×
Compute Distance To:
Author ID: montanaro.ashley Recent zbMATH articles by "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

Publications by Year

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

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.