Simulating Hamiltonian dynamics with a truncated Taylor series

2014/12/15 by Dominic W. Berry, Andrew M. Childs, Richard Cleve +2 · 7 citations
Physics and Astronomy · #quant-ph

paper · pdf · doi:10.1103/physrevlett.114.090502

published as Phys. Rev. Lett. 114, 090502 (2015) · 5 pages

arxiv created 2014/12/15 · arxiv updated 2015/03/06

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 to directly apply the truncated Taylor series.

Cited by

• Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
• Trotterization is substantially efficient for low-energy states
• Trotterization with Many-body Coulomb Interactions: Convergence for General Initial Conditions and State-Dependent Improvements
• Hybrid Quantum-Classical Algorithm for Hamiltonian Simulation
• Poisson-Compiled Quantum Singular Value Transformation for Power-Exponential Dissipation
• Non-normality and dissipation in Markovian quantum dynamics: Implications for quantum simulation
• Time-Dependent Low-Energy Simulation Accelerates Adiabatic State Preparation

Related

• Shorter width truncated Taylor series for Hamiltonian dynamics simulations
• Exponential improvement in precision for Hamiltonian-evolution simulation
• (Nearly) Optimal Time-dependent Hamiltonian Simulation
• NISQ Algorithm for Hamiltonian Simulation via Truncated Taylor Series
• Time-Dependent Hamiltonian Simulation via Time-Independent Dynamics in a Larger Space