No low-energy sampleable states conjecture

32

No. 1,550 in all physics · No. 78 in Quantum Information and Foundations

Expert version

Some quantum systems are now known to have no simple low-energy states that a shallow circuit can make. A stronger claim, that no low-energy state can even be sampled by a classical computer, is unproved.

Status in the literature

Unverified note: it names recent work and was partly written without a live literature search; it awaits a check by an editor.

2025 work excluded restricted classes (Clifford, near-Clifford and fermionic Gaussian low-energy states, e.g. arXiv:2502.15368).

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
Proof
Posed
2022
Topic review
D. Aharonov, I. Arad and T. Vidick, The Quantum PCP Conjecture, SIGACT News (arXiv), 2013. Link
Record
Revision 1 · imported from the seed collection · compiled by AI, not yet reviewed by an editor

Proof

Fingerprint
d14e738cab86…
Public log
Entry 2,007, 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