Improved Hamiltonian simulation via a truncated Taylor series and corrections

Leonardo Novo, Dominic W. Berry

Research output: Contribution to journalArticleResearchpeer-review

Abstract

We describe an improved version of the quantum algorithm for Hamiltonian simulation based on the implementation of a truncated Taylor series of the evolution operator. The idea is to add an extra step to the previously known algorithm which implements an operator that corrects the weightings of the Taylor series. This way, the desired accuracy is achieved with an improvement in the overall complexity of the algorithm. This quantum simulation method is applicable to a wide range of Hamiltonians of interest, including to quantum chemistry problems.

LanguageEnglish
Pages623-635
Number of pages13
JournalQuantum Information and Computation
Volume17
Issue number7-8
Publication statusPublished - 1 Jun 2017

Fingerprint

Hamiltonians
Taylor series
Quantum Chemistry
Quantum Algorithms
Mathematical operators
Evolution Operator
Simulation Methods
Weighting
Quantum chemistry
operators
Simulation
simulation
quantum chemistry
Operator
Range of data

Keywords

  • Hamiltonian simulation
  • Quantum algorithms

Cite this

@article{ff94915845ed401798ae37ea6883b027,
title = "Improved Hamiltonian simulation via a truncated Taylor series and corrections",
abstract = "We describe an improved version of the quantum algorithm for Hamiltonian simulation based on the implementation of a truncated Taylor series of the evolution operator. The idea is to add an extra step to the previously known algorithm which implements an operator that corrects the weightings of the Taylor series. This way, the desired accuracy is achieved with an improvement in the overall complexity of the algorithm. This quantum simulation method is applicable to a wide range of Hamiltonians of interest, including to quantum chemistry problems.",
keywords = "Hamiltonian simulation, Quantum algorithms",
author = "Leonardo Novo and Berry, {Dominic W.}",
year = "2017",
month = "6",
day = "1",
language = "English",
volume = "17",
pages = "623--635",
journal = "Quantum Information and Computation",
issn = "1533-7146",
publisher = "Rinton Press Inc.",
number = "7-8",

}

Improved Hamiltonian simulation via a truncated Taylor series and corrections. / Novo, Leonardo; Berry, Dominic W.

In: Quantum Information and Computation, Vol. 17, No. 7-8, 01.06.2017, p. 623-635.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Improved Hamiltonian simulation via a truncated Taylor series and corrections

AU - Novo, Leonardo

AU - Berry, Dominic W.

PY - 2017/6/1

Y1 - 2017/6/1

N2 - We describe an improved version of the quantum algorithm for Hamiltonian simulation based on the implementation of a truncated Taylor series of the evolution operator. The idea is to add an extra step to the previously known algorithm which implements an operator that corrects the weightings of the Taylor series. This way, the desired accuracy is achieved with an improvement in the overall complexity of the algorithm. This quantum simulation method is applicable to a wide range of Hamiltonians of interest, including to quantum chemistry problems.

AB - We describe an improved version of the quantum algorithm for Hamiltonian simulation based on the implementation of a truncated Taylor series of the evolution operator. The idea is to add an extra step to the previously known algorithm which implements an operator that corrects the weightings of the Taylor series. This way, the desired accuracy is achieved with an improvement in the overall complexity of the algorithm. This quantum simulation method is applicable to a wide range of Hamiltonians of interest, including to quantum chemistry problems.

KW - Hamiltonian simulation

KW - Quantum algorithms

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

M3 - Article

VL - 17

SP - 623

EP - 635

JO - Quantum Information and Computation

T2 - Quantum Information and Computation

JF - Quantum Information and Computation

SN - 1533-7146

IS - 7-8

ER -