Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series

Mária Kieferová, Artur Scherer, Dominic W. Berry

Research output: Contribution to journalArticleResearchpeer-review

Abstract

We provide a general method for efficiently simulating time-dependent Hamiltonian dynamics on a circuit-model-based quantum computer. Our approach is based on approximating the truncated Dyson series of the evolution operator, extending the earlier proposal by Berry et al. [Phys. Rev. Lett. 114, 090502 (2015)PRLTAO0031-900710.1103/PhysRevLett.114.090502] to evolution generated by explicitly time-dependent Hamiltonians. Two alternative strategies are proposed to implement time ordering while exploiting the superposition principle for sampling the Hamiltonian at different times. The resource cost of our simulation algorithm retains the optimal logarithmic dependence on the inverse of the desired precision.

LanguageEnglish
Article number042314
Number of pages13
JournalPhysical Review A
Volume99
Issue number4
DOIs
Publication statusPublished - 5 Apr 2019

Fingerprint

quantum computers
proposals
resources
sampling
costs
operators
simulation

Cite this

@article{b446978fd15d46ca95b8be19fa191a98,
title = "Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series",
abstract = "We provide a general method for efficiently simulating time-dependent Hamiltonian dynamics on a circuit-model-based quantum computer. Our approach is based on approximating the truncated Dyson series of the evolution operator, extending the earlier proposal by Berry et al. [Phys. Rev. Lett. 114, 090502 (2015)PRLTAO0031-900710.1103/PhysRevLett.114.090502] to evolution generated by explicitly time-dependent Hamiltonians. Two alternative strategies are proposed to implement time ordering while exploiting the superposition principle for sampling the Hamiltonian at different times. The resource cost of our simulation algorithm retains the optimal logarithmic dependence on the inverse of the desired precision.",
author = "M{\'a}ria Kieferov{\'a} and Artur Scherer and Berry, {Dominic W.}",
year = "2019",
month = "4",
day = "5",
doi = "10.1103/PhysRevA.99.042314",
language = "English",
volume = "99",
journal = "Physical Review A: covering atomic, molecular, and optical physics and quantum information",
issn = "2469-9926",
publisher = "American Physical Society",
number = "4",

}

Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series. / Kieferová, Mária; Scherer, Artur; Berry, Dominic W.

In: Physical Review A, Vol. 99, No. 4, 042314, 05.04.2019.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series

AU - Kieferová, Mária

AU - Scherer, Artur

AU - Berry, Dominic W.

PY - 2019/4/5

Y1 - 2019/4/5

N2 - We provide a general method for efficiently simulating time-dependent Hamiltonian dynamics on a circuit-model-based quantum computer. Our approach is based on approximating the truncated Dyson series of the evolution operator, extending the earlier proposal by Berry et al. [Phys. Rev. Lett. 114, 090502 (2015)PRLTAO0031-900710.1103/PhysRevLett.114.090502] to evolution generated by explicitly time-dependent Hamiltonians. Two alternative strategies are proposed to implement time ordering while exploiting the superposition principle for sampling the Hamiltonian at different times. The resource cost of our simulation algorithm retains the optimal logarithmic dependence on the inverse of the desired precision.

AB - We provide a general method for efficiently simulating time-dependent Hamiltonian dynamics on a circuit-model-based quantum computer. Our approach is based on approximating the truncated Dyson series of the evolution operator, extending the earlier proposal by Berry et al. [Phys. Rev. Lett. 114, 090502 (2015)PRLTAO0031-900710.1103/PhysRevLett.114.090502] to evolution generated by explicitly time-dependent Hamiltonians. Two alternative strategies are proposed to implement time ordering while exploiting the superposition principle for sampling the Hamiltonian at different times. The resource cost of our simulation algorithm retains the optimal logarithmic dependence on the inverse of the desired precision.

UR - http://www.scopus.com/inward/record.url?scp=85064061044&partnerID=8YFLogxK

UR - http://purl.org/au-research/grants/arc/DP160102426

U2 - 10.1103/PhysRevA.99.042314

DO - 10.1103/PhysRevA.99.042314

M3 - Article

VL - 99

JO - Physical Review A: covering atomic, molecular, and optical physics and quantum information

T2 - Physical Review A: covering atomic, molecular, and optical physics and quantum information

JF - Physical Review A: covering atomic, molecular, and optical physics and quantum information

SN - 2469-9926

IS - 4

M1 - 042314

ER -