Exponentially more precise quantum simulation of fermions in second quantization

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 t...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:New journal of physics Ročník 18; číslo 3; s. 33032 - 33048
Hlavní autoři: Babbush, Ryan, Berry, Dominic W, Kivlichan, Ian D, Wei, Annie Y, Love, Peter J, Aspuru-Guzik, Alán
Médium: Journal Article
Jazyk:angličtina
Vydáno: Bristol IOP Publishing 24.03.2016
Témata:
Algorithms
Complexity
Computation
Computer simulation
electronic structure theory
Fermions
Measurement
Organic chemistry
Physics
quantum algorithms
Quantum chemistry
quantum simulation
Taylor series
ISSN:1367-2630, 1367-2630
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:NJP-104092.R1
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1367-2630
1367-2630
DOI:10.1088/1367-2630/18/3/033032