Is there exponential quantum advantage for molecular ground-state energies?

82

No. 27 in all physics · No. 2 in Quantum Information and Foundations

This text mentions work from 2024 on. Those parts were partly written without a live literature search and have not been checked by an editor yet.

Gold-plated plates, coaxial cables and a sample can of an open dilution refrigerator for a quantum processor.
AI-generated illustration · About the figures

Non-expert version

Fix a size-indexed chemical family, for example iron-sulfur clusters with $N_{\mathrm{Fe}} = 2, 4, 8, ...$ iron centers and active spaces of N orbitals growing linearly with $N_{\mathrm{Fe}}$, or linear transition-metal chains of length N. For ground-state energy to chemical accuracy ($1.6\,\mathrm{mHa}$), compare the scaling with N of the best classical cost (DMRG, coupled cluster, selected CI, quantum Monte Carlo) with that of quantum phase estimation including the cost of preparing a state with sufficient ground-state overlap; decide whether the ratio grows exponentially in N. Lee et al. (arXiv:2208.02199, Nature Communications 2023) found no evidence of a generic exponential advantage.

What would settle it

For a stated family, a proof or convincing size-series demonstration of exponential classical cost and polynomial quantum cost including state preparation, or classical algorithms with polynomial scaling on it.

How results are checked

See also

Comments (0)

Comments are not records: they are not signed, stamped or logged. How comments work

No comments yet.

Sign in to comment.

Details, signature and history
Kind
Well-posed question
Answer
Yes no
Posed
2022
Topic review
B. Bauer, S. Bravyi, M. Motta and G. K.-L. Chan, Quantum algorithms for quantum chemistry and quantum materials science, Chemical Reviews, 2020. Link
Record
Revision 2 · notation repaired by the platform · compiled by AI, not yet reviewed by an editor
Batch approval
Approved for the batch by Victor Galitski (ORCID 0000-0001-5532-1096) · approval record · bundle This approves the batch, not each problem (what it means).
Earlier revisions
revision 1 bundle

Proof

Fingerprint
c2f73e932b00…
Public log
Entry 2,026, in checkpoint 2,123
In the log by
Block 969,698, 2026-10-03

This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.

History