No low-energy sampleable states conjecture
32No. 1,550 in all physics · No. 78 in Quantum Information and Foundations
Does there exist a family of $O(1)$-local Hamiltonians on $n$ qubits and a constant $\epsilon > 0$ such that every state with energy below $E_{0} + \epsilon m$ fails to be classically sampleable in the sense of Gharibian and Le Gall (2022), i.e. no $\operatorname{poly}(n)$ classical algorithm samples its computational-basis distribution with the required query access?
What would settle it
An explicit Hamiltonian family with a proof that no low-energy state is classically sampleable.
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.
See also
- Related The quantum PCP conjecture for local Hamiltonians
- Related A classically hard equilibrium observable an analog simulator can reach
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.
Comments (0)
Comments are not records: they are not signed, stamped or logged. How comments work
No comments yet.
Sign in to comment.