Andrew Childs

amchilds's picture
Professor
amchilds@umd.edu
3359 Atlantic Building
(301) 405-2329
Website

Andrew Childs is a professor in the Department of Computer Science and the Institute for Advanced Computer Studies (UMIACS). He was a Co-Director of QuICS from 2014-2024, and is the director of the NSF Quantum Leap Challenge Institute for Robust Quantum Simulation.

Childs's research interests are in the theory of quantum information processing, especially quantum algorithms. He has explored the computational power of quantum walk, providing an example of exponential speedup, demonstrating computational universality, and constructing algorithms for problems including search and formula evaluation. Childs has also developed fast quantum algorithms for simulating Hamiltonian dynamics. His other areas of interest include quantum query complexity and quantum algorithms for algebraic problems.

Before coming to UMD, Childs was a DuBridge Postdoctoral Scholar at Caltech from 2004-2007 and a faculty member in Combinatorics & Optimization and the Institute for Quantum Computing at the University of Waterloo from 2007-2014. Childs received his doctorate in physics from MIT in 2004.

Courses

Introduction to Quantum Information Processing (CMSC657, Fall 2023)
Introduction to Quantum Information Processing (CMSC657, Fall 2022)
Quantum algorithms (CMSC858Q, Spring 2021)
Introduction to quantum computing (CMSC457/PHYS457, Spring 2019)
Introduction to quantum information processing (CMSC858K, Fall 2017)

Publications

2024

D. Devulapalli, Schoute, E., Bapat, A., Childs, A. M., and Gorshkov, A. V., “Quantum routing with teleportation”, Physical Review Research, vol. 6, 2024.
Q. Zhao, Zhou, Y., and Childs, A. M., “Entanglement accelerates quantum simulation”, 2024.
N. Berthusen, Devulapalli, D., Schoute, E., Childs, A. M., Gullans, M. J., Gorshkov, A. V., and Gottesman, D., “Toward a 2D Local Implementation of Quantum LDPC Codes”, 2024.
Z. Liu, Devulapalli, D., Hangleiter, D., Liu, Y. - K., Kollár, A. J., Gorshkov, A. V., and Childs, A. M., “Efficiently verifiable quantum advantage on near-term analog quantum simulators”, 2024.
J. Lukas Bosse, Childs, A. M., Derby, C., Gambetta, F. Maria, Montanaro, A., and Santos, R. A., “Efficient and practical Hamiltonian simulation from time-dependent product formulas”, 2024.
Z. Liu, Childs, A. M., and Gottesman, D., “Low-depth quantum symmetrization”, 2024.
D. An, Childs, A. M., Lin, L., and Ying, L., “Laplace transform based quantum eigenvalue transformation via linear combination of Hamiltonian simulation”, 2024.
J. Yu, Muleady, S. R., Wang, Y. - X., Schine, N., Gorshkov, A. V., and Childs, A. M., “Efficient preparation of Dicke states”, 2024.

2023

A. M. Childs, Fu, H., Leung, D., Li, Z., Ozols, M., and Vyas, V., “Streaming quantum state purification”, 2023.
S. Chakrabarti, Childs, A. M., Hung, S. - H., Li, T., Wang, C., and Wu, X., “Quantum algorithm for estimating volumes of convex bodies”, ACM Transactions on Quantum Computing, vol. 4, 2023.
A. Bapat, Childs, A. M., Gorshkov, A. V., and Schoute, E., “Advantages and limitations of quantum routing”, PRX Quantum, vol. 4, no. 010313, 2023.
J. D. Watson, Bringewatt, J., Shaw, A. F., Childs, A. M., Gorshkov, A. V., and Davoudi, Z., “Quantum Algorithms for Simulating Nuclear Effective Field Theories”, 2023.
D. An, Childs, A. M., and Lin, L., “Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters”, 2023.
A. M. Childs, Coudron, M., and Gilani, A. Shiraz, “Quantum Algorithms and the Power of Forgetting”, 14th Innovations in Theoretical Computer Science Conference (ITCS 2023), vol. 251, p. 37:1--37:22, 2023.

2022

A. W. Young, Eckner, W. J., Schine, N., Childs, A. M., and Kaufman, A. M., “Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice”, Science, vol. 377, no. 6608, pp. 885-889, 2022.
Q. Zhao, Zhou, Y., Shaw, A. F., Li, T., and Childs, A. M., “Hamiltonian simulation with random inputs”, Phys. Rev. Lett. 129, 270502, vol. 129, no. 270502, 2022.
A. M. Childs, Leng, J., Li, T., Liu, J. - P., and Zhang, C., “Quantum simulation of real-space dynamics”, Quantum, vol. 6, p. 860, 2022.
A. Y. Guo, Deshpande, A., Chu, S. - K., Eldredge, Z., Bienias, P., Devulapalli, D., Su, Y., Childs, A. M., and Gorshkov, A. V., “Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law Interactions”, Phys. Rev. Research, vol. 4, no. L042016, 2022.
A. M. Childs, Kothari, R., Kovacs-Deak, M., Sundaram, A., and Wang, D., “Quantum divide and conquer”, 2022.
A. M. Childs, Li, T., Liu, J. - P., Wang, C., and Zhang, R., “Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants”, Advances in Neural Information Processing Systems (NeurIPS 2022), vol. 35, no. 23205, 2022.