Ashley Montanaro

ORCID

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 33

Top Venues

University of Bristol, UK (PHD)

Education History

University of Bristol, UK

PHD

Publications

Ashley Montanaro, Changpeng Shao
Quantum and Classical Query Complexities of Functions of Matrices. STOC (2024)
Ashley Montanaro, Changpeng Shao
Quantum Communication Complexity of Linear Regression. ACM Trans. Comput. Theory 16 (1) (2024)
Harry Buhrman, Noah Linden, Laura Mancinska, Ashley Montanaro, Maris Ozols
Quantum Majority Vote. ITCS (2023)
Ashley Montanaro, Changpeng Shao
Quantum and classical query complexities of functions of matrices. CoRR (2023)
Ashley Montanaro, Changpeng Shao
Quantum communication complexity of linear regression. CoRR (2022)
Ashley Montanaro, Changpeng Shao
Quantum Algorithms for Learning a Hidden Graph. TQC (2022)
Sami Boulebnane, Ashley Montanaro
Predicting parameters for the Quantum Approximate Optimization Algorithm for MAX-CUT from the infinite-size limit. CoRR (2021)
João F. Doriguello, Ashley Montanaro
Quantum Random Access Codes for Boolean Functions. Quantum 5 (2021)
Dong An, Noah Linden, Jin-Peng Liu, Ashley Montanaro, Changpeng Shao, Jiasu Wang
Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance. Quantum 5 (2021)
Changpeng Shao, Ashley Montanaro
Faster quantum-inspired algorithms for solving linear systems. CoRR (2021)
Ashley Montanaro, Changpeng Shao
Quantum algorithms for learning graphs and beyond. CoRR (2020)
João F. Doriguello, Ashley Montanaro
Quantum Random Access Codes for Boolean Functions. CoRR (2020)
João F. Doriguello, Ashley Montanaro
Exponential Quantum Communication Reductions from Generalizations of the Boolean Hidden Matching Problem. TQC (2020)
Cezar-Mihail Alexandru, Ella Bridgett-Tomkinson, Noah Linden, Joseph MacManus, Ashley Montanaro, Hannah Morris
Quantum speedups of some general-purpose numerical optimisation algorithms. CoRR (2020)
João F. Doriguello, Ashley Montanaro
Exponential quantum communication reductions from generalizations of the Boolean Hidden Matching problem. CoRR (2020)
Dong An, Noah Linden, Jin-Peng Liu, Ashley Montanaro, Changpeng Shao, Jiasu Wang
Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance. CoRR (2020)
Ashley Montanaro
Quantum speedup of branch-and-bound algorithms. CoRR (2019)
Ashley Montanaro
Quantum-Walk Speedup of Backtracking Algorithms. Theory Comput. 14 (1) (2018)
Chris Cade, Ashley Montanaro
The Quantum Complexity of Computing Schatten p-norms. TQC (2018)
Chris Cade, Ashley Montanaro, Aleksandrs Belovs
Time and space efficient quantum algorithms for detecting cycles and testing bipartiteness. Quantum Inf. Comput. 18 (1&2) (2018)
Ashley Montanaro
Quantum Pattern Matching Fast on Average. Algorithmica 77 (1) (2017)
Chris Cade, Ashley Montanaro
The Quantum Complexity of Computing Schatten $p$-norms. CoRR (2017)
Aram W. Harrow, Ashley Montanaro
Quantum computational supremacy. Nat. 549 (7671) (2017)
Daniel P. Martin, Ashley Montanaro, Elisabeth Oswald, Dan J. Shepherd
Quantum Key Search with Side Channel Advice. IACR Cryptol. ePrint Arch. 2017 (2017)
Aram W. Harrow, Cedric Yen-Yu Lin, Ashley Montanaro
Sequential measurements, disturbance and property testing. SODA (2017)
Stephen Piddock, Ashley Montanaro
The complexity of antiferromagnetic interactions and 2D lattices. Quantum Inf. Comput. 17 (7&8) (2017)
Daniel P. Martin, Ashley Montanaro, Elisabeth Oswald, Daniel James Shepherd
Quantum Key Search with Side Channel Advice. SAC (2017)
Ashley Montanaro, Ronald de Wolf
A Survey of Quantum Property Testing. Theory Comput. 7 (2016)
Chris Cade, Ashley Montanaro, Aleksandrs Belovs
Time and Space Efficient Quantum Algorithms for Detecting Cycles and Testing Bipartiteness. CoRR (2016)
Ashley Montanaro
The quantum complexity of approximating the frequency moments. Quantum Inf. Comput. 16 (13&14) (2016)
Ashley Montanaro
Quantum states cannot be transmitted efficiently classically. CoRR (2016)
Dominic J. Moylett, Noah Linden, Ashley Montanaro
Quantum speedup of the Travelling Salesman Problem for bounded-degree graphs. CoRR (2016)
Toby S. Cubitt, Ashley Montanaro
Complexity Classification of Local Hamiltonian Problems. SIAM J. Comput. 45 (2) (2016)
Aram W. Harrow, Ashley Montanaro
Extremal eigenvalues of local Hamiltonians. CoRR (2015)
Ashley Montanaro
The quantum complexity of approximating the frequency moments. CoRR (2015)
Michael J. Bremner, Ashley Montanaro, Dan J. Shepherd
Average-case complexity versus approximate simulation of commuting quantum computations. CoRR (2015)
Ashley Montanaro
Quantum walk speedup of backtracking algorithms. CoRR (2015)
Stephen Piddock, Ashley Montanaro
The complexity of antiferromagnetic interactions and 2D lattices. CoRR (2015)
Ashley Montanaro, Richard Jozsa, Graeme Mitchison
On Exact Quantum Query Complexity. Algorithmica 71 (4) (2015)
Andris Ambainis, Ashley Montanaro
Quantum algorithms for search with wildcards and combinatorial group testing. Quantum Inf. Comput. 14 (5-6) (2014)
Ashley Montanaro
A composition theorem for decision tree complexity. Chic. J. Theor. Comput. Sci. 2014 (2014)
Ashley Montanaro
Quantum pattern matching fast on average. CoRR (2014)
Toby S. Cubitt, Ashley Montanaro
Complexity Classification of Local Hamiltonian Problems. FOCS (2014)
Aram W. Harrow, Ashley Montanaro
Testing Product States, Quantum Merlin-Arthur Games and Tensor Optimization. J. ACM 60 (1) (2013)
Ashley Montanaro
A composition theorem for decision tree complexity CoRR (2013)
Ashley Montanaro
Almost all decision trees do not allow significant quantum speed-up. Chic. J. Theor. Comput. Sci. 2012 (2012)
Raphaël Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach
The Complexity of Flood Filling Games. Theory Comput. Syst. 50 (1) (2012)
Ashley Montanaro
The quantum query complexity of learning multilinear polynomials. Inf. Process. Lett. 112 (11) (2012)
Ashley Montanaro, Harumichi Nishimura, Rudy Raymond
Unbounded-error quantum query complexity. Theor. Comput. Sci. 412 (35) (2011)
Ashley Montanaro
Unentangled Quantum Proofs and their Applications. ERCIM News 2011 (85) (2011)
Ashley Montanaro
A new exponential separation between quantum and classical one-way communication complexity. Quantum Inf. Comput. 11 (7&8) (2011)
Aram W. Harrow, Ashley Montanaro, Anthony J. Short
Limitations on Quantum Dimensionality Reduction. ICALP (1) (2011)
Ashley Montanaro, Tobias Osborne
Quantum boolean functions. Chic. J. Theor. Comput. Sci. 2010 (2010)
David Arthur, Raphaël Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach
The Complexity of Flood Filling Games CoRR (2010)
David Arthur, Raphaël Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach
The Complexity of Flood Filling Games. FUN (2010)
Ashley Montanaro
Nonadaptive quantum query complexity. Inf. Process. Lett. 110 (24) (2010)
Ashley Montanaro
A new exponential separation between quantum and classical one-way communication complexity CoRR (2010)
Ashley Montanaro
Nonadaptive quantum query complexity CoRR (2010)
Aram W. Harrow, Ashley Montanaro
An Efficient Test for Product States with Applications to Quantum Merlin-Arthur Games. FOCS (2010)
Ashley Montanaro
Quantum Search with Advice. TQC (2010)
Ashley Montanaro, Tobias Osborne
On the communication complexity of XOR functions CoRR (2009)
Ashley Montanaro
Quantum search of partially ordered sets. Quantum Inf. Comput. 9 (7&8) (2009)
Ashley Montanaro
Quantum algorithms for shifted subset problems. Quantum Inf. Comput. 9 (5&6) (2009)
Ashley Montanaro
A lower bound on the probability of error in quantum state discrimination. ITW (2008)
Ashley Montanaro, Harumichi Nishimura, Rudy Raymond
Unbounded-Error Quantum Query Complexity. ISAAC (2008)
Ashley Montanaro, Andreas J. Winter
A Lower Bound on Entanglement-Assisted Quantum Communication Complexity. ICALP (2007)
Peter J. Cameron, Ashley Montanaro, Michael W. Newman, Simone Severini, Andreas J. Winter
On the Quantum Chromatic Number of a Graph. Electron. J. Comb. 14 (1) (2007)
Ashley Montanaro
Quantum walks on directed graphs. Quantum Inf. Comput. 7 (1) (2007)

Ashley Montanaro.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ashley Montanaro