Andrew Childs - Publications

Affiliations: 
2004-2007 California Institute of Technology, Pasadena, CA 
 2007-2014 University of Waterloo, Waterloo, ON, Canada 
 2014- Physics University of Maryland, College Park, College Park, MD 
Website:
https://www.cs.umd.edu/~amchilds/

23 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2023 Bapat A, Childs AM, Gorshkov AV, King S, Schoute E, Shastri H. Quantum routing with fast reversals. Quantum (Vienna, Austria). 5. PMID 37551360 DOI: 10.22331/q-2021-08-31-533  0.43
2022 Young AW, Eckner WJ, Schine N, Childs AM, Kaufman AM. Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice. Science (New York, N.Y.). 377: 885-889. PMID 35981010 DOI: 10.1126/science.abo0608  0.436
2020 Guo AY, Tran MC, Childs AM, Gorshkov AV, Gong ZX. Signaling and scrambling with strongly long-range interactions. Physical Review. A. 102. PMID 33367192 DOI: 10.1103/Physreva.102.010401  0.321
2019 Tran MC, Guo AY, Su Y, Garrison JR, Eldredge Z, Foss-Feig M, Childs AM, Gorshkov AV. Locality and Digital Quantum Simulation of Power-Law Interactions. Physical Review. X. 9. PMID 32117576 DOI: 10.1103/Physrevx.9.031006  0.348
2018 Childs AM, Maslov D, Nam Y, Ross NJ, Su Y. Toward the first quantum simulation with quantum speedup. Proceedings of the National Academy of Sciences of the United States of America. PMID 30190433 DOI: 10.1073/Pnas.1801723115  0.452
2016 Childs AM, Young J. Optimal state discrimination and unstructured search in nonlinear quantum mechanics Physical Review a - Atomic, Molecular, and Optical Physics. 93. DOI: 10.1103/PhysRevA.93.022314  0.337
2015 Childs AM, Landahl AJ, Parrilo PA. Finding quantum algorithms via convex optimization 2007 European Control Conference, Ecc 2007. 854-859.  0.32
2015 Childs AM, Gosset D, Nagaj D, Raha M, Webb Z. Momentum switches Quantum Information and Computation. 15: 601-621.  0.322
2014 Childs AM, Ivanyos G. Quantum computation of discrete logarithms in semigroups Journal of Mathematical Cryptology. 8: 405-416. DOI: 10.1515/jmc-2013-0038  0.353
2014 Childs A, Jao D, Soukharev V. Constructing elliptic curve isogenies in quantum subexponential time Journal of Mathematical Cryptology. 8: 1-29. DOI: 10.1515/jmc-2012-0016  0.366
2014 Brod DJ, Childs AM. The computational power of matchgates and the XY interaction on arbitrary graphs Quantum Information and Computation. 14: 901-916.  0.349
2013 Childs AM, Gosset D, Webb Z. Universal computation by multiparticle quantum walk. Science (New York, N.Y.). 339: 791-4. PMID 23413349 DOI: 10.1126/Science.1229957  0.366
2013 Childs AM, Leung D, Mančinska L, Ozols M. A Framework for Bounding Nonlocality of State Discrimination Communications in Mathematical Physics. 323: 1121-1153. DOI: 10.1007/S00220-013-1784-0  0.333
2013 Belovs A, Childs AM, Jeffery S, Kothari R, Magniez F. Time-efficient quantum walks for 3-distinctness Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7965: 105-122. DOI: 10.1007/978-3-642-39206-1_10  0.393
2012 Childs AM, Kothari R. Quantum query complexity of minor-closed graph properties Siam Journal On Computing. 41: 1426-1450. DOI: 10.1137/110833026  0.323
2011 Ambainis A, Childs AM, Liu YK. Quantum property testing for bounded-degree graphs Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6845: 365-376. DOI: 10.1007/978-3-642-22935-0_31  0.422
2010 Ambainis A, Childs AM, Reichardt BW, Špalek R, Zhang S. Any AND-OR formula of size N can be evaluated in time N 1/2+0(1) on a quantum computer Siam Journal On Computing. 39: 2513-2530. DOI: 10.1109/Focs.2007.57  0.326
2010 Childs AM, Van Dam W. Quantum algorithms for algebraic problems Reviews of Modern Physics. 82: 1-52. DOI: 10.1103/RevModPhys.82.1  0.37
2010 Childs AM. On the relationship between continuous- and discrete-time quantum walk Communications in Mathematical Physics. 294: 581-603. DOI: 10.1007/s00220-009-0930-1  0.452
2010 Ambainis A, Childs AM, le Gall F, Tani S. The quantum query complexity of certification Quantum Information and Computation. 10: 0181-0189.  0.331
2009 Childs AM. Universal computation by quantum walk. Physical Review Letters. 102: 180501. PMID 19518851 DOI: 10.1103/PhysRevLett.102.180501  0.46
2009 Childs A, Mosca M. Theory of quantum computation, communication, and cryptography: Preface Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5906.  0.328
2007 Childs AM, Schulman LJ, Vazirani UV. Quantum algorithms for hidden nonlinear structures Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 395-404. DOI: 10.1109/FOCS.2007.4389510  0.327
Show low-probability matches.