Ashley Montanaro
- Email: am994@cam.ac.uk
- Fax: +44 (0)1223 760493
- Website
Research Interests
I'm interested in all areas of quantum computation, but particularly quantum algorithms, quantum query and communication complexity, quantum measurement and state discrimination, and quantum walks. I also have a strong interest in the Fourier analysis of boolean functions.
Latest Papers
- Quantum algorithms for search with wildcards and combinatorial group testing. (arXiv:1210.1148v3 [quant-ph] UPDATED)
Andris Ambainis, Ashley Montanaro - Almost all decision trees do not allow significant quantum speed-up. (arXiv:1209.4781v1 [quant-ph])
Ashley Montanaro - Some applications of hypercontractive inequalities in quantum information theory. (arXiv:1208.0161v3 [quant-ph] UPDATED)
Ashley Montanaro - Weak multiplicativity for random quantum channels. (arXiv:1112.5271v2 [quant-ph] UPDATED)
Ashley Montanaro - On exact quantum query complexity. (arXiv:1111.0475v1 [quant-ph])
Ashley Montanaro, Richard Jozsa, Graeme Mitchison - The quantum query complexity of learning multilinear polynomials. (arXiv:1105.3310v3 [quant-ph] UPDATED)
Ashley Montanaro - Limitations on quantum dimensionality reduction. (arXiv:1012.2262v2 [quant-ph] UPDATED)
Aram W. Harrow, Ashley Montanaro, Anthony J. Short - A new exponential separation between quantum and classical one-way communication complexity. (arXiv:1007.3587v3 [quant-ph] UPDATED)
Ashley Montanaro - Testing product states, quantum Merlin-Arthur games and tensor optimisation. (arXiv:1001.0017v6 [quant-ph] UPDATED)
Aram W. Harrow, Ashley Montanaro - Quantum boolean functions. (arXiv:0810.2435v5 [quant-ph] UPDATED)
Ashley Montanaro, Tobias J. Osborne
