Is there exponential quantum advantage for molecular ground-state energies?
82No. 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.
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.
Subproblems (2)
-
72Scaling of ground-state overlap for classically preparable trial states a special case · open
-
63Where classical methods stop for FeMoco-class iron-sulfur clusters a special case · open
See also
- Related Electronic ground state of the nitrogenase FeMo cofactor
- Related Certified chemical accuracy for systems of a thousand atoms
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.
Comments (0)
Comments are not records: they are not signed, stamped or logged. How comments work
No comments yet.
Sign in to comment.