Simulating Hamiltonian Dynamics with a Truncated Taylor Series
Macquarie University · Canadian Institute for Advanced Research · +5 more institutions
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.
Citation impact
- FWCI
- 35.17
- Percentile
- 100%
- References
- 21
Authors
5- DWDominic W. BerryCorresponding
Macquarie University
- AMAndrew M. Childs
Canadian Institute for Advanced Research, University of Maryland, College Park, University of Waterloo, Joint Center for Quantum Information and Computer Science
- RCRichard Cleve
University of Waterloo, Canadian Institute for Advanced Research
- RKRobin Kothari
Massachusetts Institute of Technology, University of Waterloo
- RDRolando D. Somma
Los Alamos National Laboratory
Topics & keywords
- Hamiltonian (control theory)
- Taylor series
- Unitary state
- Series (stratigraphy)
- Computer science
- Operator (biology)
- Applied mathematics
- Algorithm