Andrew M. Childs
Andrew M. Childs
Joint Center for Quantum Information and Computer Science, University of Maryland
Verified email at - Homepage
Cited by
Cited by
Universal computation by quantum walk
AM Childs
Physical Review Letters 102 (18), 180501, 2009
Exponential algorithmic speedup by quantum walk
AM Childs, R Cleve, E Deotto, E Farhi, S Gutmann, DA Spielman
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 59-68, 2003
Spatial search by quantum walk
AM Childs, J Goldstone
Physical Review A 70 (2), 022314, 2004
Simulating Hamiltonian dynamics with a truncated Taylor series
DW Berry, AM Childs, R Cleve, R Kothari, RD Somma
Physical Review Letters 114 (9), 090502, 2015
Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
AM Childs, R Kothari, RD Somma
SIAM Journal on Computing 46 (6), 1920-1950, 2017
Hamiltonian simulation using linear combinations of unitary operations
AM Childs, N Wiebe
Quantum Information and Computation 12 (11), 901, 2012
Robustness of adiabatic quantum computation
AM Childs, E Farhi, J Preskill
Physical Review A 65 (1), 012322, 2001
An example of the difference between quantum and classical random walks
AM Childs, E Farhi, S Gutmann
Quantum Information Processing 1 (1-2), 35-43, 2002
Toward the first quantum simulation with quantum speedup
AM Childs, D Maslov, Y Nam, NJ Ross, Y Su
Proceedings of the National Academy of Sciences 115 (38), 9456-9461, 2018
Theory of Trotter Error with Commutator Scaling
AM Childs, Y Su, MC Tran, N Wiebe, S Zhu
Physical Review X 11 (1), 011020, 2021
Universal computation by multi-particle quantum walk
AM Childs, D Gosset, Z Webb
Science 339 (6121), 791-794, 2013
Hamiltonian simulation with nearly optimal dependence on all parameters
DW Berry, AM Childs, R Kothari
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 792-809, 2015
On the relationship between continuous- and discrete-time quantum walk
AM Childs
Communications in Mathematical Physics 294 (2), 581-603, 2010
Constructing elliptic curve isogenies in quantum subexponential time
A Childs, D Jao, V Soukharev
Journal of Mathematical Cryptology 8 (1), 1-29, 2014
Quantum algorithms for algebraic problems
AM Childs, W Van Dam
Reviews of Modern Physics 82 (1), 1-52, 2010
Exponential improvement in precision for simulating sparse Hamiltonians
DW Berry, AM Childs, R Cleve, R Kothari, RD Somma
46th ACM Symposium on Theory of Computing (STOC 2014), 283-292, 2014
Secure assisted quantum computation
AM Childs
Quantum Information & Computation 5 (6), 456-466, 2005
Realization of quantum process tomography in NMR
AM Childs, IL Chuang, DW Leung
Physical Review A 64 (1), 012314, 2001
Black-box Hamiltonian simulation and unitary implementation
DW Berry, AM Childs
Quantum Information & Computation 12 (1-2), 29-62, 2012
Any AND-OR formula of size N can be evaluated in time N^{1/2 + o(1)} on a quantum computer
A Ambainis, AM Childs, BW Reichardt, R Špalek, S Zhang
SIAM Journal on Computing 39 (6), 2513-2530, 2010
The system can't perform the operation now. Try again later.
Articles 1–20