A classically hard equilibrium observable an analog simulator can reach

58

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

Expert version

Hot quantum systems turn out to be easy for classical computers. The question is whether any cooled simulator can reach a regime that is both hard for classical methods and accessible to the hardware.

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