A scalable protocol to certify analog simulator outputs

71

No. 107 in all physics · No. 4 in Atomic, Molecular and Optical Physics

Non-expert version

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)

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
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.

History