Ashley Montanaro

78 papers A* 5A 1B 2Misc 2Journal 61Unranked 5

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