Has an analog quench simulation exceeded classical computation?
50No. 675 in all physics · No. 34 in Atomic, Molecular and Optical Physics
This text mentions work from 2024 on. Those parts were partly written without a live literature search and have not been checked by an editor yet.
Transverse-field Ising quenches on the square-lattice, dimerized-cubic, diamond-lattice and biclique spin-glass instances of King et al., Science 388, 199 (2025). Determine whether a classical algorithm reproduces the reported correlation functions to the hardware's accuracy with comparable time and energy. Answer: yes or no for each graph family studied.
What would settle it
A side-by-side benchmark of classical methods and the device on the same instances with agreed accuracy targets.
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.
Belief-propagation tensor networks (Tindall et al., Science 2026) and time-dependent variational Monte Carlo (Mauron and Carleo, arXiv:2503.08247) disputed the claim, and a 2026 comment argued neural quantum states are competitive on some instances.
No solutions, ideas or subproblems yet.
See also
- Related A classically hard equilibrium observable an analog simulator can reach
- Related A scalable protocol to certify analog simulator outputs
- Related Polynomial-cost real-time simulation of interacting fermion lattices
- Related Is the 2025 OTOC(2) quantum echo experiment beyond classical simulation?
Details, signature and history
- Kind
- Well-posed question
- Answer
- Yes no
- Posed
- 2025
- 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
- 84c529f57e7a…
- Public log
- Entry 458, 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.