CoChat

Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods

Open access

The DOI matches its Crossref record; 98 of the 98 references it cites were found in a registry or an index.

Abstract

Quantum algorithms for simulating electronic ground states are slower than popular classical mean-field algorithms such as Hartree–Fock and density functional theory but offer higher accuracy. Accordingly, quantum computers have been predominantly regarded as competitors to only the most accurate and costly classical methods for treating electron correlation. However, here we tighten bounds showing that certain first-quantized quantum algorithms enable exact time evolution of electronic systems with exponentially less space and polynomially fewer operations in basis set size than conventional real-time time-dependent Hartree–Fock and density functional theory. Although the need to sample observables in the quantum algorithm reduces the speedup, we show that one can estimate all elements of the k -particle reduced density matrix with a number of samples scaling only polylogarithmically in basis set size. We also introduce a more efficient quantum algorithm for first-quantized mean-field state preparation that is likely cheaper than the cost of time evolution. We conclude that quantum speedup is most pronounced for finite-temperature simulations and suggest several practically important electron dynamics problems with potential quantum advantage.

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1038/s41467-023-39024-0

Cites

98 of 98 references verified0 citation errors · 0 not checkable

Statistics

Figures

Fig. 1 Quantum speedup ratio. Plot of the zero temperature dynamics quantum speedup ratio βC/βQ which assumes an Θ(ηα) relationship between problem size and basis size so that cost of the best exact quantum simulations of electron dynamics can be expressed as (η^βQt)(Nt/ϵ)^(o(1)) and the cost of the best classical mean-field algorithms for electron dynamics can be expressed as (η^βCt)(Nt/ϵ)^(o(1)). These costs are compared under the same assumptions for sampling time-dynamics output as those mentioned in Table 1. See Supplementary Note 5 for more details.
Fig. 1 Quantum speedup ratio. Plot of the zero temperature dynamics quantum speedup ratio βC/βQ which assumes an Θ(ηα) relationship between problem size and basis size so that cost of the best exact quantum simulations of electron dynamics can be expressed as (η^βQt)(Nt/ϵ)^(o(1)) and the cost of the best classical mean-field algorithms for electron dynamics can be expressed as (η^βCt)(Nt/ϵ)^(o(1)). These costs are compared under the same assumptions for sampling time-dynamics output as those mentioned in Table 1. See Supplementary Note 5 for more details.CC BY · PubMed Central

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.

A few free checks a day · papers already verified open instantly · results are public

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

Show all 98 references

Research works printed but not linked: 3

  1. Jia, W. & Lin, L. Fast real-time time-dependent hybrid functional calculations with the parallel transport gauge and the adaptively compressed exchange formulation. Comput. Phys. Commun. 240, 21–29 (2019). · DOI
  2. Poulin, D., Hastings, M. B., Doherty, A. C. & Troyer, M. The Trotter step size required for accurate quantum simulation of quantum chemistry. Quantum Inf. Comput. 15, 361–384 (2015).
  3. Wan, K., Huggins, W. J., Lee, J. & Babbush, R. Matchgate shadows for fermionic quantum simulation. Preprint at http://arxiv.org/abs/2207.13723 (2022). · arXiv

Cited by

See all 46

Metadata

Authors
Babbush, R., Huggins, W. J., Berry, D. W., Ung, S. F., Zhao, A., Reichman, D. R., Neven, H., Baczewski, A. D., & Lee, J.
Affiliations
  • Google (United States) (US)
  • Macquarie University (AU)
  • Columbia University (US)
  • Sandia National Laboratories (US)
Corresponding author
  • Babbush, Ryan
  • Lee, Joonho
Venue
Nature Communications
Published
2023-07-10
Volume
14
Issue
1
Pages
4058-4058
ISSN
2041-1723 (ISSN-L)
OpenAlex
W4383695264
Cited by
32
References
90
Citations by year
2026: 12 · 2025: 8 · 2024: 10 · 2023: 2
FWCI
3.02
Type
journal article
Language
en
Open access
Licence
Locations
  • Nature Communications (publishedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) (submittedVersion)
  • RePEc: Research Papers in Economics (submittedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • arXiv (Cornell University)
Funders
  • National Science Foundation (NSF PHY 17-48958, NA0003525, DE‐NA0003525, 1748958)
  • U.S. Department of Energy (DENA0003525, NSF PHY-1748958, NA0003525)
  • National Nuclear Security Administration (NA0003525, contract DE-NA0003525, DENA-0003525)
  • Australian Research Council (DP210101367, DP190102633)
  • Kavli Institute for Theoretical Physics, University of California, Santa Barbara (1748958, NSF PHY-1748958, PHY-1748958)
  • Laboratory Directed Research and Development (NA0003525, DE-NA0003525)
  • Sandia National Laboratories (NA0003525, DE‐NA,0003525)
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 advantage, time-dependent Hartree-Fock, density functional theory, electron correlation, reduced density matrix, finite-temperature simulation, quantum algorithms, basis set scaling

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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods. https://app.cochat.ai/papers/10.1038/s41467-023-39024-0
The paper
Babbush, R., Huggins, W. J., Berry, D. W., Ung, S. F., Zhao, A., Reichman, D. R., Neven, H., Baczewski, A. D., & Lee, J. (2023). Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods. Nature Communications. https://doi.org/10.1038/s41467-023-39024-0

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.