A comparison of the Bravyi-Kitaev and Jordan-Wigner transformations for the quantum simulation of quantum chemistry
Authors:
- Andrew TranterATAndrew Tranter
- Peter J. LovePLPeter J. Love
- Florian MintertFMFlorian Mintert
- Peter V. CoveneyPCPeter V. Coveney
Preprint
Abstract
The ability to perform classically intractable electronic structure calculations is often cited as one of the principal applications of quantum computing. A great deal of theoretical algorithmic development has been performed in support of this goal. Most techniques require a scheme for mapping electronic states and operations to states of and operations upon qubits. The two most commonly used techniques for this are the Jordan-Wigner transformation and the Bravyi-Kitaev transformation. However, comparisons of these schemes have previously been limited to individual small molecules. In this paper we discuss resource implications for the use of the Bravyi-Kitaev mapping scheme, specifically with regard to the number of quantum gates required for simulation. We consider both small systems which may be simulatable on near-future quantum devices, and systems sufficiently large for classical simulation to be intractable. We use 86 molecular systems to demonstrate that the use of the Bravyi-Kitaev transformation is typically at least approximately as efficient as the canonical Jordan-Wigner transformation, and results in substantially reduced gate count estimates when performing limited circuit optimisations.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Hardware-efficient variational quantum eigensolver for small molecules and quantum magnetsNature, 2017
- Psi4 1.1: An Open-Source Electronic Structure Program Emphasizing Automation, Advanced Libraries, and InteroperabilityJournal of Chemical Theory and Computation, 2017
- Commercialize quantum technologies in five yearsNature, 2017
- Exploiting Locality in Quantum Computation for Quantum ChemistryThe Journal of Physical Chemistry Letters, 2014
- A variational eigenvalue solver on a photonic quantum processorNature Communications, 2014
- The lowest energy states of the group-IIIA–group-VA heteronuclear diatomics: BN, BP, AlN, and AlP from full configuration interaction calculationsThe Journal of Chemical Physics, 2006
- Fermionic Quantum ComputationAnnals of Physics, 2002
- A full-configuration benchmark for the N2 moleculeChemical Physics Letters, 1999
- Generalized Trotter's formula and systematic approximants of exponential operators and inner derivations with applications to many-body problemsCommunications in Mathematical Physics, 1976
- ber das Paulische quivalenzverbotThe European Physical Journal A, 1928