Edit Profile (opens in new tab) Montanaro, Ashley Compute Distance To: Compute 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) Publications by Year all cited Publications top 5 cited Publications 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.81045Montanaro, Ashley 41 2012 On the quantum chromatic number of a graph. Zbl 1182.05054Cameron, Peter J.; Montanaro, Ashley; Newman, Michael W.; Severini, Simone; Winter, Andreas 22 2007 On the dimension of subspaces with bounded Schmidt rank. Zbl 1153.81344Cubitt, Toby; Montanaro, Ashley; Winter, Andreas 17 2008 Quantum Boolean functions. Zbl 1286.68161Montanaro, Ashley; Osborne, Tobias J. 14 2010 Weak multiplicativity for random quantum channels. Zbl 1269.81027Montanaro, Ashley 11 2013 Counterexamples to additivity of minimum output \(p\)-Rényi entropy for \(p\) close to 0. Zbl 1154.94007Cubitt, Toby; Harrow, Aram W.; Leung, Debbie; Montanaro, Ashley; Winter, Andreas 10 2008 Complexity classification of local Hamiltonian problems. Zbl 1353.68095Cubitt, Toby; Montanaro, Ashley 10 2016 On exact quantum query complexity. Zbl 1325.68093Montanaro, Ashley; Jozsa, Richard; Mitchison, Graeme 9 2015 The complexity of flood filling games. Zbl 1253.68146Clifford, Raphaël; Jalsenius, Markus; Montanaro, Ashley; Sach, Benjamin 9 2012 On the distinguishability of random quantum states. Zbl 1146.81019Montanaro, Ashley 9 2007 Limitations on quantum dimensionality reduction. Zbl 1333.81072Harrow, Aram W.; Montanaro, Ashley; Short, Anthony J. 7 2011 Testing product states, quantum Merlin-Arthur games and tensor optimization. Zbl 1281.68112Harrow, Aram W.; Montanaro, Ashley 7 2013 Quantum reverse hypercontractivity. Zbl 1325.81047Cubitt, Toby; Kastoryano, Michael; Montanaro, Ashley; Temme, Kristan 7 2015 Quantum walks on directed graphs. Zbl 1152.81781Montanaro, A. 6 2007 Quantum-walk speedup of backtracking algorithms. Zbl 1417.68046Montanaro, Ashley 5 2018 Universal quantum Hamiltonians. Zbl 1416.82008Cubitt, Toby S.; Montanaro, Ashley; Piddock, Stephen 5 2018 Quantum speedup of Monte Carlo methods. Zbl 1371.82053Montanaro, Ashley 5 2015 Nonadaptive quantum query complexity. Zbl 1379.68135Montanaro, Ashley 5 2010 The quantum query complexity of learning multilinear polynomials. Zbl 1243.68198Montanaro, Ashley 4 2012 Quantum pattern matching fast on average. Zbl 1359.68093Montanaro, Ashley 3 2017 Sequential measurements, disturbance and property testing. Zbl 1410.68133Harrow, Aram W.; Lin, Cedric Yen-Yu; Montanaro, Ashley 2 2017 Unbounded-error quantum query complexity. Zbl 1221.68091Montanaro, Ashley; Nishimura, Harumichi; Raymond, Rudy 2 2011 Unbounded-error quantum query complexity. Zbl 1183.68293Montanaro, Ashley; Nishimura, Harumichi; Raymond, Rudy 2 2008 Quantum circuits and low-degree polynomials over \(\mathbb{F}_2\). Zbl 1360.81114Montanaro, Ashley 2 2017 Limitations on quantum dimensionality reduction. Zbl 1327.81086Harrow, Aram W.; Montanaro, Ashley; Short, Anthony J. 2 2015 Quantum algorithms for shifted subset problems. Zbl 1170.81017Montanaro, Ashley 1 2009 Quantum search with advice. Zbl 1309.68076Montanaro, Ashley 1 2011 A composition theorem for decision tree complexity. Zbl 1372.68102Montanaro, Ashley 1 2014 A new exponential separation between quantum and classical one-way communication complexity. Zbl 1238.81058Montanaro, Ashley 1 2011 Quantum-walk speedup of backtracking algorithms. Zbl 1417.68046Montanaro, Ashley 5 2018 Universal quantum Hamiltonians. Zbl 1416.82008Cubitt, Toby S.; Montanaro, Ashley; Piddock, Stephen 5 2018 Quantum pattern matching fast on average. Zbl 1359.68093Montanaro, Ashley 3 2017 Sequential measurements, disturbance and property testing. Zbl 1410.68133Harrow, Aram W.; Lin, Cedric Yen-Yu; Montanaro, Ashley 2 2017 Quantum circuits and low-degree polynomials over \(\mathbb{F}_2\). Zbl 1360.81114Montanaro, Ashley 2 2017 Complexity classification of local Hamiltonian problems. Zbl 1353.68095Cubitt, Toby; Montanaro, Ashley 10 2016 On exact quantum query complexity. Zbl 1325.68093Montanaro, Ashley; Jozsa, Richard; Mitchison, Graeme 9 2015 Quantum reverse hypercontractivity. Zbl 1325.81047Cubitt, Toby; Kastoryano, Michael; Montanaro, Ashley; Temme, Kristan 7 2015 Quantum speedup of Monte Carlo methods. Zbl 1371.82053Montanaro, Ashley 5 2015 Limitations on quantum dimensionality reduction. Zbl 1327.81086Harrow, Aram W.; Montanaro, Ashley; Short, Anthony J. 2 2015 A composition theorem for decision tree complexity. Zbl 1372.68102Montanaro, Ashley 1 2014 Weak multiplicativity for random quantum channels. Zbl 1269.81027Montanaro, Ashley 11 2013 Testing product states, quantum Merlin-Arthur games and tensor optimization. Zbl 1281.68112Harrow, Aram W.; Montanaro, Ashley 7 2013 Some applications of hypercontractive inequalities in quantum information theory. Zbl 1278.81045Montanaro, Ashley 41 2012 The complexity of flood filling games. Zbl 1253.68146Clifford, Raphaël; Jalsenius, Markus; Montanaro, Ashley; Sach, Benjamin 9 2012 The quantum query complexity of learning multilinear polynomials. Zbl 1243.68198Montanaro, Ashley 4 2012 Limitations on quantum dimensionality reduction. Zbl 1333.81072Harrow, Aram W.; Montanaro, Ashley; Short, Anthony J. 7 2011 Unbounded-error quantum query complexity. Zbl 1221.68091Montanaro, Ashley; Nishimura, Harumichi; Raymond, Rudy 2 2011 Quantum search with advice. Zbl 1309.68076Montanaro, Ashley 1 2011 A new exponential separation between quantum and classical one-way communication complexity. Zbl 1238.81058Montanaro, Ashley 1 2011 Quantum Boolean functions. Zbl 1286.68161Montanaro, Ashley; Osborne, Tobias J. 14 2010 Nonadaptive quantum query complexity. Zbl 1379.68135Montanaro, Ashley 5 2010 Quantum algorithms for shifted subset problems. Zbl 1170.81017Montanaro, Ashley 1 2009 On the dimension of subspaces with bounded Schmidt rank. Zbl 1153.81344Cubitt, Toby; Montanaro, Ashley; Winter, Andreas 17 2008 Counterexamples to additivity of minimum output \(p\)-Rényi entropy for \(p\) close to 0. Zbl 1154.94007Cubitt, Toby; Harrow, Aram W.; Leung, Debbie; Montanaro, Ashley; Winter, Andreas 10 2008 Unbounded-error quantum query complexity. Zbl 1183.68293Montanaro, Ashley; Nishimura, Harumichi; Raymond, Rudy 2 2008 On the quantum chromatic number of a graph. Zbl 1182.05054Cameron, Peter J.; Montanaro, Ashley; Newman, Michael W.; Severini, Simone; Winter, Andreas 22 2007 On the distinguishability of random quantum states. Zbl 1146.81019Montanaro, Ashley 9 2007 Quantum walks on directed graphs. Zbl 1152.81781Montanaro, A. 6 2007 all cited Publications top 5 cited Publications 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) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.