Andrew Childs

Andrew Childs is a professor in the Department of Computer Science and the Institute for Advanced Computer Studies (UMIACS) and a co-director of the Joint Center for Quantum Information and Computer Science (QuICS). His 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 going to UMD, Childs was a DuBridge Postdoctoral Scholar at Caltech from 2004 to 2007, and a faculty member in Combinatorics & Optimization and the Institute for Quantum Computing at the University of Waterloo from 2007 to 2014.