×

zbMATH — the first resource for mathematics

Childs, Andrew M.

Compute Distance To:
Author ID: childs.andrew-m Recent zbMATH articles by "Childs, Andrew M."
Published as: Childs, Andrew M.; Childs, A. M.; Childs, Andrew
Documents Indexed: 50 Publications since 2002, including 1 Book

Publications by Year

Citations contained in zbMATH Open

42 Publications have been cited 459 times in 341 Documents Cited by Year
Exponential algorithmic speedup by a quantum walk. Zbl 1192.81059
Childs, Andrew M.; Cleve, Richard; Deotto, Enrico; Farhi, Edward; Gutmann, Sam; Spielman, Daniel A.
77
2003
An example of the difference between quantum and classical random walks. Zbl 1329.82006
Childs, Andrew M.; Farhi, Edward; Gutmann, Sam
54
2002
On the relationship between continuous- and discrete-time quantum walk. Zbl 1207.81029
Childs, Andrew M.
36
2010
Spatial search and the Dirac equation. Zbl 1227.81156
Childs, Andrew M.; Goldstone, Jeffrey
27
2004
Constructing elliptic curve isogenies in quantum subexponential time. Zbl 1283.81046
Childs, Andrew; Jao, David; Soukharev, Vladimir
24
2014
Universal computation by multiparticle quantum walk. Zbl 1355.68101
Childs, Andrew M.; Gosset, David; Webb, Zak
23
2013
Finding cliques by quantum adiabatic evolution. Zbl 1187.81063
Childs, A. M.; Farhi, E.; Goldstone, J.; Gutmann, S.
21
2002
Any AND-OR formula of size \(N\) can be evaluated in time \(N^{1/2+o(1)}\) on a quantum computer. Zbl 1207.68151
Ambainis, A.; Childs, A. M.; Reichardt, B. W.; Špalek, R.; Zhang, S.
20
2010
Secure assisted quantum computation. Zbl 1213.81066
Childs, A. M.
19
2005
Exponential improvement in precision for simulating sparse Hamiltonians. Zbl 1315.68133
Berry, Dominic W.; Childs, Andrew M.; Cleve, Richard; Kothari, Robin; Somma, Rolando D.
18
2014
Quantum algorithms for algebraic problems. Zbl 1205.81057
Childs, Andrew M.; van Dam, Wim
16
2010
The limitations of nice mutually unbiased bases. Zbl 1109.81016
Aschbacher, Michael; Childs, Andrew M.; Wocjan, Paweł
11
2007
Simulating sparse Hamiltonians with star decompositions. Zbl 1309.68075
Childs, Andrew M.; Kothari, Robin
10
2011
Hamiltonian simulation using linear combinations of unitary operations. Zbl 1263.81112
Childs, Andrew M.; Wiebe, Nathan
10
2012
Quantum algorithms for subset finding. Zbl 1175.81050
Childs, A. M.; Eisenberg, J. M.
9
2005
Discrete-query quantum algorithm for NAND trees. Zbl 1213.68283
Childs, Andrew M.; Cleve, Richard; Jordan, Stephen P.; Yonge-Mallo, David
8
2009
Time-efficient quantum walks for 3-distinctness. Zbl 1336.68081
Belovs, Aleksandrs; Childs, Andrew M.; Jeffery, Stacey; Kothari, Robin; Magniez, Frédéric
7
2013
A framework for bounding nonlocality of state discrimination. Zbl 1278.81038
Childs, Andrew M.; Leung, Debbie; Mančinska, Laura; Ozols, Maris
7
2013
Quantum algorithm for systems of linear equations with exponentially improved dependence on precision. Zbl 1383.68034
Childs, Andrew M.; Kothari, Robin; Somma, Rolando D.
5
2017
The quantum query complexity of read-many formulas. Zbl 1365.68261
Childs, Andrew M.; Kimmel, Shelby; Kothari, Robin
5
2012
Toward the first quantum simulation with quantum speedup. Zbl 1415.68107
Childs, Andrew M.; Maslov, Dmitri; Nam, Yunseong; Ross, Neil J.; Su, Yuan
4
2018
Black-box Hamiltonian simulation and unitary implementation. Zbl 1268.81045
Berry, Dominic W.; Childs, Andrew M.
4
2012
Characterization of universal two-qubit Hamiltonians. Zbl 1234.81052
Childs, Andrew M.; Leung, Debbie; Mancinska, Laura; Ozols, Maris
4
2011
Optimal measurements for the dihedral hidden subgroup problem. Zbl 1117.81010
Bacon, Dave; Childs, Andrew M.; van Dam, Wim
3
2006
Reversible simulation of bipartite product Hamiltonians. Zbl 1288.94041
Childs, Andrew M.; Leung, Debbie W.; Vidal, Guifre
3
2004
Quantum computation of discrete logarithms in semigroups. Zbl 1304.68050
Childs, Andrew M.; Ivanyos, Gábor
3
2014
Easy and hard functions for the Boolean hidden shift problem. Zbl 1356.68074
Childs, Andrew M.; Kothari, Robin; Ozols, Maris; Roetteler, Martin
3
2013
The Bose-Hubbard model is QMA-complete. Zbl 1409.68122
Childs, Andrew M.; Gosset, David; Webb, Zak
3
2014
Levinson’s theorem for graphs. Zbl 1272.81081
Childs, Andrew M.; Strouse, DJ
3
2011
Levinson’s theorem for graphs. II. Zbl 1278.81093
Childs, Andrew M.; Gosset, David
3
2012
Quantum query complexity of minor-closed graph properties. Zbl 1261.68057
Childs, Andrew M.; Kothari, Robin
3
2012
Exponential improvement in precision for simulating sparse Hamiltonians. Zbl 1364.68213
Berry, Dominic W.; Childs, Andrew M.; Cleve, Richard; Kothari, Robin; Somma, Rolando D.
2
2017
Interpolatability distinguishes LOCC from separable von Neumann measurements. Zbl 1284.81054
Childs, Andrew M.; Leung, Debbie; Mančinska, Laura; Ozols, Maris
2
2013
The quantum query complexity of certification. Zbl 1236.81062
Ambainis, Andris; Childs, Andrew M.; Le Gall, François; Tani, Seiichiro
2
2010
Limitations on the simulation of non-sparse Hamiltonians. Zbl 1234.81133
Childs, Andrew M.; Kothari, Robin
2
2010
Quantum query complexity of minor-closed graph properties. Zbl 1230.68074
Childs, Andrew M.; Kothari, Robin
2
2011
Quantum algorithm for a generalized hidden shift problem. Zbl 1302.68121
Childs, Andrew M.; van Dam, Wim
1
2007
Optimal quantum adversary lower bounds for ordered search. Zbl 1153.68363
Childs, Andrew M.; Lee, Troy
1
2008
Asymptotic entanglement capacity of the Ising and anisotropic Heisenberg interactions. Zbl 1152.81696
Childs, A. M.; Leung, D. W.; Verstrarte, F.; Vidal, G.
1
2003
Quantum algorithm for linear differential equations with exponentially improved dependence on precision. Zbl 1380.81083
Berry, Dominic W.; Childs, Andrew M.; Ostrander, Aaron; Wang, Guoming
1
2017
Product formulas for exponentials of commutators. Zbl 1282.81101
Childs, Andrew M.; Wiebe, Nathan
1
2013
Quantum property testing for bounded-degree graphs. Zbl 1247.68093
Ambainis, Andris; Childs, Andrew M.; Liu, Yi-Kai
1
2011
Toward the first quantum simulation with quantum speedup. Zbl 1415.68107
Childs, Andrew M.; Maslov, Dmitri; Nam, Yunseong; Ross, Neil J.; Su, Yuan
4
2018
Quantum algorithm for systems of linear equations with exponentially improved dependence on precision. Zbl 1383.68034
Childs, Andrew M.; Kothari, Robin; Somma, Rolando D.
5
2017
Exponential improvement in precision for simulating sparse Hamiltonians. Zbl 1364.68213
Berry, Dominic W.; Childs, Andrew M.; Cleve, Richard; Kothari, Robin; Somma, Rolando D.
2
2017
Quantum algorithm for linear differential equations with exponentially improved dependence on precision. Zbl 1380.81083
Berry, Dominic W.; Childs, Andrew M.; Ostrander, Aaron; Wang, Guoming
1
2017
Constructing elliptic curve isogenies in quantum subexponential time. Zbl 1283.81046
Childs, Andrew; Jao, David; Soukharev, Vladimir
24
2014
Exponential improvement in precision for simulating sparse Hamiltonians. Zbl 1315.68133
Berry, Dominic W.; Childs, Andrew M.; Cleve, Richard; Kothari, Robin; Somma, Rolando D.
18
2014
Quantum computation of discrete logarithms in semigroups. Zbl 1304.68050
Childs, Andrew M.; Ivanyos, Gábor
3
2014
The Bose-Hubbard model is QMA-complete. Zbl 1409.68122
Childs, Andrew M.; Gosset, David; Webb, Zak
3
2014
Universal computation by multiparticle quantum walk. Zbl 1355.68101
Childs, Andrew M.; Gosset, David; Webb, Zak
23
2013
Time-efficient quantum walks for 3-distinctness. Zbl 1336.68081
Belovs, Aleksandrs; Childs, Andrew M.; Jeffery, Stacey; Kothari, Robin; Magniez, Frédéric
7
2013
A framework for bounding nonlocality of state discrimination. Zbl 1278.81038
Childs, Andrew M.; Leung, Debbie; Mančinska, Laura; Ozols, Maris
7
2013
Easy and hard functions for the Boolean hidden shift problem. Zbl 1356.68074
Childs, Andrew M.; Kothari, Robin; Ozols, Maris; Roetteler, Martin
3
2013
Interpolatability distinguishes LOCC from separable von Neumann measurements. Zbl 1284.81054
Childs, Andrew M.; Leung, Debbie; Mančinska, Laura; Ozols, Maris
2
2013
Product formulas for exponentials of commutators. Zbl 1282.81101
Childs, Andrew M.; Wiebe, Nathan
1
2013
Hamiltonian simulation using linear combinations of unitary operations. Zbl 1263.81112
Childs, Andrew M.; Wiebe, Nathan
10
2012
The quantum query complexity of read-many formulas. Zbl 1365.68261
Childs, Andrew M.; Kimmel, Shelby; Kothari, Robin
5
2012
Black-box Hamiltonian simulation and unitary implementation. Zbl 1268.81045
Berry, Dominic W.; Childs, Andrew M.
4
2012
Levinson’s theorem for graphs. II. Zbl 1278.81093
Childs, Andrew M.; Gosset, David
3
2012
Quantum query complexity of minor-closed graph properties. Zbl 1261.68057
Childs, Andrew M.; Kothari, Robin
3
2012
Simulating sparse Hamiltonians with star decompositions. Zbl 1309.68075
Childs, Andrew M.; Kothari, Robin
10
2011
Characterization of universal two-qubit Hamiltonians. Zbl 1234.81052
Childs, Andrew M.; Leung, Debbie; Mancinska, Laura; Ozols, Maris
4
2011
Levinson’s theorem for graphs. Zbl 1272.81081
Childs, Andrew M.; Strouse, DJ
3
2011
Quantum query complexity of minor-closed graph properties. Zbl 1230.68074
Childs, Andrew M.; Kothari, Robin
2
2011
Quantum property testing for bounded-degree graphs. Zbl 1247.68093
Ambainis, Andris; Childs, Andrew M.; Liu, Yi-Kai
1
2011
On the relationship between continuous- and discrete-time quantum walk. Zbl 1207.81029
Childs, Andrew M.
36
2010
Any AND-OR formula of size \(N\) can be evaluated in time \(N^{1/2+o(1)}\) on a quantum computer. Zbl 1207.68151
Ambainis, A.; Childs, A. M.; Reichardt, B. W.; Špalek, R.; Zhang, S.
20
2010
Quantum algorithms for algebraic problems. Zbl 1205.81057
Childs, Andrew M.; van Dam, Wim
16
2010
The quantum query complexity of certification. Zbl 1236.81062
Ambainis, Andris; Childs, Andrew M.; Le Gall, François; Tani, Seiichiro
2
2010
Limitations on the simulation of non-sparse Hamiltonians. Zbl 1234.81133
Childs, Andrew M.; Kothari, Robin
2
2010
Discrete-query quantum algorithm for NAND trees. Zbl 1213.68283
Childs, Andrew M.; Cleve, Richard; Jordan, Stephen P.; Yonge-Mallo, David
8
2009
Optimal quantum adversary lower bounds for ordered search. Zbl 1153.68363
Childs, Andrew M.; Lee, Troy
1
2008
The limitations of nice mutually unbiased bases. Zbl 1109.81016
Aschbacher, Michael; Childs, Andrew M.; Wocjan, Paweł
11
2007
Quantum algorithm for a generalized hidden shift problem. Zbl 1302.68121
Childs, Andrew M.; van Dam, Wim
1
2007
Optimal measurements for the dihedral hidden subgroup problem. Zbl 1117.81010
Bacon, Dave; Childs, Andrew M.; van Dam, Wim
3
2006
Secure assisted quantum computation. Zbl 1213.81066
Childs, A. M.
19
2005
Quantum algorithms for subset finding. Zbl 1175.81050
Childs, A. M.; Eisenberg, J. M.
9
2005
Spatial search and the Dirac equation. Zbl 1227.81156
Childs, Andrew M.; Goldstone, Jeffrey
27
2004
Reversible simulation of bipartite product Hamiltonians. Zbl 1288.94041
Childs, Andrew M.; Leung, Debbie W.; Vidal, Guifre
3
2004
Exponential algorithmic speedup by a quantum walk. Zbl 1192.81059
Childs, Andrew M.; Cleve, Richard; Deotto, Enrico; Farhi, Edward; Gutmann, Sam; Spielman, Daniel A.
77
2003
Asymptotic entanglement capacity of the Ising and anisotropic Heisenberg interactions. Zbl 1152.81696
Childs, A. M.; Leung, D. W.; Verstrarte, F.; Vidal, G.
1
2003
An example of the difference between quantum and classical random walks. Zbl 1329.82006
Childs, Andrew M.; Farhi, Edward; Gutmann, Sam
54
2002
Finding cliques by quantum adiabatic evolution. Zbl 1187.81063
Childs, A. M.; Farhi, E.; Goldstone, J.; Gutmann, S.
21
2002
all top 5

Cited by 655 Authors

12 Childs, Andrew M.
7 Portugal, Renato
6 Ambainis, Andris
6 Papageorgiou, Anargyros
5 Kais, Sabre
5 Kendon, Viv M.
5 Konno, Norio
5 Le Gall, François
5 Magniez, Frédéric
5 Patel, Apoorva D.
5 Segawa, Etsuo
5 Tamon, Christino
5 Wong, Thomas G.
4 Bengtsson, Ingemar
4 Berry, Dominic W.
4 D’Ariano, Giacomo Mauro
4 Daskin, Ammar
4 Galbraith, Steven D.
4 Hancock, Edwin Robert
4 Jeffery, Stacey
4 Kashefi, Elham
4 Kothari, Robin
4 Liu, Chaobin
4 Mosca, Michele
4 Ozols, Maris A.
4 Perinotti, Paolo
4 Sherstov, Alexander A.
4 Somma, Rolando D.
4 Tani, Seiichiro
4 Tarrataca, Luís
4 Vinet, Luc
4 Wang, Jingbo B.
3 Arunachalam, Srinivasan
3 Aspuru-Guzik, Alán
3 Broadbent, Anne
3 Bun, Mark
3 Cleve, Richard
3 D’Alessandro, Domenico
3 de Wolf, Ronald Michiel
3 Emms, David M.
3 Leung, Debbie W.
3 Love, Peter J.
3 Mančinska, Laura
3 Miszczak, Jaroslaw Adam
3 Petras, Iasonas
3 Sufiani, Rahime
3 Tan, Xiaoqing
3 Thaler, Justin
3 Tosini, Alessandro
3 Venegas-Andraca, Salvador Elías
3 Wang, Yazhen
3 Werner, Albert H.
3 Wiebe, Nathan
3 Wilson, Richard Charles
2 Accardi, Luigi
2 Ahlbrecht, Andre
2 Belovs, Aleksandrs
2 Biasse, Jean-François
2 Bisio, Alessandro
2 Caruso, Filippo
2 Cedzich, Christopher
2 Chan, Ada
2 Chitambar, Eric
2 Coutinho, Gabriel
2 Daskin, Anmer
2 Debbasch, Fabrice
2 Everitt, Matthew
2 Fenner, Stephen A.
2 Fidaleo, Francesco
2 Gheorghiu, Alexandru
2 Glos, Adam
2 Gosset, David
2 Hastings, Matthew B.
2 Izaac, Josh A.
2 Jafarizadeh, Mohamad Ali
2 Jex, Igor
2 Kang, Yuanbao
2 Kapourniotis, Theodoros
2 Karnas, Katarzyna
2 Kibler, Maurice R.
2 Ko, Chul Ki
2 Kollár, B.
2 Krawec, Walter O.
2 Kukulski, Ryszard
2 Liang, Min
2 Liu, Lin
2 Loke, T.
2 Lovett, Neil B.
2 Luo, Weiqi
2 Mateus, Paulo C.
2 Montanaro, Ashley
2 Mosco, Nicola
2 Nakajima, Shogo
2 Nishimura, Harumichi
2 Paunković, Nikola
2 Petulante, Nelson
2 Pouthier, Vincent
2 Priyadarsini, Anjani
2 Radgohar, R.
2 Raghunathan, K. S.
...and 555 more Authors
all top 5

Cited in 88 Serials

76 Quantum Information Processing
19 Journal of Mathematical Physics
15 New Journal of Physics
15 International Journal of Quantum Information
13 International Journal of Theoretical Physics
11 Algorithmica
10 SIAM Journal on Computing
9 Communications in Mathematical Physics
9 Journal of Physics A: Mathematical and Theoretical
7 Physics Letters. A
6 Theoretical Computer Science
5 Computational Complexity
5 Journal of Mathematical Cryptology
4 Physica A
4 MSCS. Mathematical Structures in Computer Science
4 Designs, Codes and Cryptography
4 Linear Algebra and its Applications
4 Physical Review A, Third Series
3 Journal of Statistical Physics
3 Information and Computation
3 Pattern Recognition
3 Infinite Dimensional Analysis, Quantum Probability and Related Topics
3 Journal of High Energy Physics
3 Annales Henri Poincaré
2 International Journal of Modern Physics B
2 Computer Physics Communications
2 Reports on Mathematical Physics
2 Information Sciences
2 Journal of Complexity
2 Statistical Science
2 Journal of Cryptology
2 International Journal of Foundations of Computer Science
2 Annals of Physics
2 Journal of Mathematical Sciences (New York)
2 Natural Computing
2 JSIAM Letters
1 Discrete Applied Mathematics
1 Discrete Mathematics
1 Information Processing Letters
1 Israel Journal of Mathematics
1 Letters in Mathematical Physics
1 Physics Reports
1 Reviews of Modern Physics
1 Bulletin of the Polish Academy of Sciences. Technical Sciences
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 The Annals of Statistics
1 Automatica
1 International Journal of Mathematics and Mathematical Sciences
1 Integral Equations and Operator Theory
1 Journal of Combinatorial Theory. Series A
1 Journal of Computer and System Sciences
1 Kybernetika
1 European Journal of Combinatorics
1 Combinatorica
1 Physica D
1 Probability Theory and Related Fields
1 New Generation Computing
1 MCSS. Mathematics of Control, Signals, and Systems
1 Proceedings of the National Academy of Sciences of the United States of America
1 SIAM Review
1 Applicable Algebra in Engineering, Communication and Computing
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Journal of Algebraic Combinatorics
1 Finite Fields and their Applications
1 Random Operators and Stochastic Equations
1 Theory of Computing Systems
1 Open Systems & Information Dynamics
1 LMS Journal of Computation and Mathematics
1 RAIRO. Theoretical Informatics and Applications
1 Lobachevskii Journal of Mathematics
1 Journal of Systems Science and Complexity
1 Journal of Machine Learning Research (JMLR)
1 Foundations of Physics
1 The European Physical Journal B. Condensed Matter and Complex Systems
1 Advances in Mathematics of Communications
1 Communications in Theoretical Physics
1 Groups, Complexity, Cryptology
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Theory of Computing
1 Forum of Mathematics, Sigma
1 Quanta
1 ACM Transactions on Computation Theory
1 Mathematics
1 Quantum Studies: Mathematics and Foundations
1 Control Theory and Technology
1 Open Mathematics
1 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings and Surveys
1 Philosophical Transactions of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
all top 5

Cited in 37 Fields

267 Quantum theory (81-XX)
140 Computer science (68-XX)
60 Statistical mechanics, structure of matter (82-XX)
54 Probability theory and stochastic processes (60-XX)
54 Information and communication theory, circuits (94-XX)
34 Combinatorics (05-XX)
12 Number theory (11-XX)
12 Algebraic geometry (14-XX)
10 Linear and multilinear algebra; matrix theory (15-XX)
10 Numerical analysis (65-XX)
7 Partial differential equations (35-XX)
7 Operator theory (47-XX)
7 Statistics (62-XX)
6 Group theory and generalizations (20-XX)
6 Functional analysis (46-XX)
5 Dynamical systems and ergodic theory (37-XX)
5 Operations research, mathematical programming (90-XX)
4 Approximations and expansions (41-XX)
4 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
3 Optics, electromagnetic theory (78-XX)
3 Biology and other natural sciences (92-XX)
3 Systems theory; control (93-XX)
2 Nonassociative rings and algebras (17-XX)
2 Topological groups, Lie groups (22-XX)
2 Special functions (33-XX)
2 Ordinary differential equations (34-XX)
2 Harmonic analysis on Euclidean spaces (42-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Real functions (26-XX)
1 Functions of a complex variable (30-XX)
1 Difference and functional equations (39-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Geometry (51-XX)
1 Manifolds and cell complexes (57-XX)
1 Mechanics of particles and systems (70-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Relativity and gravitational theory (83-XX)

Citations by Year