1. Superlinear advantage for exact quantum algorithms;Ambainis,2013
2. Polynomials, quantum query complexity, and Grothendieck's inequality;Aaronson,2016
3. Separations in query complexity based on pointer functions;Ambainis,2016
4. Exact quantum algorithms have advantage for almost all Boolean functions;Ambainis;Quantum Inf. Comput.,2015
5. Exact quantum query complexity of EXACT and THRESHOLD;Ambainis,2013