Polynomial-time quantum algorithm for the simulation of chemical dynamics
Open accessThe DOI matches its Crossref record; 45 of the 47 references it cites were found in a registry or an index.
Abstract
The computational cost of exact methods for quantum simulation using classical computers grows exponentially with system size. As a consequence, these techniques can be applied only to small systems. By contrast, we demonstrate that quantum computers could exactly simulate chemical reactions in polynomial time. Our algorithm uses the split-operator approach and explicitly simulates all electron-nuclear and interelectronic interactions in quadratic time. Surprisingly, this treatment is not only more accurate than the Born–Oppenheimer approximation but faster and more efficient as well, for all reactions with more than about four atoms. This is the case even though the entire electronic wave function is propagated on a grid with appropriately short time steps. Although the preparation and measurement of arbitrary states on a quantum computer is inefficient, here we demonstrate how to prepare states of chemical interest efficiently. We also show how to efficiently obtain chemically relevant observables, such as state-to-state transition probabilities and thermal reaction rates. Quantum computers using these techniques could outperform current classical computers with 100 qubits.
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?
The cited source says what the claim attributes to it.
In the citing paper
“QC methods formulated using real-space 3D grids [124] or plane waves [125] as single-particle basis sets are able to simulate the total molecular wavefunction (including both the electronic and nuclear degrees of freedom) and its time evolution.”
From Quantum computing algorithms: getting closer to critical problems in computational biology (2022) · cites this paper as [124]
In the citing paper
“Variationally optimized coupled cluster 84 overcomes this problem but can only be applied to small systems 85-87 or models with a reduced parameter space 88 on a classical computer.”
From Quantum Chemistry in the Age of Quantum Computing (2019) · cites this paper as [88]
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
Quantum Computation and Quantum Information
Nielsen, M. A., Chuang, I., & Grover, L. K. (2002) · American Journal of Physics · doi:10.1119/1.1463744 · Cited by 21,895
Quantum computation and quantum information
Law, J. (2001) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/505482.505499 · Cited by 18,842
Simulating physics with computers
Feynman, R. P. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02650179 · Cited by 7,691
The Art of Computer Programming. Volume 2: Seminumerical Algorithms.
Taussky, O., & Knuth, D. E. (1970) · The American Mathematical Monthly · doi:10.2307/2317055 · Cited by 3,822
Solution of the Schrödinger equation by a spectral method
Feit, M. D., Fleck, J. A., & Steiger, A. (1982) · Journal of Computational Physics · doi:10.1016/0021-9991(82)90091-2 · Cited by 3,368 · cited 1×
“The split operator method (15, 20, 21) computes the time evolution by separating the kinetic T̂ and potential V̂ energy contributions to the propagator Û(t) e iĤt.”
MethodQuantum information and computation
Bennett, C. H., & DiVincenzo, D. P. (2000) · Nature · doi:10.1038/35005001 · Cited by 3,263
Lloyd, S. (1996) · Science · doi:10.1126/science.273.5278.1073 · Cited by 3,088 · cited 1×
“Lloyd (14) subsequently showed that quantum computers could be used to simulate systems that can be formulated in terms of local interactions, by using resources that scale only polynomially with system size.”
BackgroundPath integrals in the theory of condensed helium
Ceperley, D. M. (1995) · Reviews of Modern Physics · doi:10.1103/revmodphys.67.279 · Cited by 2,470 · cited 1×
“Quantum computers also offer the promise of predicting real-time properties of superfluids (39, 40) and of providing tests for effective potentials for water phases (41).”
BackgroundGiovannetti, V., Lloyd, S., & Maccone, L. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.010401 · Cited by 2,440
Quantum amplitude amplification and estimation
Brassard, G., Høyer, P., Mosca, M., & Tapp, A. (2002) · Contemporary Mathematics · doi:10.1090/conm/305/05215 · Cited by 1,680
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 · cited 5×
“The orbital occupation numbers can be obtained from electronic structure calculations, including our earlier quantum algorithm (18).”
BackgroundInfluentialSelf-citationKosloff, D., & Kosloff, R. (1983) · Journal of Computational Physics · doi:10.1016/0021-9991(83)90015-3 · Cited by 1,337 · cited 1×
“The split operator method (15, 20, 21) computes the time evolution by separating the kinetic T̂ and potential V̂ energy contributions to the propagator Û(t) e iĤt.”
MethodBernstein, E., & Vazirani, U. (1993) · Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 · doi:10.1145/167088.167097 · Cited by 1,284 · cited 1×
“because the ancilla state is an eigenstate of addition (with eigenvalue e 2 iq/M corresponding to the addition of q) (23).”
BackgroundThe art of computer programming. Vol.2: Seminumerical algorithms
Knuth, D. E. (1981) · Virtual Defense Library (Ministerio de Defensa) · Cited by 1,232
Introduction to Quantum Mechanics: A Time-Dependent Perspective
Tannor, D. J. (2006) · Cited by 1,072
Manthe, U., Meyer, H.-D., & Cederbaum, L. S. (1992) · The Journal of Chemical Physics · doi:10.1063/1.463007 · Cited by 998 · cited 3×
“These techniques have permitted the simulation of large systems; as examples we can give MCTDH simulations of a penta-atomic chemical reaction [4] and of a spinboson model with 80 degrees of freedom [5], or an MP/SOFT simulation of photoisomerization in rhodopsin using 25 degrees of freedom [6].”
MethodIsomerization Through Conical Intersections
Levine, B. G., & Martínez, T. J. (2007) · Annual Review of Physical Chemistry · doi:10.1146/annurev.physchem.57.032905.104612 · Cited by 873 · cited 1×
“This allows one to gain insight into dynamical problems such as isomerizations through conical intersections (8).”
BackgroundAb Initio Multiple Spawning: Photochemistry from First Principles Quantum Molecular Dynamics
Ben-Nun, M., Quenneville, J., & Martínez, T. J. (2000) · The Journal of Physical Chemistry A · doi:10.1021/jp994174i · Cited by 834 · cited 2×
“Ab initio molecular dynamics techniques such asab initio multiple spawning (AIMS) [7] avoid analytic expresions for potential energy surfaces and instead solve electronic Schrödinger equation at every timestep.”
MethodQuantum 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 · cited 9×
“[32] D. S. Abrams and S. Lloyd, Phys.”
BackgroundMethodInfluentialSimulation 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 · cited 1×
“Abrams and Lloyd proposed a method for preparing antisymmetric wave functions (31) starting with a Hartree product of molecular orbitals.”
MethodEfficient Quantum Algorithms for Simulating Sparse Hamiltonians
Berry, D. W., Ahokas, G., Cleve, R., & Sanders, B. C. (2007) · Communications in Mathematical Physics · doi:10.1007/s00220-006-0150-x · Cited by 692 · cited 1×
“The error due to time discretization can be systematically improved by use of higher-order Trotter schemes (24).”
MethodQuantum Amplitude Amplification and Estimation
Gilles Brassard, A., Høyer, P., Mosca, M., & Tapp, A. (2000) · doi:10.48550/arxiv.quant-ph/0005055 · Cited by 514
Collisional Breakup in a Quantum System of Three Charged Particles
Rescigno, T. N., Baertschy, M., Isaacs, W. A., & McCurdy, C. W. (1999) · Science · doi:10.1126/science.286.5449.2474 · Cited by 465 · cited 1×
“As examples, we can cite strong-field electronic dynamics in atoms and multielectron ionization (9, 10) or atomic and molecular fragmentation caused by collisions with energetic electrons or photons (11, 12).”
BackgroundAn examination of a b i n i t i o results for the helium potential energy curve
Aziz, R. A., & Slaman, M. J. (1991) · The Journal of Chemical Physics · doi:10.1063/1.460139 · Cited by 404 · cited 1×
“Quantum computers also offer the promise of predicting real-time properties of superfluids (39, 40) and of providing tests for effective potentials for water phases (41).”
BackgroundBen-Nun, M., & Martı́nez, T. J. (1998) · The Journal of Chemical Physics · doi:10.1063/1.476142 · Cited by 399 · cited 2×
“Certain fully quantum methods—such as multiconfigurational timedependent Hartree (MCTDH) [1], matching pursuit/splitoperator Fourier transform (MP/SOFT) [2], or full multiple spawning (FMS) [3]—solve the nuclear Schrödinger equation, including nonadiabatic effects, given analytic expressions for the potential energy…”
MethodSimulating quantum systems on a quantum computer
Zalka, C. (1998) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1998.0162 · Cited by 390 · cited 11×
“The split operator method (15, 20, 21) computes the time evolution by separating the kinetic T̂ and potential V̂ energy contributions to the propagator Û(t) e iĤt.”
BackgroundMethodInfluentialAn approximate Fourier transform useful in quantum factoring
Coppersmith, D. (2002) · arXiv · doi:10.48550/arxiv.quant-ph/0201067 · Cited by 343 · cited 10×
“For addition, we adopt Draper’s quantum addition algorithm [1], which is based on the quantum Fourier transform (QFT), and requires only32m 2 controlled rotations.”
BackgroundMethodInfluentialA refined H3 potential energy surface
Boothroyd, A. I., Keogh, W. J., Martin, P. G., & Peterson, M. R. (1996) · The Journal of Chemical Physics · doi:10.1063/1.471430 · Cited by 336 · cited 2×
“Numerical experiments with the BKMP2 surface for H3 (28) indicate that K must be chosen to equal at least 15 if one aspires to 0.”
MethodAdiabatic quantum state generation and statistical zero knowledge
Aharonov, D., & Ta-Shma, A. (2003) · Proceedings of the thirty-fifth annual ACM symposium on Theory of computing · doi:10.1145/780542.780546 · Cited by 322 · cited 1×
“The preparation of an arbitrary quantum state is exponentially hard, in general (29).”
BackgroundSymmetrized Characterization of Noisy Quantum Processes
Emerson, J., Silva, M., Moussa, O., Ryan, C., Laforest, M., Baugh, J., Cory, D. G., & Laflamme, R. (2007) · Science · doi:10.1126/science.1145699 · Cited by 264 · cited 1×
“To avoid such problems, alternative approaches for the direct estimation of certain properties of quantum dynamical systems have been recently developed (33, 34).”
MethodFirst-Principles Theory for the H + CH 4 → H 2 + CH 3 Reaction
Wu, T., Werner, H.-J., & Manthe, U. (2004) · Science · doi:10.1126/science.1104085 · Cited by 252 · cited 1×
“These techniques have permitted the simulation of large systems; as examples we can give MCTDH simulations of a pentaatomic chemical reaction (4) and of a spin-boson model with 80 degrees of freedom (5) or an MP/SOFT simulation of photoisomerization in rhodopsin with 25 degrees of freedom (6).”
MethodCreating superpositions that correspond to efficiently integrable probability distributions
Grover, L. K., & Rudolph, T. (2002) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0208112 · Cited by 221 · cited 2×
“It is known that superpositions corresponding to efficiently integrable functions can be prepared on a quantum computer in polynomial time (15, 30).”
BackgroundOptimal quantum measurements of expectation values of observables
Knill, E., Ortiz, G., & Somma, R. D. (2007) · Physical Review A · doi:10.1103/physreva.75.012328 · Cited by 194 · cited 1×
“However, it is possible to achieve a convergence of 1/M, which is the ultimate limit of quantum metrology (35), by using techniques such as amplitude estimation (36, 37).”
MethodDouble-electron above threshold ionization of helium
Parker, J. S., Moore, L. R., Meharg, K. J., Dundas, D., & Taylor, K. T. (2001) · Journal of Physics B Atomic Molecular and Optical Physics · doi:10.1088/0953-4075/34/3/103 · Cited by 152 · cited 4×
“For example, by using a quantum computer to study atoms in the presence of a strong, timedependent electric field, one could simulate such effects as multielectron ionization or attosecond pulse generation (9, 10, 27).”
BackgroundMethodInfluentialDirect Characterization of Quantum Dynamics
Mohseni, M., & Lidar, D. A. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.170501 · Cited by 149 · cited 1×
“To avoid such problems, alternative approaches for the direct estimation of certain properties of quantum dynamical systems have been recently developed (33, 34).”
MethodSelf-citationComplete Photo-Induced Breakup of the H 2 Molecule as a Probe of Molecular Electron Correlation
Vanroose, W., Martín, F., Rescigno, T. N., & McCurdy, C. W. (2005) · Science · doi:10.1126/science.1120263 · Cited by 137 · cited 1×
“As examples, we can cite strong-field electronic dynamics in atoms and multielectron ionization (9, 10) or atomic and molecular fragmentation caused by collisions with energetic electrons or photons (11, 12).”
BackgroundSimulations of Many-Body Quantum Systems by a Quantum Computer
Wiesner, S. J. (1996) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/9603028 · Cited by 127 · cited 7×
“[16] S. Wiesner, quant-ph/9603028 (1996).”
BackgroundMethodInfluentialA quantitative account of quantum effects in liquid water
Fanourgakis, G. S., Schenter, G. K., & Xantheas, S. S. (2006) · The Journal of Chemical Physics · doi:10.1063/1.2358137 · Cited by 116 · cited 1×
“Quantum computers also offer the promise of predicting real-time properties of superfluids (39, 40) and of providing tests for effective potentials for water phases (41).”
BackgroundCalculating 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 · cited 5×
“[17] D. A. Lidar and H. Wang, Phys.”
BackgroundInfluentialParallel solver for the time-dependent linear and nonlinear Schrödinger equation
Schneider, B. I., Collins, L. A., & Hu, S. X. (2006) · Physical Review E · doi:10.1103/physreve.73.036708 · Cited by 111 · cited 2×
“For example, by using a quantum computer to study atoms in the presence of a strong, timedependent electric field, one could simulate such effects as multielectron ionization or attosecond pulse generation (9, 10, 27).”
BackgroundMethodWang, H. (2000) · The Journal of Chemical Physics · doi:10.1063/1.1323746 · Cited by 108 · cited 1×
“These techniques have permitted the simulation of large systems; as examples we can give MCTDH simulations of a pentaatomic chemical reaction (4) and of a spin-boson model with 80 degrees of freedom (5) or an MP/SOFT simulation of photoisomerization in rhodopsin with 25 degrees of freedom (6).”
MethodMatching-pursuit for simulations of quantum processes
Wu, Y., & Batista, V. S. (2003) · The Journal of Chemical Physics · doi:10.1063/1.1560636 · Cited by 88 · cited 1×
“These techniques have permitted the simulation of large systems; as examples we can give MCTDH simulations of a pentaatomic chemical reaction (4) and of a spin-boson model with 80 degrees of freedom (5) or an MP/SOFT simulation of photoisomerization in rhodopsin with 25 degrees of freedom (6).”
MethodLithium Ionization by a Strong Laser Field
Ruíz, C., Plaja, L., & Roso, L. (2005) · Physical Review Letters · doi:10.1103/physrevlett.94.063002 · Cited by 60 · cited 5×
“Even a relatively modest quantum computer with 100 qubits could simulate the electron dynamics or ionization of the lithium atom, a task beyond the reach of classical computers using grid-based methods (10).”
BackgroundMethodInfluentialModelling chemical reactions using semiconductor quantum dots
Smirnov, A. Y., Savel'ev, S., Mourokh, L. G., & Nori, F. (2007) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/80/67008 · Cited by 40
Chen, X., & Batista, V. S. (2007) · Journal of Photochemistry and Photobiology A Chemistry · doi:10.1016/j.jphotochem.2007.05.015 · Cited by 19
Research works printed but not linked: 1
- D. J. Tannor, Introduction to Quantum Mechanics: A TimeDependent Perspective (University Science Books, 2007).
Cited by
Georgescu, I. M., Ashhab, S., & Nori, F. (2014) · Reviews of Modern Physics · doi:10.1103/revmodphys.86.153 · Cited by 2,932
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
Self-citationQuantum 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
Self-citationQuantum 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
“er transform (FFFT). This trick can be used to measure the kinetic operator. Correspondingly, the number of measurements can be bounded as301: m2O hV 2i+ hT2i 2 O 10=3N=3 + 2=3N4=3 ; (75) where is the number of electrons in the system, and Trepresents the kinetic energy terms of the Hamiltonian in Equation 44. This bo…”
BackgroundSelf-citationThe Variational Quantum Eigensolver: A review of methods and best practices
Tilly, J., Chen, H., Cao, S., Picozzi, D., Setia, K., Li, Y., Grant, E., Wossnig, L., Rungger, I., Booth, G. H., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2022.08.003 · Cited by 1,031
Metadata
- Authors
- Kassal, I., Jordan, S. P., Love, P. J., Mohseni, M., & Aspuru-Guzik, A.
- Affiliations
- Harvard University (US)
- Massachusetts Institute of Technology (US)
- Haverford College (US)
- Department of Chemistry and Chemical Biology, Harvard University, Cambridge, MA 02138;
- Venue
- Proceedings of the National Academy of Sciences
- Publisher
- National Academy of Sciences
- Published
- 2008-12-02
- Volume
- 105
- Issue
- 48
- Pages
- 18681-18686
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- PMC
- PMC2596249
- OpenAlex
- W1998217267
- Cited by
- 385
- References
- 47
- Citations by year
- 2026: 24 · 2025: 32 · 2024: 27 · 2023: 58 · 2022: 30 · 2021: 28 · 2020: 23 · 2019: 17 · 2018: 17 · 2017: 14 · 2016: 12 · 2015: 16 · 2014: 24 · 2013: 10 · 2012: 19
- FWCI
- 17.94
- Type
- journal article
- Language
- en
- Open access
- green
- www.ncbi.nlm.nih.gov
- Locations
- Proceedings of the National Academy of Sciences (publishedVersion)
- PubMed Central (publishedVersion)
- PubMed (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Digital Access to Scholarship at Harvard (DASH) (Harvard University) (submittedVersion, cc-by)
- arXiv (Cornell University)
- Funders
- Army Research Office (W911NF)
- 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
- quantum simulation, reaction dynamics, operator splitting, electron-nucleus interaction, interelectronic interaction, Born-Oppenheimer approximation, state-to-state transition probabilities, quantum state preparation
- MeSH terms
- Algorithms, Chemistry, Physical, Computer Simulation, Models, Chemical, Quantum Theory
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.