@misc{indiciae21fd21429b9d, title = {Sharp Quantum vs. Classical Query Complexity Separations}, author = {J. Niel de Beaudrap and Richard Cleve and John Watrous}, year = {2001}, url = {https://arxiv.org/abs/quant-ph/0011065}, note = {Source identifier: quant-ph/0011065} }