Improved Hamiltonian simulation via a truncated Taylor series and corrections

Leonardo Novo, Dominic W. Berry

Research output: Contribution to journalArticle

6 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)623-635
Number of pages13
JournalQuantum Information and Computation
Volume17
Issue number7-8
Publication statusPublished - 1 Jun 2017

Keywords

  • Hamiltonian simulation
  • Quantum algorithms

Fingerprint Dive into the research topics of 'Improved Hamiltonian simulation via a truncated Taylor series and corrections'. Together they form a unique fingerprint.

Cite this