1. Forrelation: a problem that optimally separates quantum from classical computing;Aaronson,2015
2. Superlinear advantage for exact quantum algorithms;Ambainis,2013
3. Separations in query complexity based on pointer functions;Ambainis,2016
4. Quantum lower bounds by polynomials;Beals;J. ACM,2001
5. An exact quantum polynomial-time algorithm for Simon's problem;Brassard,1997