An optimal separation of randomized and Quantum query complexity.

Alexander A. Sherstov, Andrey A. Storozhenko, Pei Wu

Browse the full STOC paper archive.