Simulating Hamiltonian Dynamics with a Truncated Taylor Series
Author(s)
Berry, Dominic W.; Childs, Andrew M.; Cleve, Richard; Kothari, Robin; Somma, Rolando D.
DownloadPhysRevLett.114.090502.pdf (118.7Kb)
PUBLISHER_POLICY
Publisher Policy
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Terms of use
Metadata
Show full item recordAbstract
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.
Date issued
2015-03Department
Massachusetts Institute of Technology. Center for Theoretical Physics; Massachusetts Institute of Technology. Laboratory for Nuclear ScienceJournal
Physical Review Letters
Publisher
American Physical Society
Citation
Berry, Dominic W. et al. “Simulating Hamiltonian Dynamics with a Truncated Taylor Series.” Physical Review Letters 114.9 (2015). © 2015 American Physical Society
Version: Final published version
ISSN
0031-9007
1079-7114