Polynomial Degree vs. Quantum Query Complexity.

Andris Ambainis

Browse the full FOCS paper archive.