The Bravyi-Kitaev transformation for quantum computation of electronic structure
Open accessThe DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Abstract
Quantum simulation is an important application of future quantum computers with applications in quantum chemistry, condensed matter, and beyond. Quantum simulation of fermionic systems presents a specific challenge. The Jordan-Wigner transformation allows for representation of a fermionic operator by O(n) qubit operations. Here, we develop an alternative method of simulating fermions with qubits, first proposed by Bravyi and Kitaev [Ann. Phys. 298, 210 (2002)10.1006/aphy.2002.6254; e-print arXiv:quant-ph/0003137v2], that reduces the simulation cost to O(log n) qubit operations for one fermionic operation. We apply this new Bravyi-Kitaev transformation to the task of simulating quantum chemical Hamiltonians, and give a detailed example for the simplest possible case of molecular hydrogen in a minimal basis. We show that the quantum circuit for simulating a single Trotter time step of the Bravyi-Kitaev derived Hamiltonian for H2 requires fewer gate applications than the equivalent circuit derived from the Jordan-Wigner transformation. Since the scaling of the Bravyi-Kitaev method is asymptotically better than the Jordan-Wigner method, this result for molecular hydrogen in a minimal basis demonstrates the superior efficiency of the Bravyi-Kitaev method for all quantum computations of electronic structure.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“More generally, algorithms for simulating open quantum systems have also been explored 193-195 . These algorithms focus on the Hamiltonian and Lindblad operators being sparse and given by oracles (black-boxes).”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [194]
In the citing paper
“Common to problems from both chemistry and molecular biology is the necessity of mapping the representation of electrons onto the qubit structure.This mapping is often done with the Jordan-Wigner [121] or the Bravyi-Kitaev transform, [122,123]”
From Quantum Computing for Molecular Biology** (2023) · cites this paper as [123]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lloyd, S. (1996) · Science · doi:10.1126/science.273.5278.1073 · Cited by 3,088
�ber das Paulische �quivalenzverbot
Jordan, P., & Wigner, E. (1928) · Zeitschrift f�r Physik · doi:10.1007/bf01331938 · Cited by 2,597
On the product of semi-groups of operators
Trotter, H. F. (1959) · Proceedings of the American Mathematical Society · doi:10.1090/s0002-9939-1959-0108732-6 · Cited by 2,282
Quantum simulations with trapped ions
Blatt, R., & Roos, C. F. (2012) · Nature Physics · doi:10.1038/nphys2252 · Cited by 1,629
Simulated Quantum Computation of Molecular Energies
Aspuru-Guzik, A., Dutoi, A. D., Love, P. J., & Head-Gordon, M. (2005) · Science · doi:10.1126/science.1113479 · Cited by 1,418
Self-citationBravyi, S. B., & Kitaev, A. Y. (2002) · Annals of Physics · doi:10.1006/aphy.2002.6254 · Cited by 1,033
Feynman, R. P. (1985) · Optics News · doi:10.1364/on.11.2.000011 · Cited by 1,023
Aspuru-Guzik, A., & Walther, P. (2012) · Nature Physics · doi:10.1038/nphys2253 · Cited by 952
Towards quantum chemistry on a quantum computer
Lanyon, B. P., Whitfield, J. D., Gillett, G. G., Goggin, M. E., Almeida, M. P., Kassal, I., Biamonte, J. D., Mohseni, M., Powell, B. J., Barbieri, M., et al. (2010) · Nature Chemistry · doi:10.1038/nchem.483 · Cited by 796
Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
Abrams, D. S., & Lloyd, S. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.2586 · Cited by 745
Universal Digital Quantum Simulation with Trapped Ions
Lanyon, B. P., Hempel, C., Nigg, D., Müller, M., Gerritsma, R., Zähringer, F., Schindler, P., Barreiro, J. T., Rambach, M., Kirchmair, G., et al. (2011) · Science · doi:10.1126/science.1208001 · Cited by 613
Simulation of electronic structure Hamiltonians using quantum computers
Whitfield, J. D., Biamonte, J., & Aspuru-Guzik, A. (2011) · Molecular Physics · doi:10.1080/00268976.2011.552441 · Cited by 472
Quantum entanglement in fermionic lattices
Zanardi, P. (2002) · Physical Review A · doi:10.1103/physreva.65.042101 · Cited by 447
Polynomial-time quantum algorithm for the simulation of chemical dynamics
Kassal, I., Jordan, S. P., Love, P. J., Mohseni, M., & Aspuru-Guzik, A. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0808245105 · Cited by 385
Self-citationSimulating physical phenomena by quantum networks
Somma, R., Ortiz, G., Gubernatis, J. E., Knill, E., & Laflamme, R. (2002) · Physical Review A · doi:10.1103/physreva.65.042323 · Cited by 365
Quantum algorithms for fermionic simulations
Ortiz, G., Gubernatis, J. E., Knill, E., & Laflamme, R. (2001) · Physical Review A · doi:10.1103/physreva.64.022319 · Cited by 347
Quantum Annealing and Other Optimization Methods
(2005) · Lecture Notes in Physics · doi:10.1007/11526216 · Cited by 296
NMR Implementation of a Molecular Hydrogen Quantum Simulation with Adiabatic State Preparation
Du, J., Xu, N., Peng, X., Wang, P., Wu, S., & Lu, D. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.030502 · Cited by 274
General theory of higher-order decomposition of exponential operators and symplectic integrators
Suzuki, M. (1992) · Physics Letters A · doi:10.1016/0375-9601(92)90335-j · Cited by 244
Mapping local Hamiltonians of fermions to local Hamiltonians of spins
Verstraete, F., & Cirac, J. I. (2005) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2005/09/p09012 · Cited by 196
Faster quantum chemistry simulation on fault-tolerant quantum computers
Cody Jones, N., Whitfield, J. D., McMahon, P. L., Yung, M.-H., Meter, R. V., Aspuru-Guzik, A., & Yamamoto, Y. (2012) · New Journal of Physics · doi:10.1088/1367-2630/14/11/115023 · Cited by 145
Calculating the thermal rate constant with exponential speedup on a quantum computer
Lidar, D. A., & Wang, H. (1999) · Physical Review E · doi:10.1103/physreve.59.2429 · Cited by 115
Fermions without Fermion Fields
Ball, R. C. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.176407 · Cited by 77
Quantum algorithm for molecular properties and geometry optimization
Kassal, I., & Aspuru-Guzik, A. (2009) · The Journal of Chemical Physics · doi:10.1063/1.3266959 · Cited by 76
Quantum computing applied to calculations of molecular energies: CH2 benchmark
Veis, L., & Pittner, J. (2010) · The Journal of Chemical Physics · doi:10.1063/1.3503767 · Cited by 60
Relativistic quantum chemistry on quantum computers
Veis, L., Višňák, J., Fleig, T., Knecht, S., Saue, T., Visscher, L., & Pittner, J. (2012) · Physical Review A · doi:10.1103/physreva.85.030304 · Cited by 36
Back to The Future: A Roadmap for Quantum Simulation From Vintage Quantum Chemistry
Love, P. J. (2014) · Advances in chemical physics · doi:10.1002/9781118742631.ch02 · Cited by 9
Self-citationTransverse field spin models: From Statistical Physics to Quantum InformationPreprint
Dutta, A., Divakaran, U., Sen, D., Chakrabarti, B. K., Rosenbaum, T. F., & Aeppli, G. (2010) · arXiv (Cornell University) · Cited by 7
Simulating chemistry efficiently on fault-tolerant quantum computersPreprint
Jones, N. C., Whitfield, J. D., McMahon, P. L., et al. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1204.0567 · Cited by 3
Research works printed but not linked: 12
- I. Kassal and A. Aspuru-Guzik, Journal of Chemical Physics, 131 , 4102 (2009).
- F. Verstraete and J. I. Cirac, Journal of Statistical Mechanics: Theory and Experiment, 09 , 012 (2005).
- S. Bravyi and A. Kitaev, Annals of Physics, 298 , 210 (2002), quant-ph/0003137v2 . · arXiv
- e-print arXiv:quant-ph/0003137v2. · arXiv
- L. Veis and J. Pittner, Journal of Chemical Physics, 133 , 4106 (2010).
- P. J. Love, Advances in Chemical Physics (2012), in Press, arxiv:1208.5524. · arXiv
- H. F. Trotter, Proceedings of the American Mathematical Society, 10 , 545 (1959).
- M. Suzuki, Physics Letters A, 165 , 387 (1992).
- M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information (Cambridge University Press, Cambridge, 2000).
- R. McWeeny, Methods of Molecular Quantum Mechanics (Academic Press, 1992).
- A. Szabo and N. Ostlund, Modern Quantum Chemistry: Introduction to Advanced Electronic Structure Theory (Dover Publications, 1996).
- A. Dutta, U. Divakaran, D. Sen, B. K. Chakrabarti, T. F. Rosenbaum, and G. Aeppli, (2010), arxiv:1012.0653v1 . · arXiv
Cited by
Noisy intermediate-scale quantum algorithms
Bharti, K., Cervera-Lierta, A., Kyaw, T. H., Haug, T., Alperin-Lea, S., Anand, A., Degroote, M., Heimonen, H., Kottmann, J. S., Menke, T., et al. (2022) · Reviews of Modern Physics · doi:10.1103/revmodphys.94.015004 · Cited by 2,231
The theory of variational hybrid quantum-classical algorithms
McClean, J. R., Romero, J., Babbush, R., & Aspuru-Guzik, A. (2016) · New Journal of Physics · doi:10.1088/1367-2630/18/2/023023 · Cited by 2,227
Quantum computational chemistry
McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. C., & Yuan, X. (2020) · Reviews of Modern Physics · doi:10.1103/revmodphys.92.015003 · Cited by 1,621
Quantum Chemistry in the Age of Quantum Computing
Cao, Y., Romero, J., Olson, J. P., Degroote, M., Johnson, P. D., Kieferová, M., Kivlichan, I. D., Menke, T., Peropadre, B., Sawaya, N. P. D., et al. (2019) · Chemical Reviews · doi:10.1021/acs.chemrev.8b00803 · Cited by 1,560
Albash, T., & Lidar, D. A. (2018) · Reviews of Modern Physics · doi:10.1103/revmodphys.90.015002 · Cited by 1,546
Metadata
- Authors
- Seeley, J. T., Richard, M. J., & Love, P. J.
- Affiliations
- Haverford College (US)
- ORCID
- Seeley, Jacob T.
- Venue
- The Journal of Chemical Physics
- Publisher
- AIP Publishing
- Published
- 2012-12-12
- Volume
- 137
- Issue
- 22
- Pages
- 224109-224109
- ISSN
- 0021-9606 (ISSN-L)
- 1089-7690
- OpenAlex
- W2037118799
- Cited by
- 585
- References
- 28
- Citations by year
- 2026: 53 · 2025: 94 · 2024: 65 · 2023: 86 · 2022: 73 · 2021: 72 · 2020: 45 · 2019: 35 · 2018: 24 · 2017: 9 · 2016: 15 · 2015: 5 · 2014: 6 · 2013: 3
- FWCI
- 4.40
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- The Journal of Chemical Physics (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Funders
- National Science Foundation (CHE-1037992, PHY-0955518)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Advanced Chemical Physics Studies
- Keywords
- Jordan-Wigner transformation, electronic structure, molecular hydrogen, fermion-to-qubit mapping, minimal basis sets
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.