Personal information

Activities

Employment (5)

University of Maryland: College Park, Maryland, US

2017-07-01 to present | Professor (Computer Science and Institute for Advanced Computer Studies)
Employment
Source: Self-asserted source
Andrew M. Childs

University of Maryland: College Park, Maryland, US

2014-11-01 to 2017-06-30 | Associate Professor (Computer Science and Institute for Advanced Computer Studies)
Employment
Source: Self-asserted source
Andrew M. Childs

University of Waterloo: Waterloo, ON, CA

2012 to 2014 | Associate Professor (Combinatorics & Optimization/Institute for Quantum Computing)
Employment
Source: Self-asserted source
Andrew M. Childs

University of Waterloo: Waterloo, ON, CA

2007 to 2012 | Assistant Professor (Combinatorics & Optimization/Institute for Quantum Computing)
Employment
Source: Self-asserted source
Andrew M. Childs

California Institute of Technology: Pasadena, CA, US

2004 to 2007 | Lee A. DuBridge Postdoctoral Scholar (Physics/Institute for Quantum Information)
Employment
Source: Self-asserted source
Andrew M. Childs

Education and qualifications (2)

Massachusetts Institute of Technology: Cambridge, MA, US

2000-09 to 2004-06 | Ph.D. (Physics)
Education
Source: Self-asserted source
Andrew M. Childs

California Institute of Technology: Pasadena, CA, US

1996-09 to 2000-06 | B.S. (Physics)
Education
Source: Self-asserted source
Andrew M. Childs

Works (50 of 104)

Items per page:
Page 1 of 3

Toward a 2D Local Implementation of Quantum Low-Density Parity-Check Codes

PRX Quantum
2025-01-09 | Journal article
Contributors: Noah Berthusen; Dhruv Devulapalli; Eddie Schoute; Andrew M. Childs; Michael J. Gullans; Alexey V. Gorshkov; Daniel Gottesman
Source: check_circle
Crossref

Quantum routing with teleportation

Physical Review Research
2024-09-18 | Journal article
Contributors: Dhruv Devulapalli; Eddie Schoute; Aniruddha Bapat; Andrew M. Childs; Alexey V. Gorshkov
Source: check_circle
Crossref

Quantum Algorithms and the Power of Forgetting

Schloss Dagstuhl - Leibniz-Zentrum für Informatik
2023 | Journal article
Contributors: Andrew M. Childs; Matthew Coudron; Amin Shiraz Gilani
Source: Self-asserted source
Andrew M. Childs

Quantum Algorithm for Estimating Volumes of Convex Bodies

ACM Transactions on Quantum Computing
2023-09-30 | Journal article
Contributors: Shouvanik Chakrabarti; Andrew M. Childs; Shih-Han Hung; Tongyang Li; Chunhao Wang; Xiaodi Wu
Source: check_circle
Crossref

Advantages and Limitations of Quantum Routing

PRX Quantum
2023-02-01 | Journal article
Contributors: Aniruddha Bapat; Andrew M. Childs; Alexey V. Gorshkov; Eddie Schoute
Source: check_circle
Crossref

Hamiltonian Simulation with Random Inputs

Physical Review Letters
2022-12-30 | Journal article
Contributors: Qi Zhao; You Zhou; Alexander F. Shaw; Tongyang Li; Andrew M. Childs
Source: check_circle
Crossref

Quantum simulation of real-space dynamics

Quantum
2022-11-17 | Journal article
Part of ISSN: 2521-327X
Contributors: Andrew M. Childs; Jiaqi Leng; Tongyang Li; Jin-Peng Liu; Chenyi Zhang
Source: Self-asserted source
Andrew M. Childs

Implementing a fast unbounded quantum fanout gate using power-law interactions

Physical Review Research
2022-10-27 | Journal article
Contributors: Andrew Y. Guo; Abhinav Deshpande; Su-Kuan Chu; Zachary Eldredge; Przemyslaw Bienias; Dhruv Devulapalli; Yuan Su; Andrew M. Childs; Alexey V. Gorshkov
Source: check_circle
Crossref

Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice

Science
2022-08-19 | Journal article
Contributors: Aaron W. Young; William J. Eckner; Nathan Schine; Andrew M. Childs; Adam M. Kaufman
Source: check_circle
Crossref

Efficient product formulas for commutators and applications to quantum simulation

Physical Review Research
2022-03-10 | Journal article
Part of ISSN: 2643-1564
Contributors: Yu-An Chen; Andrew M. Childs; Mohammad Hafezi; Zhang Jiang; Hwanmun Kim; Yijia Xu
Source: Self-asserted source
Andrew M. Childs

Nearly optimal time-independent reversal of a spin chain

Physical Review Research
2022-02-22 | Journal article
Contributors: Aniruddha Bapat; Eddie Schoute; Alexey V. Gorshkov; Andrew M. Childs
Source: check_circle
Crossref

Quantum Query Complexity with Matrix-Vector Products

Schloss Dagstuhl - Leibniz-Zentrum für Informatik
2021 | Conference paper
Contributors: Andrew M. Childs; Shih-Han Hung; Tongyang Li
Source: Self-asserted source
Andrew M. Childs

High-precision quantum algorithms for partial differential equations

Quantum
2021-11-10 | Journal article
Part of ISSN: 2521-327X
Contributors: Andrew M. Childs; Jin-Peng Liu; Aaron Ostrander
Source: Self-asserted source
Andrew M. Childs

Efficient quantum algorithm for dissipative nonlinear differential equations

Proceedings of the National Academy of Sciences
2021-08-31 | Journal article
Contributors: Jin-Peng Liu; Herman Øie Kolden; Hari K. Krovi; Nuno F. Loureiro; Konstantina Trivisa; Andrew M. Childs
Source: check_circle
Crossref

Quantum routing with fast reversals

Quantum
2021-08-31 | Journal article
Contributors: Aniruddha Bapat; Andrew M. Childs; Alexey V. Gorshkov; Samuel King; Eddie Schoute; Hrishee Shastri
Source: check_circle
Crossref

Quantum Exploration Algorithms for Multi-Armed Bandits

Proceedings of the AAAI Conference on Artificial Intelligence
2021-05-18 | Conference paper
Part of ISSN: 2374-3468
Part of ISSN: 2159-5399
Contributors: Daochen Wang; Xuchen You; Tongyang Li; Andrew M. Childs
Source: Self-asserted source
Andrew M. Childs

Theory of Trotter Error with Commutator Scaling

Physical Review X
2021-02-01 | Journal article
Contributors: Andrew M. Childs; Yuan Su; Minh C. Tran; Nathan Wiebe; Shuchen Zhu
Source: check_circle
Crossref

Non-interactive Classical Verification of Quantum Computation

Theory of Cryptography
2020 | Conference paper
Part of ISBN: 9783030643805
Part of ISBN: 9783030643812
Part of ISSN: 0302-9743
Part of ISSN: 1611-3349
Contributors: Gorjan Alagic; Andrew M. Childs; Alex B. Grilo; Shih-Han Hung
Source: Self-asserted source
Andrew M. Childs

Quantum Coupon Collector

Schloss Dagstuhl - Leibniz-Zentrum für Informatik
2020 | Conference paper
Contributors: Srinivasan Arunachalam; Aleksandrs Belovs; Andrew M. Childs; Robin Kothari; Ansis Rosmanis; Ronald de Wolf
Source: Self-asserted source
Andrew M. Childs

Symmetries, Graph Properties, and Quantum Speedups

2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)
2020-11 | Conference paper
Contributors: Shalev Ben-David; Andrew M. Childs; Andras Gilyen; William Kretschmer; Supartha Podder; Daochen Wang
Source: Self-asserted source
Andrew M. Childs

Signaling and scrambling with strongly long-range interactions

Physical Review A
2020-07-08 | Journal article
Part of ISSN: 2469-9926
Part of ISSN: 2469-9934
Contributors: Andrew Guo; Minh C. Tran; Andrew M. Childs; Alexey V. Gorshkov; Zhe-Xuan Gong
Source: Self-asserted source
Andrew M. Childs

Destructive Error Interference in Product-Formula Lattice Simulation

Physical Review Letters
2020-06-04 | Journal article
Contributors: Minh C. Tran; Su-Kuan Chu; Yuan Su; Andrew M. Childs; Alexey V. Gorshkov
Source: check_circle
Crossref

Quantum Spectral Methods for Differential Equations

Communications in Mathematical Physics
2020-04 | Journal article
Part of ISSN: 0010-3616
Part of ISSN: 1432-0916
Contributors: Andrew M. Childs; Jin-Peng Liu
Source: Self-asserted source
Andrew M. Childs

Time-dependent Hamiltonian simulation with L1-norm scaling

Quantum
2020-04-20 | Journal article
Contributors: Dominic W. Berry; Andrew M. Childs; Yuan Su; Xin Wang; Nathan Wiebe
Source: check_circle
Crossref

Quantum algorithms and lower bounds for convex optimization

Quantum
2020-01-13 | Journal article
Part of ISSN: 2521-327X
Contributors: Shouvanik Chakrabarti; Andrew M. Childs; Tongyang Li; Xiaodi Wu
Source: Self-asserted source
Andrew M. Childs

Circuit Transformations for Quantum Architectures

Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany
2019 | Journal article
Contributors: Andrew M. Childs; Eddie Schoute; Cem M. Unsal
Source: Self-asserted source
Andrew M. Childs

Faster quantum simulation by randomization

Quantum
2019-09-02 | Journal article
Part of ISSN: 2521-327X
Contributors: Andrew M. Childs; Aaron Ostrander; Yuan Su
Source: Self-asserted source
Andrew M. Childs

Nearly Optimal Lattice Simulation by Product Formulas

Physical Review Letters
2019-08-02 | Journal article
Part of ISSN: 0031-9007
Part of ISSN: 1079-7114
Contributors: Andrew M. Childs; Yuan Su
Source: Self-asserted source
Andrew M. Childs

Locality and Digital Quantum Simulation of Power-Law Interactions

Physical Review X
2019-07-10 | Journal article
Part of ISSN: 2160-3308
Contributors: Minh C. Tran; Andrew Y. Guo; Yuan Su; James R. Garrison; Zachary Eldredge; Michael Foss-Feig; Andrew M. Childs; Alexey V. Gorshkov
Source: Self-asserted source
Andrew M. Childs

Toward the first quantum simulation with quantum speedup

Proceedings of the National Academy of Sciences
2018-09-18 | Journal article
Contributors: Andrew M. Childs; Dmitri Maslov; Yunseong Nam; Neil J. Ross; Yuan Su
Source: check_circle
Crossref

Automated optimization of large quantum circuits with continuous parameters

npj Quantum Information
2018-05-10 | Journal article
Contributors: Yunseong Nam; Neil J. Ross; Yuan Su; Andrew M. Childs; Dmitri Maslov
Source: check_circle
Crossref

Quantum algorithm for multivariate polynomial interpolation

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
2018-01-31 | Journal article
Contributors: Jianxin Chen; Andrew M. Childs; Shih-Han Hung
Source: check_circle
Crossref

EXPONENTIAL IMPROVEMENT IN PRECISION FOR SIMULATING SPARSE HAMILTONIANS

Forum of Mathematics, Sigma
2017 | Journal article
Part of ISSN: 2050-5094
Contributors: DOMINIC W. BERRY; ANDREW M. CHILDS; RICHARD CLEVE; ROBIN KOTHARI; ROLANDO D. SOMMA
Source: Self-asserted source
Andrew M. Childs

Quantum advantage deferred

Nature Physics
2017-12 | Journal article
Part of ISSN: 1745-2473
Part of ISSN: 1745-2481
Contributors: Andrew M. Childs
Source: Self-asserted source
Andrew M. Childs

Quantum Algorithm for Linear Differential Equations with Exponentially Improved Dependence on Precision

Communications in Mathematical Physics
2017-12 | Journal article
Part of ISSN: 0010-3616
Part of ISSN: 1432-0916
Contributors: Dominic W. Berry; Andrew M. Childs; Aaron Ostrander; Guoming Wang
Source: Self-asserted source
Andrew M. Childs

Efficient simulation of sparse Markovian quantum dynamics

Quantum Information and Computation
2017-09 | Journal article
Part of ISSN: 1533-7146
Part of ISSN: 1533-7146
Contributors: Andrew M. Childs; Tongyang Li
Source: Self-asserted source
Andrew M. Childs

Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision

SIAM Journal on Computing
2017-01 | Journal article
Part of ISSN: 0097-5397
Part of ISSN: 1095-7111
Source: Self-asserted source
Andrew M. Childs

Optimal Quantum Algorithm for Polynomial Interpolation

Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany
2016 | Journal article
Contributors: Andrew M. Childs; Wim Van Dam; Shih-Han Hung; Igor E. Shparlinski
Source: Self-asserted source
Andrew M. Childs

Optimal state discrimination and unstructured search in nonlinear quantum mechanics

Physical Review A
2016-02-11 | Journal article
Part of ISSN: 2469-9926
Part of ISSN: 2469-9934
Contributors: Andrew M. Childs; Joshua Young
Source: Self-asserted source
Andrew M. Childs

Complexity of the XY antiferromagnet at fixed magnetization

Quantum Information and Computation
2016-01 | Journal article
Part of ISSN: 1533-7146
Part of ISSN: 1533-7146
Contributors: Andrew M. Childs; David Gosset; Zak Webb
Source: Self-asserted source
Andrew M. Childs

The Bose-Hubbard Model is QMA-complete

Theory of Computing
2015 | Journal article
Part of ISBN: 9783662439470
Part of ISBN: 9783662439487
Part of ISSN: 0302-9743
Part of ISSN: 1611-3349
Part of ISSN: 1557-2862
Contributors: Andrew M. Childs; David Gosset; Zak Webb
Source: Self-asserted source
Andrew M. Childs
grade
Preferred source (of 2)‎

Hamiltonian Simulation with Nearly Optimal Dependence on all Parameters

2015 IEEE 56th Annual Symposium on Foundations of Computer Science
2015-10 | Conference paper
Source: Self-asserted source
Andrew M. Childs

Momentum switches

Quantum Information and Computation
2015-05 | Journal article
Part of ISSN: 1533-7146
Part of ISSN: 1533-7146
Contributors: Andrew M. Childs; David Gosset; Daniel Nagaj; Mouktik Raha; Zak Webb
Source: Self-asserted source
Andrew M. Childs

Simulating Hamiltonian Dynamics with a Truncated Taylor Series

Physical Review Letters
2015-03-03 | Journal article
Part of ISSN: 0031-9007
Part of ISSN: 1079-7114
Contributors: Dominic W. Berry; Andrew M. Childs; Richard Cleve; Robin Kothari; Rolando D. Somma
Source: Self-asserted source
Andrew M. Childs

The computational power of matchgates and the XY interaction on arbitrary graphs

Quantum Information and Computation
2014-09 | Journal article
Part of ISSN: 1533-7146
Part of ISSN: 1533-7146
Contributors: Daniel J. Brod; Andrew M. Childs
Source: Self-asserted source
Andrew M. Childs

Exponential improvement in precision for simulating sparse Hamiltonians

Proceedings of the forty-sixth annual ACM symposium on Theory of computing
2014-05-31 | Conference paper
Source: Self-asserted source
Andrew M. Childs

Spatial search by continuous-time quantum walks on crystal lattices

Physical Review A
2014-05-30 | Journal article
Part of ISSN: 1050-2947
Part of ISSN: 1094-1622
Contributors: Andrew M. Childs; Yimin Ge
Source: Self-asserted source
Andrew M. Childs

Quantum computation of discrete logarithms in semigroups

Journal of Mathematical Cryptology
2014-01-01 | Journal article
Part of ISSN: 1862-2976
Part of ISSN: 1862-2984
Contributors: Andrew M. Childs; Gábor Ivanyos
Source: Self-asserted source
Andrew M. Childs

A Framework for Bounding Nonlocality of State Discrimination

Communications in Mathematical Physics
2013 | Journal article
DOI:

10.1007/s00220-013-1784-0

Part of ISSN:

0010-3616

Contributors: Childs, A. M.; Leung, D.; Mancinska, L.; Ozols, M.
Source: Self-asserted source
Andrew M. Childs via ResearcherID

Easy and Hard Functions for the Boolean Hidden Shift Problem

Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany
2013 | Journal article
Contributors: Andrew M. Childs; Robin Kothari; Maris Ozols; Martin Roetteler
Source: Self-asserted source
Andrew M. Childs
Items per page:
Page 1 of 3