TY - JOUR T1 - Simulating Hamiltonian dynamics with a truncated Taylor series JF - Physical Review Letters Y1 - 2015 A1 - Dominic W. Berry A1 - Andrew M. Childs A1 - Richard Cleve A1 - Robin Kothari A1 - Rolando D. Somma AB - 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 to directly apply the truncated Taylor series. VL - 114 U4 - 090502 UR - http://arxiv.org/abs/1412.4687v1 CP - 9 J1 - Phys. Rev. Lett. U5 - 10.1103/PhysRevLett.114.090502 ER -