A scalable protocol to certify analog simulator outputs
71No. 107 in all physics · No. 4 in Atomic, Molecular and Optical Physics
Give a protocol using $\operatorname{poly}(N)$ measurements and $\operatorname{poly}(N)$ classical post-processing (for example Hamiltonian learning, time-reversal echoes, cross-platform comparison of randomized measurements) that bounds the error of local observables of the prepared state relative to the ideal Hamiltonian, for $N > 100$ in a regime where classical simulation is believed hard. Answer: protocol with a proof of soundness and an experimental demonstration.
What would settle it
A protocol with a soundness proof applied on hardware with $N > 100$ in a classically hard regime.
Subproblems (1)
-
48Certified accuracy of a Hubbard simulator where numerics fail a special case · open
See also
- Related Classical verification of quantum computation without cryptographic assumptions
- Related Has an analog quench simulation exceeded classical computation?
- Related Which simulator observables have size-independent error bounds?
Details, signature and history
- Kind
- Well-posed question
- Answer
- Mechanism
- 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
- 3d82953ac836…
- Public log
- Entry 461, 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.