High precision quantum query algorithm for computing AND-based boolean functions.

Alina Vasilieva Taisia Mischenko-Slatenkova

Published in: Conf. Computing Frontiers (2010)

Keyphrases

high precision
boolean functions
learning algorithm
optimal solution
high accuracy
randomly generated
high recall
np hard
worst case
objective function
search space
upper bound
relevant variables
pseudo boolean functions
information retrieval
quantum computing
linear threshold
theoretical analysis