A classically hard equilibrium observable an analog simulator can reach

58

No. 372 in all physics · No. 19 in Atomic, Molecular and Optical Physics

Non-expert version

Identify a family of local Hamiltonians and a temperature $T$ for which estimating a local observable in the Gibbs state is classically hard (under standard complexity assumptions), while an analog simulator with realistic cooling can prepare that Gibbs state to accuracy $\epsilon$. Answer: an explicit family with a hardness proof and a preparation scheme.

What would settle it

A complexity-theoretic hardness proof for a specific Hamiltonian family plus a cooling scheme with proven or measured accuracy.

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.

2024 results showed Gibbs states above a constant temperature are efficiently preparable classically (Bakshi, Liu, Moitra, Tang), so any advantage must be at low T.

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
Identification
Topic review
A. J. Daley, I. Bloch, C. Kokail, S. Flannigan, N. Pearson, M. Troyer, P. Zoller, Practical quantum advantage in quantum simulation, Nature, 2022. Link
Record
Revision 1 · imported from the seed collection · compiled by AI, not yet reviewed by an editor

Proof

Fingerprint
d66fbb5b3ddb…
Public log
Entry 460, 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