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...
Autores principales: | , , , |
---|---|
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 |