## Montanaro, Ashley

Compute Distance To:
 Author ID: montanaro.ashley Published as: Montanaro, Ashley; Montanaro, A. Homepage: https://people.maths.bris.ac.uk/~csxam/ External Links: MGP · ORCID · Wikidata · Google Scholar · dblp
 Documents Indexed: 35 Publications since 2007 Biographic References: 1 Publication Co-Authors: 23 Co-Authors with 18 Joint Publications 694 Co-Co-Authors
all top 5

### Co-Authors

 17 single-authored 5 Cubitt, Toby S. 5 Harrow, Aram Wettroth 4 Winter, Andreas 2 Nishimura, Harumichi 2 Piddock, Stephen 2 Raymond, Rudy 2 Short, Anthony J. 1 Cameron, Peter Jephson 1 Clifford, Raphaël 1 Jalsenius, Markus 1 Jozsa, Richard 1 Kastoryano, Michael J. 1 Leung, Debbie W. 1 Lin, Cedric Yen-Yu 1 Martin, Daniel P. 1 Mitchison, Graeme 1 Newman, Michael William 1 Osborne, Tobias J. 1 Oswald, Elisabeth 1 Sach, Benjamin 1 Severini, Simone 1 Shepherd, Dan J. 1 Temme, Kristan
all top 5

### Serials

 4 Communications in Mathematical Physics 4 Quantum Information & Computation 3 Journal of Mathematical Physics 3 Chicago Journal of Theoretical Computer Science 2 Information Processing Letters 2 Algorithmica 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Proceedings of the National Academy of Sciences of the United States of America 1 The Electronic Journal of Combinatorics 1 Theory of Computing Systems 1 Journal of the ACM 1 International Journal of Quantum Information 1 Journal of Physics A: Mathematical and Theoretical 1 Science 1 Theory of Computing 1 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
all top 5

### Fields

 25 Quantum theory (81-XX) 23 Computer science (68-XX) 6 Information and communication theory, circuits (94-XX) 5 Statistical mechanics, structure of matter (82-XX) 3 Operator theory (47-XX) 2 Combinatorics (05-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Field theory and polynomials (12-XX) 1 Partial differential equations (35-XX) 1 Numerical analysis (65-XX)

### Citations contained in zbMATH Open

29 Publications have been cited 220 times in 198 Documents Cited by Year
Some applications of hypercontractive inequalities in quantum information theory. Zbl 1278.81045
Montanaro, Ashley
2012
On the quantum chromatic number of a graph. Zbl 1182.05054
Cameron, Peter J.; Montanaro, Ashley; Newman, Michael W.; Severini, Simone; Winter, Andreas
2007
On the dimension of subspaces with bounded Schmidt rank. Zbl 1153.81344
Cubitt, Toby; Montanaro, Ashley; Winter, Andreas
2008
Quantum Boolean functions. Zbl 1286.68161
Montanaro, Ashley; Osborne, Tobias J.
2010
Weak multiplicativity for random quantum channels. Zbl 1269.81027
Montanaro, Ashley
2013
Counterexamples to additivity of minimum output $$p$$-Rényi entropy for $$p$$ close to 0. Zbl 1154.94007
Cubitt, Toby; Harrow, Aram W.; Leung, Debbie; Montanaro, Ashley; Winter, Andreas
2008
Complexity classification of local Hamiltonian problems. Zbl 1353.68095
Cubitt, Toby; Montanaro, Ashley
2016
On exact quantum query complexity. Zbl 1325.68093
Montanaro, Ashley; Jozsa, Richard; Mitchison, Graeme
2015
The complexity of flood filling games. Zbl 1253.68146
Clifford, Raphaël; Jalsenius, Markus; Montanaro, Ashley; Sach, Benjamin
2012
On the distinguishability of random quantum states. Zbl 1146.81019
Montanaro, Ashley
2007
Limitations on quantum dimensionality reduction. Zbl 1333.81072
Harrow, Aram W.; Montanaro, Ashley; Short, Anthony J.
2011
Testing product states, quantum Merlin-Arthur games and tensor optimization. Zbl 1281.68112
Harrow, Aram W.; Montanaro, Ashley
2013
Quantum reverse hypercontractivity. Zbl 1325.81047
Cubitt, Toby; Kastoryano, Michael; Montanaro, Ashley; Temme, Kristan
2015
Quantum walks on directed graphs. Zbl 1152.81781
Montanaro, A.
2007
Quantum-walk speedup of backtracking algorithms. Zbl 1417.68046
Montanaro, Ashley
2018
Universal quantum Hamiltonians. Zbl 1416.82008
Cubitt, Toby S.; Montanaro, Ashley; Piddock, Stephen
2018
Quantum speedup of Monte Carlo methods. Zbl 1371.82053
Montanaro, Ashley
2015
Nonadaptive quantum query complexity. Zbl 1379.68135
Montanaro, Ashley
2010
The quantum query complexity of learning multilinear polynomials. Zbl 1243.68198
Montanaro, Ashley
2012
Quantum pattern matching fast on average. Zbl 1359.68093
Montanaro, Ashley
2017
Sequential measurements, disturbance and property testing. Zbl 1410.68133
Harrow, Aram W.; Lin, Cedric Yen-Yu; Montanaro, Ashley
2017
Unbounded-error quantum query complexity. Zbl 1221.68091
Montanaro, Ashley; Nishimura, Harumichi; Raymond, Rudy
2011
Unbounded-error quantum query complexity. Zbl 1183.68293
Montanaro, Ashley; Nishimura, Harumichi; Raymond, Rudy
2008
Quantum circuits and low-degree polynomials over $$\mathbb{F}_2$$. Zbl 1360.81114
Montanaro, Ashley
2017
Limitations on quantum dimensionality reduction. Zbl 1327.81086
Harrow, Aram W.; Montanaro, Ashley; Short, Anthony J.
2015
Quantum algorithms for shifted subset problems. Zbl 1170.81017
Montanaro, Ashley
2009
Quantum search with advice. Zbl 1309.68076
Montanaro, Ashley
2011
A composition theorem for decision tree complexity. Zbl 1372.68102
Montanaro, Ashley
2014
A new exponential separation between quantum and classical one-way communication complexity. Zbl 1238.81058
Montanaro, Ashley
2011
Quantum-walk speedup of backtracking algorithms. Zbl 1417.68046
Montanaro, Ashley
2018
Universal quantum Hamiltonians. Zbl 1416.82008
Cubitt, Toby S.; Montanaro, Ashley; Piddock, Stephen
2018
Quantum pattern matching fast on average. Zbl 1359.68093
Montanaro, Ashley
2017
Sequential measurements, disturbance and property testing. Zbl 1410.68133
Harrow, Aram W.; Lin, Cedric Yen-Yu; Montanaro, Ashley
2017
Quantum circuits and low-degree polynomials over $$\mathbb{F}_2$$. Zbl 1360.81114
Montanaro, Ashley
2017
Complexity classification of local Hamiltonian problems. Zbl 1353.68095
Cubitt, Toby; Montanaro, Ashley
2016
On exact quantum query complexity. Zbl 1325.68093
Montanaro, Ashley; Jozsa, Richard; Mitchison, Graeme
2015
Quantum reverse hypercontractivity. Zbl 1325.81047
Cubitt, Toby; Kastoryano, Michael; Montanaro, Ashley; Temme, Kristan
2015
Quantum speedup of Monte Carlo methods. Zbl 1371.82053
Montanaro, Ashley
2015
Limitations on quantum dimensionality reduction. Zbl 1327.81086
Harrow, Aram W.; Montanaro, Ashley; Short, Anthony J.
2015
A composition theorem for decision tree complexity. Zbl 1372.68102
Montanaro, Ashley
2014
Weak multiplicativity for random quantum channels. Zbl 1269.81027
Montanaro, Ashley
2013
Testing product states, quantum Merlin-Arthur games and tensor optimization. Zbl 1281.68112
Harrow, Aram W.; Montanaro, Ashley
2013
Some applications of hypercontractive inequalities in quantum information theory. Zbl 1278.81045
Montanaro, Ashley
2012
The complexity of flood filling games. Zbl 1253.68146
Clifford, Raphaël; Jalsenius, Markus; Montanaro, Ashley; Sach, Benjamin
2012
The quantum query complexity of learning multilinear polynomials. Zbl 1243.68198
Montanaro, Ashley
2012
Limitations on quantum dimensionality reduction. Zbl 1333.81072
Harrow, Aram W.; Montanaro, Ashley; Short, Anthony J.
2011
Unbounded-error quantum query complexity. Zbl 1221.68091
Montanaro, Ashley; Nishimura, Harumichi; Raymond, Rudy
2011
Quantum search with advice. Zbl 1309.68076
Montanaro, Ashley
2011
A new exponential separation between quantum and classical one-way communication complexity. Zbl 1238.81058
Montanaro, Ashley
2011
Quantum Boolean functions. Zbl 1286.68161
Montanaro, Ashley; Osborne, Tobias J.
2010
Nonadaptive quantum query complexity. Zbl 1379.68135
Montanaro, Ashley
2010
Quantum algorithms for shifted subset problems. Zbl 1170.81017
Montanaro, Ashley
2009
On the dimension of subspaces with bounded Schmidt rank. Zbl 1153.81344
Cubitt, Toby; Montanaro, Ashley; Winter, Andreas
2008
Counterexamples to additivity of minimum output $$p$$-Rényi entropy for $$p$$ close to 0. Zbl 1154.94007
Cubitt, Toby; Harrow, Aram W.; Leung, Debbie; Montanaro, Ashley; Winter, Andreas
2008
Unbounded-error quantum query complexity. Zbl 1183.68293
Montanaro, Ashley; Nishimura, Harumichi; Raymond, Rudy
2008
On the quantum chromatic number of a graph. Zbl 1182.05054
Cameron, Peter J.; Montanaro, Ashley; Newman, Michael W.; Severini, Simone; Winter, Andreas
2007
On the distinguishability of random quantum states. Zbl 1146.81019
Montanaro, Ashley
2007
Quantum walks on directed graphs. Zbl 1152.81781
Montanaro, A.
2007
all top 5

### Cited by 316 Authors

 17 Pellegrino, Daniel Marinho 7 Harrow, Aram Wettroth 7 Núñez-Alarcón, Daniel 6 Cubitt, Toby S. 6 Montanaro, Ashley 6 Seoane-Sepúlveda, Juan Benigno 6 Winter, Andreas 5 Araújo, Gustavo da Silva 5 Fukuda, Motohisa 5 Lancien, Cécilia 5 Nechita, Ion 4 Ambainis, Andris 4 Arunachalam, Srinivasan 4 Cavalcante, Wasthenny Vasconcelos 4 Collins, Benoît 4 Elphick, Clive 4 King, Christopher K. 4 Palazuelos, Carlos 4 Qiu, Daowen 4 Roberson, David E. 4 Skowronek, Łukasz 4 Wocjan, Pawel 4 Zheng, Shenggen 3 Albuquerque, Nacib Gurgel 3 Bausch, Johannes 3 Beigi, Salman 3 Dantas da Silva, Maise 3 Datta, Nilanjana 3 Fellows, Michael Ralph 3 Junge, Marius 3 Kohler, Tamara 3 Mančinska, Laura 3 Meeks, Kitty 3 Miszczak, Jaroslaw Adam 3 Pérez-García, David 3 Piddock, Stephen 3 Protti, Fábio 3 Rouzé, Cambyse 3 Rueda, Pilar 3 Santos, Joedson 3 Scott, Alexander D. 3 Temme, Kristan 3 Wu, Xiaodi 2 Aaronson, Scott 2 Aubrun, Guillaume 2 Bayart, Frédéric 2 Belovs, Aleksandrs 2 Brandão, Fernando G. S. L. 2 Bravyi, Sergey B. 2 Briët, Jop 2 Cheng, Hao-Chung 2 de Wolf, Ronald Michiel 2 Defant, Andreas 2 dos Santos Souza, Uéverton 2 Fawzi, Omar 2 Gangopadhyay, Aditi Kar 2 Gawron, Piotr 2 Grillo, Sebastián Alberto 2 Hastings, Matthew B. 2 Hsieh, Min-Hsiu 2 Jiménez-Rodríguez, Pablo 2 Johnston, Nathaniel 2 Kastoryano, Michael J. 2 Kendon, Viv M. 2 Kornell, Andre 2 Laurent, Monique 2 Meyer, David A. 2 Natarajan, Anand V. 2 Nogueira, Tony 2 Paulino, Djair 2 Puchała, Zbigniew 2 Raymond, Rudy 2 Rosamond, Frances A. 2 Šámal, Robert 2 Sánchez-Pérez, Enrique Alfonso 2 Serrano-Rodríguez, Diana Marcela 2 Severini, Simone 2 Sikora, Jamie 2 Teixeira, Eduardo V. O. 2 Tyson, Jon E. 2 Varvitsiotis, Antonios E. 2 Vidick, Thomas 2 Wójtowicz, Krzysztof 2 Wolf, Michael Marc 2 Zapata, Octavio 2 Życzkowski, Karol 1 Ablaev, Farid M. 1 Ablayev, M. F. 1 Abramsky, Samson 1 Ada, Anil 1 Amy, Matthew 1 Anshu, Anurag 1 Arnold, Stefan 1 Arveson, William Barnes 1 Aspuru-Guzik, Alán 1 Atserias, Albert 1 Auletta, Vincenzo 1 Bag, Priyabrata 1 Barr, Katie 1 Belinschi, Serban Teodor ...and 216 more Authors
all top 5

### Cited in 76 Serials

 28 Journal of Mathematical Physics 21 Communications in Mathematical Physics 7 Theoretical Computer Science 7 Linear Algebra and its Applications 6 Quantum Information Processing 5 Annales Henri Poincaré 4 SIAM Journal on Computing 4 The Electronic Journal of Combinatorics 3 Discrete Applied Mathematics 3 International Journal of Theoretical Physics 3 Journal of Mathematical Analysis and Applications 3 Journal of Functional Analysis 3 Mathematical Programming. Series A. Series B 3 Computational Complexity 3 Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM 3 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 2 Journal of Combinatorial Theory. Series B 2 Mathematische Annalen 2 Numerical Functional Analysis and Optimization 2 European Journal of Combinatorics 2 Algorithmica 2 SIAM Journal on Optimization 2 Annales Mathématiques Blaise Pascal 2 Positivity 2 Communications in Contemporary Mathematics 2 Bulletin of the Brazilian Mathematical Society. New Series 1 Israel Journal of Mathematics 1 Journal of Statistical Physics 1 Linear and Multilinear Algebra 1 Reports on Mathematical Physics 1 Advances in Mathematics 1 Anais da Academia Brasileira de Ciências 1 The Annals of Statistics 1 Applied Mathematics and Computation 1 Functiones et Approximatio. Commentarii Mathematici 1 Journal of Combinatorial Theory. Series A 1 Journal of Computer and System Sciences 1 Journal of Number Theory 1 Michigan Mathematical Journal 1 Proceedings of the American Mathematical Society 1 Rendiconti del Circolo Matemàtico di Palermo. Serie II 1 Results in Mathematics 1 Transactions of the American Mathematical Society 1 Combinatorica 1 Acta Mathematicae Applicatae Sinica. English Series 1 Probability Theory and Related Fields 1 Discrete & Computational Geometry 1 Information and Computation 1 Annals of Operations Research 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 European Journal of Operational Research 1 Bulletin of the American Mathematical Society. New Series 1 Journal of Algebraic Combinatorics 1 Applied and Computational Harmonic Analysis 1 Journal of Mathematical Sciences (New York) 1 Theory of Computing Systems 1 Open Systems & Information Dynamics 1 Chicago Journal of Theoretical Computer Science 1 Journal of Graph Algorithms and Applications 1 Mathematical Inequalities & Applications 1 New Journal of Physics 1 International Journal of Applied Mathematics and Computer Science 1 Combustion Theory and Modelling 1 Journal of High Energy Physics 1 Logic and Logical Philosophy 1 Portugaliae Mathematica. Nova Série 1 Journal of Machine Learning Research (JMLR) 1 Natural Computing 1 ALEA. Latin American Journal of Probability and Mathematical Statistics 1 Advances in Mathematics of Communications 1 Advances in Mathematical Physics 1 Cryptography and Communications 1 Random Matrices: Theory and Applications 1 Quantum Studies: Mathematics and Foundations 1 Matematicheskie Voprosy Kriptografii
all top 5

### Cited in 38 Fields

 112 Quantum theory (81-XX) 61 Computer science (68-XX) 44 Functional analysis (46-XX) 43 Information and communication theory, circuits (94-XX) 37 Operator theory (47-XX) 31 Combinatorics (05-XX) 18 Linear and multilinear algebra; matrix theory (15-XX) 18 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 15 Operations research, mathematical programming (90-XX) 14 Probability theory and stochastic processes (60-XX) 10 Statistical mechanics, structure of matter (82-XX) 5 Real functions (26-XX) 4 Number theory (11-XX) 4 Functions of a complex variable (30-XX) 4 Statistics (62-XX) 4 Numerical analysis (65-XX) 3 Several complex variables and analytic spaces (32-XX) 3 Partial differential equations (35-XX) 3 Geometry (51-XX) 3 Convex and discrete geometry (52-XX) 2 General and overarching topics; collections (00-XX) 2 Group theory and generalizations (20-XX) 2 Systems theory; control (93-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Associative rings and algebras (16-XX) 1 Nonassociative rings and algebras (17-XX) 1 Category theory; homological algebra (18-XX) 1 Measure and integration (28-XX) 1 Special functions (33-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Differential geometry (53-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Relativity and gravitational theory (83-XX) 1 Biology and other natural sciences (92-XX)

### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.