| 2024 | STOC | Quantum and Classical Query Complexities of Functions of Matrices. | Ashley Montanaro, Changpeng Shao |
| 2017 | SODA | Sequential measurements, disturbance and property testing. | Aram W. Harrow, Cedric Yen-Yu Lin, Ashley Montanaro |
| 2014 | FOCS | Complexity Classification of Local Hamiltonian Problems. | Toby S. Cubitt, Ashley Montanaro |
| 2011 | ICALP | Limitations on Quantum Dimensionality Reduction. | Aram W. Harrow, Ashley Montanaro, Anthony J. Short |
| 2010 | FOCS | An Efficient Test for Product States with Applications to Quantum Merlin-Arthur Games. | Aram W. Harrow, Ashley Montanaro |
| 2010 | FUN | The Complexity of Flood Filling Games. | David Arthur, Raphal Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach |
| 2008 | ISAAC | Unbounded-Error Quantum Query Complexity. | Ashley Montanaro, Harumichi Nishimura, Rudy Raymond |
| 2008 | ITW | A lower bound on the probability of error in quantum state discrimination. | Ashley Montanaro |
| 2007 | ICALP | A Lower Bound on Entanglement-Assisted Quantum Communication Complexity. | Ashley Montanaro, Andreas J. Winter |