title: Simulating Hamiltonian dynamics with a truncated Taylor series.
abstract: We describe a simple, efficient method for simulating Hamiltonian dynamics on a quantum computer by approximating the truncated Taylor series of the evolution operator. Our method can simulate the time evolution of a wide variety of physical systems. As in another recent algorithm, the cost of our method depends only logarithmically on the inverse of the desired precision, which is optimal. However, we simplify the algorithm and its analysis by using a method for implementing linear combinations of unitary operations together with a robust form of oblivious amplitude amplification.
authors: Department of Physics and Astronomy, Macquarie University, Sydney, New South Wales 2109, Australia.
authors: Dominic W
authors: DW
authors: Berry
authors: Institute for Quantum Computing, University of Waterloo, Ontario N2L 3G1, Canada.|Department of Combinatorics and Optimization, University of Waterloo, Ontario N2L 3G1, Canada.|Department of Computer Science, Institute for Advanced Computer Studies, and Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, Maryland 20910, USA.|Canadian Institute for Advanced Research, Toronto, Ontario M5G 1Z8, Canada.
authors: Andrew M
authors: AM
authors: Childs
authors: Institute for Quantum Computing, University of Waterloo, Ontario N2L 3G1, Canada.|Canadian Institute for Advanced Research, Toronto, Ontario M5G 1Z8, Canada.|School of Computer Science, University of Waterloo, Ontario N2L 3G1, Canada.
authors: Richard
authors: R
authors: Cleve
authors: Institute for Quantum Computing, University of Waterloo, Ontario N2L 3G1, Canada.|School of Computer Science, University of Waterloo, Ontario N2L 3G1, Canada.|Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA.
authors: Robin
authors: R
authors: Kothari
authors: Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA.
authors: Rolando D
authors: RD
authors: Somma