Simulating hamiltonian dynamics with a truncated taylor series

Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, Rolando D. Somma

Research output: Contribution to journalArticle

134 Citations (Scopus)
13 Downloads (Pure)

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.

Original languageEnglish
Article number090502
Pages (from-to)1-5
Number of pages5
JournalPhysical Review Letters
Volume114
Issue number9
DOIs
Publication statusPublished - 3 Mar 2015

Bibliographical note

Berry, D. W., Childs, A. M., Cleve, R., Kothari, R., & Somma, R. D. (2015). Simulating Hamiltonian dynamics with a truncated Taylor series. Physical review letters, 114(9), 090502. Copyright 2015 by the American Physical Society. The original article can be found at http://dx.doi.org/10.1103/PhysRevLett.114.090502.

Fingerprint Dive into the research topics of 'Simulating hamiltonian dynamics with a truncated taylor series'. Together they form a unique fingerprint.

Cite this