Improved Hamiltonian simulation via a truncated Taylor series and corrections

Leonardo Novo, Dominic W. Berry

    Research output: Contribution to journalArticlepeer-review

    8 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