Sign in

Exact quantum algorithms have advantage for almost all Boolean functions.

Andris AmbainisJozef GruskaShenggen 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