Exponentially more precise quantum simulation of fermions in second quantization

Ryan Babbush, Dominic W. Berry, Ian D. Kivlichan, Annie Y. Wei, Peter J. Love, Alán Aspuru-Guzik

Research output: Contribution to journalArticleResearchpeer-review

Abstract

We introduce novel algorithms for the quantum simulation of fermionic systems which are dramatically more efficient than those based on the Lie-Trotter-Suzuki decomposition. We present the first application of a general technique for simulating Hamiltonian evolution using a truncated Taylor series to obtain logarithmic scaling with the inverse of the desired precision. The key difficulty in applying algorithms for general sparse Hamiltonian simulation to fermionic simulation is that a query, corresponding to computation of an entry of the Hamiltonian, is costly to compute. This means that the gate complexity would be much higher than quantified by the query complexity. We solve this problem with a novel quantum algorithm for on-the-fly computation of integrals that is exponentially faster than classical sampling. While the approaches presented here are readily applicable to a wide class of fermionic models, we focus on quantum chemistry simulation in second quantization, perhaps the most studied application of Hamiltonian simulation. Our central result is an algorithm for simulating an N spin-orbital system that requires gates. This approach is exponentially faster in the inverse precision and at least cubically faster in N than all previous approaches to chemistry simulation in the literature.

LanguageEnglish
Article number033032
Pages1-17
Number of pages17
JournalNew Journal of Physics
Volume18
DOIs
Publication statusPublished - 24 Mar 2016

Fingerprint

fermions
simulation
Taylor series
quantum chemistry
entry
sampling
chemistry
decomposition
scaling
orbitals

Bibliographical note

Copyright the Publishers 2016. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.

Keywords

  • electronic structure theory
  • quantum algorithms
  • quantum simulation

Cite this

Babbush, Ryan ; Berry, Dominic W. ; Kivlichan, Ian D. ; Wei, Annie Y. ; Love, Peter J. ; Aspuru-Guzik, Alán. / Exponentially more precise quantum simulation of fermions in second quantization. In: New Journal of Physics. 2016 ; Vol. 18. pp. 1-17.
@article{5763fcb8c9454b9ebe798dfc8c636edd,
title = "Exponentially more precise quantum simulation of fermions in second quantization",
abstract = "We introduce novel algorithms for the quantum simulation of fermionic systems which are dramatically more efficient than those based on the Lie-Trotter-Suzuki decomposition. We present the first application of a general technique for simulating Hamiltonian evolution using a truncated Taylor series to obtain logarithmic scaling with the inverse of the desired precision. The key difficulty in applying algorithms for general sparse Hamiltonian simulation to fermionic simulation is that a query, corresponding to computation of an entry of the Hamiltonian, is costly to compute. This means that the gate complexity would be much higher than quantified by the query complexity. We solve this problem with a novel quantum algorithm for on-the-fly computation of integrals that is exponentially faster than classical sampling. While the approaches presented here are readily applicable to a wide class of fermionic models, we focus on quantum chemistry simulation in second quantization, perhaps the most studied application of Hamiltonian simulation. Our central result is an algorithm for simulating an N spin-orbital system that requires gates. This approach is exponentially faster in the inverse precision and at least cubically faster in N than all previous approaches to chemistry simulation in the literature.",
keywords = "electronic structure theory, quantum algorithms, quantum simulation",
author = "Ryan Babbush and Berry, {Dominic W.} and Kivlichan, {Ian D.} and Wei, {Annie Y.} and Love, {Peter J.} and Al{\'a}n Aspuru-Guzik",
note = "Copyright the Publishers 2016. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.",
year = "2016",
month = "3",
day = "24",
doi = "10.1088/1367-2630/18/3/033032",
language = "English",
volume = "18",
pages = "1--17",
journal = "New Journal of Physics",
issn = "1367-2630",
publisher = "Institute of Physics",

}

Exponentially more precise quantum simulation of fermions in second quantization. / Babbush, Ryan; Berry, Dominic W.; Kivlichan, Ian D.; Wei, Annie Y.; Love, Peter J.; Aspuru-Guzik, Alán.

In: New Journal of Physics, Vol. 18, 033032, 24.03.2016, p. 1-17.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Exponentially more precise quantum simulation of fermions in second quantization

AU - Babbush, Ryan

AU - Berry, Dominic W.

AU - Kivlichan, Ian D.

AU - Wei, Annie Y.

AU - Love, Peter J.

AU - Aspuru-Guzik, Alán

N1 - Copyright the Publishers 2016. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.

PY - 2016/3/24

Y1 - 2016/3/24

N2 - We introduce novel algorithms for the quantum simulation of fermionic systems which are dramatically more efficient than those based on the Lie-Trotter-Suzuki decomposition. We present the first application of a general technique for simulating Hamiltonian evolution using a truncated Taylor series to obtain logarithmic scaling with the inverse of the desired precision. The key difficulty in applying algorithms for general sparse Hamiltonian simulation to fermionic simulation is that a query, corresponding to computation of an entry of the Hamiltonian, is costly to compute. This means that the gate complexity would be much higher than quantified by the query complexity. We solve this problem with a novel quantum algorithm for on-the-fly computation of integrals that is exponentially faster than classical sampling. While the approaches presented here are readily applicable to a wide class of fermionic models, we focus on quantum chemistry simulation in second quantization, perhaps the most studied application of Hamiltonian simulation. Our central result is an algorithm for simulating an N spin-orbital system that requires gates. This approach is exponentially faster in the inverse precision and at least cubically faster in N than all previous approaches to chemistry simulation in the literature.

AB - We introduce novel algorithms for the quantum simulation of fermionic systems which are dramatically more efficient than those based on the Lie-Trotter-Suzuki decomposition. We present the first application of a general technique for simulating Hamiltonian evolution using a truncated Taylor series to obtain logarithmic scaling with the inverse of the desired precision. The key difficulty in applying algorithms for general sparse Hamiltonian simulation to fermionic simulation is that a query, corresponding to computation of an entry of the Hamiltonian, is costly to compute. This means that the gate complexity would be much higher than quantified by the query complexity. We solve this problem with a novel quantum algorithm for on-the-fly computation of integrals that is exponentially faster than classical sampling. While the approaches presented here are readily applicable to a wide class of fermionic models, we focus on quantum chemistry simulation in second quantization, perhaps the most studied application of Hamiltonian simulation. Our central result is an algorithm for simulating an N spin-orbital system that requires gates. This approach is exponentially faster in the inverse precision and at least cubically faster in N than all previous approaches to chemistry simulation in the literature.

KW - electronic structure theory

KW - quantum algorithms

KW - quantum simulation

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

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

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

U2 - 10.1088/1367-2630/18/3/033032

DO - 10.1088/1367-2630/18/3/033032

M3 - Article

VL - 18

SP - 1

EP - 17

JO - New Journal of Physics

T2 - New Journal of Physics

JF - New Journal of Physics

SN - 1367-2630

M1 - 033032

ER -