Exact quantum algorithms have advantage for almost all Boolean functions.

Andris Ambainis Jozef Gruska Shenggen Zheng

Published in: Quantum Inf. Comput. (2015)

Keyphrases

boolean functions
computational complexity
orders of magnitude
uniform distribution
threshold functions
worst case
concept learning
relevant variables