Cargando…

A Comparison of the Bravyi–Kitaev and Jordan–Wigner Transformations for the Quantum Simulation of Quantum Chemistry

[Image: see text] 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 schem...

Descripción completa

Detalles Bibliográficos
Autores principales: Tranter, Andrew, Love, Peter J., Mintert, Florian, Coveney, Peter V.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: American Chemical Society 2018
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6236472/
https://www.ncbi.nlm.nih.gov/pubmed/30189144
http://dx.doi.org/10.1021/acs.jctc.8b00450
_version_ 1783371039558860800
author Tranter, Andrew
Love, Peter J.
Mintert, Florian
Coveney, Peter V.
author_facet Tranter, Andrew
Love, Peter J.
Mintert, Florian
Coveney, Peter V.
author_sort Tranter, Andrew
collection PubMed
description [Image: see text] 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 optimizations.
format Online
Article
Text
id pubmed-6236472
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher American Chemical Society
record_format MEDLINE/PubMed
spelling pubmed-62364722018-11-16 A Comparison of the Bravyi–Kitaev and Jordan–Wigner Transformations for the Quantum Simulation of Quantum Chemistry Tranter, Andrew Love, Peter J. Mintert, Florian Coveney, Peter V. J Chem Theory Comput [Image: see text] 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 optimizations. American Chemical Society 2018-09-06 2018-11-13 /pmc/articles/PMC6236472/ /pubmed/30189144 http://dx.doi.org/10.1021/acs.jctc.8b00450 Text en Copyright © 2018 American Chemical Society This is an open access article published under a Creative Commons Attribution (CC-BY) License (http://pubs.acs.org/page/policy/authorchoice_ccby_termsofuse.html) , which permits unrestricted use, distribution and reproduction in any medium, provided the author and source are cited.
spellingShingle Tranter, Andrew
Love, Peter J.
Mintert, Florian
Coveney, Peter V.
A Comparison of the Bravyi–Kitaev and Jordan–Wigner Transformations for the Quantum Simulation of Quantum Chemistry
title A Comparison of the Bravyi–Kitaev and Jordan–Wigner Transformations for the Quantum Simulation of Quantum Chemistry
title_full A Comparison of the Bravyi–Kitaev and Jordan–Wigner Transformations for the Quantum Simulation of Quantum Chemistry
title_fullStr A Comparison of the Bravyi–Kitaev and Jordan–Wigner Transformations for the Quantum Simulation of Quantum Chemistry
title_full_unstemmed A Comparison of the Bravyi–Kitaev and Jordan–Wigner Transformations for the Quantum Simulation of Quantum Chemistry
title_short A Comparison of the Bravyi–Kitaev and Jordan–Wigner Transformations for the Quantum Simulation of Quantum Chemistry
title_sort comparison of the bravyi–kitaev and jordan–wigner transformations for the quantum simulation of quantum chemistry
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6236472/
https://www.ncbi.nlm.nih.gov/pubmed/30189144
http://dx.doi.org/10.1021/acs.jctc.8b00450
work_keys_str_mv AT tranterandrew acomparisonofthebravyikitaevandjordanwignertransformationsforthequantumsimulationofquantumchemistry
AT lovepeterj acomparisonofthebravyikitaevandjordanwignertransformationsforthequantumsimulationofquantumchemistry
AT mintertflorian acomparisonofthebravyikitaevandjordanwignertransformationsforthequantumsimulationofquantumchemistry
AT coveneypeterv acomparisonofthebravyikitaevandjordanwignertransformationsforthequantumsimulationofquantumchemistry
AT tranterandrew comparisonofthebravyikitaevandjordanwignertransformationsforthequantumsimulationofquantumchemistry
AT lovepeterj comparisonofthebravyikitaevandjordanwignertransformationsforthequantumsimulationofquantumchemistry
AT mintertflorian comparisonofthebravyikitaevandjordanwignertransformationsforthequantumsimulationofquantumchemistry
AT coveneypeterv comparisonofthebravyikitaevandjordanwignertransformationsforthequantumsimulationofquantumchemistry