Ashley Montanaro

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

  1. Quantum algorithms for search with wildcards and combinatorial group testing. (arXiv:1210.1148v3 [quant-ph] UPDATED)
    Andris Ambainis, Ashley Montanaro
  2. Almost all decision trees do not allow significant quantum speed-up. (arXiv:1209.4781v1 [quant-ph])
    Ashley Montanaro
  3. Some applications of hypercontractive inequalities in quantum information theory. (arXiv:1208.0161v3 [quant-ph] UPDATED)
    Ashley Montanaro
  4. Weak multiplicativity for random quantum channels. (arXiv:1112.5271v2 [quant-ph] UPDATED)
    Ashley Montanaro
  5. On exact quantum query complexity. (arXiv:1111.0475v1 [quant-ph])
    Ashley Montanaro, Richard Jozsa, Graeme Mitchison
  6. The quantum query complexity of learning multilinear polynomials. (arXiv:1105.3310v3 [quant-ph] UPDATED)
    Ashley Montanaro
  7. Limitations on quantum dimensionality reduction. (arXiv:1012.2262v2 [quant-ph] UPDATED)
    Aram W. Harrow, Ashley Montanaro, Anthony J. Short
  8. A new exponential separation between quantum and classical one-way communication complexity. (arXiv:1007.3587v3 [quant-ph] UPDATED)
    Ashley Montanaro
  9. Testing product states, quantum Merlin-Arthur games and tensor optimisation. (arXiv:1001.0017v6 [quant-ph] UPDATED)
    Aram W. Harrow, Ashley Montanaro
  10. Quantum boolean functions. (arXiv:0810.2435v5 [quant-ph] UPDATED)
    Ashley Montanaro, Tobias J. Osborne