Andrew M. Childs
Andrew M. Childs
Joint Center for Quantum Information and Computer Science, University of Maryland
Verified email at umd.edu - Homepage
Title
Cited by
Cited by
Year
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
716*2003
Universal computation by quantum walk
AM Childs
Physical Review Letters 102 (18), 180501, 2009
7052009
Spatial search by quantum walk
AM Childs, J Goldstone
Physical Review A 70 (2), 022314, 2004
5292004
Robustness of adiabatic quantum computation
AM Childs, E Farhi, J Preskill
Physical Review A 65 (1), 012322, 2001
4442001
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
4372002
Universal computation by multi-particle quantum walk
AM Childs, D Gosset, Z Webb
Science 339 (6121), 791-794, 2013
2972013
On the relationship between continuous- and discrete-time quantum walk
AM Childs
Communications in Mathematical Physics 294 (2), 581-603, 2010
2652010
Quantum algorithms for algebraic problems
AM Childs, W Van Dam
Reviews of Modern Physics 82 (1), 1, 2010
2502010
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
2242015
Realization of quantum process tomography in NMR
AM Childs, IL Chuang, DW Leung
Physical Review A 64 (1), 012314, 2001
2142001
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
200*2010
Constructing elliptic curve isogenies in quantum subexponential time
A Childs, D Jao, V Soukharev
Journal of Mathematical Cryptology 8 (1), 1-29, 2014
1892014
Quantum information and precision measurement
AM Childs, J Preskill, J Renes
Journal of Modern Optics 47 (2-3), 155-176, 2000
1572000
Secure assisted quantum computation
AM Childs
Quantum Information & Computation 5 (6), 456-466, 2005
150*2005
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
1442014
Unified derivations of measurement-based schemes for quantum computation
AM Childs, DW Leung, MA Nielsen
Physical Review A 71 (3), 032318, 2005
1422005
From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups
D Bacon, AM Childs, W Van Dam
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005 …, 2005
1352005
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
131*2017
Spatial search and the Dirac equation
AM Childs, J Goldstone
Physical Review A 70 (4), 042312, 2004
1272004
Hamiltonian simulation using linear combinations of unitary operations
AM Childs, N Wiebe
Quantum Information and Computation 12 (11), 901, 2012
1252012
The system can't perform the operation now. Try again later.
Articles 1–20