Quantum Chemistry on Quantum Computers: A Polynomial-Time Quantum Algorithm for Constructing the Wave Functions of Open-Shell Molecules
The DOI matches its Crossref record; 55 of the 55 references it cites were found in a registry or an index.
Abstract
Quantum computers are capable to efficiently perform full configuration interaction (FCI) calculations of atoms and molecules by using the quantum phase estimation (QPE) algorithm. Because the success probability of the QPE depends on the overlap between approximate and exact wave functions, efficient methods to prepare accurate initial guess wave functions enough to have sufficiently large overlap with the exact ones are highly desired. Here, we propose a quantum algorithm to construct the wave function consisting of one configuration state function, which is suitable for the initial guess wave function in QPE-based FCI calculations of open-shell molecules, based on the addition theorem of angular momentum. The proposed quantum algorithm enables us to prepare the wave function consisting of an exponential number of Slater determinants only by a polynomial number of quantum operations.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
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
“The formal result from Lloyd's paper is that, for a Hamiltonian of ℓ terms describing k -body interactions, U ( t ) can be approximated within error ϵ by a sequence of O ( ℓτ 2 /ϵ ) elementary quantum gates 250 , where τ = || H || t .”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [250]
In the citing paper
“The original Aharonov and Ta-Shma work established a query complexity of O (poly( N,d )( τ 2 /ϵ )), which matches the gate complexity of Lloyd's algorithm, but applies to a broader class of d -sparse Hamiltonians 250 .”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [250]
Citations
Cites
General atomic and molecular electronic structure system
Schmidt, M. W., Baldridge, K. K., Boatz, J. A., Elbert, S. T., Gordon, M. S., Jensen, J. H., Koseki, S., Matsunaga, N., Nguyen, K. A., Su, S., et al. (1993) · Journal of Computational Chemistry · doi:10.1002/jcc.540141112 · Cited by 20,204
Quantum computation and quantum information
Law, J. (2001) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/505482.505499 · Cited by 18,842
Algorithms for quantum computation: discrete logarithms and factoring
Shor, P. W. (2002) · Proceedings 35th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365700 · Cited by 8,713
Simulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691
A variational eigenvalue solver on a photonic quantum processor
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P. J., Aspuru-Guzik, A., & O’Brien, J. L. (2014) · Nature Communications · doi:10.1038/ncomms5213 · Cited by 4,552
Magnetic bistability in a metal-ion cluster
Sessoli, R., Gatteschi, D., Caneschi, A., & Novak, M. A. (1993) · Nature · doi:10.1038/365141a0 · Cited by 4,307
�ber das Paulische �quivalenzverbot
Jordan, P., & Wigner, E. (1928) · Zeitschrift f�r Physik · doi:10.1007/bf01331938 · Cited by 2,597
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
Bravyi, S. B., & Kitaev, A. Y. (2002) · Annals of Physics · doi:10.1006/aphy.2002.6254 · Cited by 1,033
About the Pauli exclusion principle
Jordán, P., & Wigner, E. P. (1928) · Cited by 951
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors
Abrams, D. S., & Lloyd, S. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.5162 · Cited by 817
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
Simulating Hamiltonian Dynamics with a Truncated Taylor Series
Berry, D. W., Childs, A. M., Cleve, R., Kothari, R., & Somma, R. D. (2015) · Physical Review Letters · doi:10.1103/physrevlett.114.090502 · Cited by 742
Progress towards practical quantum variational algorithms
Wecker, D., Hastings, M. B., & Troyer, M. (2015) · Physical Review A · doi:10.1103/physreva.92.042303 · Cited by 716
The Bravyi-Kitaev transformation for quantum computation of electronic structure
Seeley, J. T., Richard, M. J., & Love, P. J. (2012) · The Journal of Chemical Physics · doi:10.1063/1.4768229 · Cited by 585
Quantum Computation by Adiabatic Evolution
Farhi, E., Goldstone, J., Gutmann, S., & Sipser, M. (2000) · arXiv · doi:10.48550/arxiv.quant-ph/0001106 · Cited by 536
The Heisenberg Representation of Quantum Computers
Gottesman, D. (1998) · arXiv · doi:10.48550/arxiv.quant-ph/9807006 · Cited by 489
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
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
Simulating 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
Van Vleck, J. H., & Sherman, A. (1935) · Reviews of Modern Physics · doi:10.1103/revmodphys.7.167 · Cited by 307
Gate-count estimates for performing quantum chemistry on small quantum computers
Wecker, D., Bauer, B., Clark, B. K., Hastings, M. B., & Troyer, M. (2014) · Physical Review A · doi:10.1103/physreva.90.022305 · Cited by 296
Angular Momentum Wavefunctions Constructed by Projector Operators
LÖWDIN, P.-O. (1964) · Reviews of Modern Physics · doi:10.1103/revmodphys.36.966 · Cited by 283
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
New perspectives on unitary coupled‐cluster theory
Taube, A. G., & Bartlett, R. J. (2006) · International Journal of Quantum Chemistry · doi:10.1002/qua.21198 · Cited by 254
From transistor to trapped-ion computers for quantum chemistry
Yung, M.-H., Casanova, J., Mezzacapo, A., McClean, J., Lamata, L., Aspuru-Guzik, A., & Solano, E. (2014) · Scientific Reports · doi:10.1038/srep03589 · Cited by 221
Simulation of Electronic Structure Hamiltonians Using Quantum Computers
Whitfield, J. D., Biamonte, J., & Aspuru‐Guzik, A. (2011) · Digital Access to Scholarship at Harvard (DASH) (Harvard University) · Cited by 218
Chemical basis of Trotter-Suzuki errors in quantum chemistry simulation
Babbush, R., McClean, J., Wecker, D., Aspuru-Guzik, A., & Wiebe, N. (2015) · Physical Review A · doi:10.1103/physreva.91.022311 · Cited by 199
Adiabatic Quantum Simulation of Quantum Chemistry
Babbush, R., Love, P. J., & Aspuru-Guzik, A. (2014) · Scientific Reports · doi:10.1038/srep06603 · Cited by 191
Identification of deadwood in configuration spaces through general direct configuration interaction
Ivanic, J., & Ruedenberg, K. (2001) · Theoretical Chemistry Accounts · doi:10.1007/s002140100285 · Cited by 191
The Unitary Group for the Evaluation of Electronic Energy Matrix Elements
(1981) · Lecture Notes in Chemistry · doi:10.1007/978-3-642-93163-5 · Cited by 179
Fast simulation of stabilizer circuits using a graph-state representation
Anders, S., & Briegel, H. J. (2006) · Physical Review A · doi:10.1103/physreva.73.022334 · Cited by 163
Calculations on Open‐Shell Molecules: A Beginner's Guide
Bally, T., & Borden, W. T. (1999) · Reviews in computational chemistry · doi:10.1002/9780470125908.ch1 · Cited by 159
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
TheBravyi–Kitaev transformation: Properties and applications
Tranter, A., Sofia, S., Seeley, J., Kaicher, M., McClean, J., Babbush, R., Coveney, P. V., Mintert, F., Wilhelm, F., & Love, P. J. (2015) · International Journal of Quantum Chemistry · doi:10.1002/qua.24969 · Cited by 136
Exponentially more precise quantum simulation of fermions in second quantization
Babbush, R., Berry, D. W., Kivlichan, I. D., Wei, A. Y., Love, P. J., & Aspuru-Guzik, A. (2016) · New Journal of Physics · doi:10.1088/1367-2630/18/3/033032 · Cited by 135
Exploiting Locality in Quantum Computation for Quantum Chemistry
McClean, J. R., Babbush, R., Love, P. J., & Aspuru-Guzik, A. (2014) · The Journal of Physical Chemistry Letters · doi:10.1021/jz501649m · Cited by 125
Quantum algorithm for obtaining the energy spectrum of molecular systems
Wang, H., Kais, S., Aspuru-Guzik, A., & Hoffmann, M. R. (2008) · Physical Chemistry Chemical Physics · doi:10.1039/b804804e · Cited by 109
Adiabatic state preparation study of methylene
Veis, L., & Pittner, J. (2014) · The Journal of Chemical Physics · doi:10.1063/1.4880755 · Cited by 84
Quantum algorithm for obtaining the energy spectrum of molecular systems
Wang, H., Kais, S., Aspuru‐Guzik, A., & Hoffmann, M. R. (2008) · Digital Access to Scholarship at Harvard (DASH) (Harvard University) · Cited by 75
Daskin, A., & Kais, S. (2011) · The Journal of Chemical Physics · doi:10.1063/1.3575402 · Cited by 60
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
Veis, L., Višňák, J., Nishizawa, H., Nakai, H., & Pittner, J. (2016) · International Journal of Quantum Chemistry · doi:10.1002/qua.25176 · Cited by 55
The Construction of Spin Eigenfunctions
Pauncz, R. (2000) · Springer eBooks · doi:10.1007/978-1-4615-4291-9 · Cited by 55
Moll, N., Fuhrer, A., Staar, P., & Tavernelli, I. (2016) · Journal of Physics A: Mathematical and Theoretical · doi:10.1088/1751-8113/49/29/295301 · Cited by 53
A coupled cluster and full configuration interaction study of CN and CN−
Thøgersen, L., & Olsen, J. (2004) · Chemical Physics Letters · doi:10.1016/j.cplett.2004.06.001 · Cited by 49
Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
Wang, H., Ashhab, S., & Nori, F. (2009) · Physical Review A · doi:10.1103/physreva.79.042335 · Cited by 47
Daskin, A., & Kais, S. (2016) · Cited by 44
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
Ansaloni, R., Bendazzoli, G. L., Evangelisti, S., & Rossi, E. (2000) · Computer Physics Communications · doi:10.1016/s0010-4655(99)00542-1 · Cited by 34
Eigenfunctions of S2 by a Spin Operator Method
Pratt, G. W. (1953) · Physical Review · doi:10.1103/physrev.92.278 · Cited by 29
Quantum Algorithms for Quantum Chemistry based on the sparsity of the CI-matrix
Toloui, B., & Love, P. J. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1312.2579 · Cited by 20
Communication: Spin-free quantum computational simulations and symmetry adapted states
Whitfield, J. D. (2013) · The Journal of Chemical Physics · doi:10.1063/1.4812566 · Cited by 19
Magic state distillation and gate compilation in quantum algorithms for quantum chemistry
Trout, C. J., & Brown, K. R. (2015) · International Journal of Quantum Chemistry · doi:10.1002/qua.24856 · Cited by 17
Research works printed but not linked: 4
- Hastings M. B., 2015, Quant. Info. Comp., 15, 1
- Whitfield, J. D.Unified views of quantum simulation algorithms for chemistry. 2015, arXiv:1502.03771. arXiv.org e-Print archive. · arXiv
- Shen, Y.; Zhang, X.; Zhang, S.; Zhang, J.N.; Yung, M.H.; Kim, K.Quantum implementation of unitary coupled cluster for simulating molecular electronic structure. 2015, arXiv:1506.00443. arXiv.org e-Print archive. · arXiv
- Babbush, R.; Berry, D. W.; Kivlichan, I. D.; Wei, A. Y.; Love, P. J.; Aspuru-Guzik, A.Exponentially more precise quantum simulation of fermions II: Quantum chemistry in the CI matrix representation. 2015, arXiv:1506.01029. arXiv.org e-Print archive. · DOI · Paper page
Cited by
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
Quantum information processing with superconducting circuits: a review
Wendin, G. (2017) · Reports on Progress in Physics · doi:10.1088/1361-6633/aa7e1a · Cited by 890
OpenFermion: the electronic structure package for quantum computers
McClean, J. R., Rubin, N. C., Sung, K. J., Kivlichan, I. D., Bonet-Monroig, X., Cao, Y., Dai, C., Fried, E. S., Gidney, C., Gimby, B., et al. (2020) · Quantum Science and Technology · doi:10.1088/2058-9565/ab8ebc · Cited by 464
Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
Kivlichan, I. D., McClean, J., Wiebe, N., Gidney, C., Aspuru-Guzik, A., Chan, G. K.-L., & Babbush, R. (2018) · Physical Review Letters · doi:10.1103/physrevlett.120.110501 · Cited by 431
Metadata
- Authors
- Sugisaki, K., Yamamoto, S., Nakazawa, S., Toyota, K., Sato, K., Shiomi, D., & Takui, T.
- Affiliations
- Osaka City University (JP)
- Corresponding author
- Sugisaki, Kenji
- Sato, Kazunobu
- Takui, Takeji
- ORCID
- Venue
- The Journal of Physical Chemistry A
- Publisher
- American Chemical Society (ACS)
- Published
- 2016-08-08
- Volume
- 120
- Issue
- 32
- Pages
- 6459-6466
- ISSN
- 1089-5639 (ISSN-L)
- 1520-5215
- OpenAlex
- W2494686247
- Cited by
- 55
- References
- 55
- Citations by year
- 2026: 2 · 2025: 11 · 2024: 6 · 2023: 4 · 2022: 4 · 2021: 7 · 2020: 8 · 2019: 6 · 2018: 6 · 2017: 1
- FWCI
- 3.57
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- The Journal of Physical Chemistry A (publishedVersion)
- PubMed (publishedVersion)
- Funders
- Ministry of Education, Culture, Sports, Science, and Technology (23350011, 25620063)
- Air Force Office of Scientific Research (FA2386-13-1-4030)
- Cabinet Office, Government of Japan
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Advanced Chemical Physics Studies
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Keywords
- quantum chemistry on quantum computers, quantum phase estimation, full configuration interaction, open-shell molecules, configuration state functions, Slater determinants
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.