Simulating Hamiltonian Dynamics with a Truncated Taylor Series
Name
PhysRevLett.114.090502.pdf
Size
118.77 KB
Format
Adobe PDF
Checksum (MD5)
aa91c5e021996ca27a6187ed4211960c
Author(s)
Berry, Dominic W.
Childs, Andrew M.
Cleve, Richard
Kothari, Robin
Somma, Rolando D.
Date Issued
March 2015
Journal
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
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.
MIT Department
Massachusetts Institute of Technology. Center for Theoretical Physics
Massachusetts Institute of Technology. Laboratory for Nuclear Science
Terms of Use
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.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1103/PhysRevLett.114.090502
