A quantum algorithm for approximating the influences of Boolean functions and its applications.

Hong-Wei Li Li Yang

Published in: Quantum Inf. Process. (2015)

Keyphrases

boolean functions
randomly generated
learning algorithm
np hard
worst case
theoretical analysis
optimal solution
computational complexity
polynomial size
relevant variables
classification algorithm
linear threshold
disjunctive normal form