Scaling of ground-state overlap for classically preparable trial states

72

No. 94 in all physics · No. 7 in Quantum Information and Foundations

Iron-sulfur clusters with 2, 4 and 8 iron atoms; under each, two state vectors whose angle opens as the cluster grows.
Schematic drawn with AI for PubPhys · About the figures

Expert version

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

No solutions, ideas or subproblems yet.

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
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.

History