Childs, Andrew M.

Universal Computation by Quantum Walk

Childs, A. M. (2009) · Physical Review Letters

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 1,002

Exponential algorithmic speedup by a quantum walk

Childs, A. M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., & Spielman, D. A. (2003) · Proceedings of the thirty-fifth annual ACM symposium on Theory of computing

Quantum Computing Algorithms and ArchitectureComplexity and Algorithms in Graphs

Cited by 825

Simulating Hamiltonian Dynamics with a Truncated Taylor Series

Berry, D. W., Childs, A. M., Cleve, R., Kothari, R., & Somma, R. D. (2015) · Physical Review Letters

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 742

Spatial search by quantum walk

Childs, A. M., & Goldstone, J. (2004) · Physical Review A

Quantum Computing Algorithms and ArchitectureQuantum Mechanics and Applications

Cited by 725

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

Childs, A. M., Kothari, R., & Somma, R. D. (2017) · SIAM Journal on Computing

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 646

Toward the first quantum simulation with quantum speedup

Childs, A. M., Maslov, D., Nam, Y., Ross, N. J., & Su, Y. (2018) · Proceedings of the National Academy of Sciences

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 551

An Example of the Difference Between Quantum and Classical Random Walks

Childs, A. M., Farhi, E., & Gutmann, S. (2002) · Quantum Information Processing

Quantum Computing Algorithms and ArchitectureQuantum Mechanics and Applications

Cited by 481

Universal Computation by Multiparticle Quantum Walk

Childs, A. M., Gosset, D., & Webb, Z. (2013) · Science

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 456

On the Relationship Between Continuous- and Discrete-Time Quantum Walk

Childs, A. M. (2010) · Communications in Mathematical Physics

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 411

Hamiltonian Simulation with Nearly Optimal Dependence on all Parameters

Berry, D. W., Childs, A. M., & Kothari, R. (2015) · 2015 IEEE 56th Annual Symposium on Foundations of Computer Science

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 372

Quantum algorithms for algebraic problems

Childs, A. M., & van Dam, W. (2010) · Reviews of Modern Physics

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 344

Exponential improvement in precision for simulating sparse Hamiltonians

Berry, D. W., Childs, A. M., Cleve, R., Kothari, R., & Somma, R. D. (2014) · Proceedings of the forty-sixth annual ACM symposium on Theory of computing

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 324

Realization of quantum process tomography in NMR

Childs, A. M., Chuang, I. L., & Leung, D. W. (2001) · Physical Review A

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 205

Spatial search and the Dirac equation

Childs, A. M., & Goldstone, J. (2004) · Physical Review A

Quantum Computing Algorithms and ArchitectureQuantum Mechanics and Applications

Cited by 146

Quantum Spectral Methods for Differential Equations

Childs, A. M., & Liu, J.-P. (2020) · Communications in Mathematical Physics

Quantum Computing Algorithms and ArchitectureNumerical Solvers for Ordinary Differential Equations

Cited by 133

Any AND-OR Formula of Size N Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer

Ambainis, A., Childs, A. M., Reichardt, B. W., Špalek, R., & Zhang, S. (2010) · SIAM Journal on Computing

Quantum Computing Algorithms and ArchitectureComplexity and Algorithms in Graphs

Cited by 122

Simulating Sparse Hamiltonians with Star Decompositions

Childs, A. M., & Kothari, R. (2011) · Lecture Notes in Computer Science

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 85