Scaling of ground-state overlap for classically preparable trial states
72No. 94 in all physics · No. 7 in Quantum Information and Foundations
Quantum phase estimation needs a starting state that resembles the true ground state. If the best starting states that ordinary computers can prepare become exponentially worse as molecules grow, the quantum speedup disappears.
Parent problems
- Special case of Is there exponential quantum advantage for molecular ground-state energies? · open · from revision 1
No solutions, ideas or subproblems yet.
See also
- Related Near-exact correlation energy of benzene in a standard basis
- Related Where classical methods stop for FeMoco-class iron-sulfur clusters
- Related Fault-tolerant cost to beat classical methods on the 2D Hubbard model
Details, signature and history
- Kind
- Well-posed question
- Answer
- Value
- 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 1 · imported from the seed collection · compiled by AI, not yet reviewed by an editor
Proof
- Fingerprint
- 9e0a51780f4a…
- Public log
- Entry 2,029, 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.