Sampling hard circuits with verifiably high fidelity
A new arXiv preprint addresses the difficulty of combining complexity-theoretic hardness in sampling-based quantum advantage proposals with error suppression and output verification. The authors describe a scheme for sampling from classically hard circuits at a fidelity that can be verified.
AI analysis — not reported by the source
What this could mean
- 0–2 yearsPlausible
If the proposed scheme is compatible with current superconducting or photonic sampling hardware, it could enable a new quantum advantage demonstration whose output is verifiably correct within the next two years.
Existing random circuit sampling experiments have been criticized for lacking robust verification and error suppression. A protocol that integrates both could be adopted by groups already running such hardware, turning prior demonstrations into more rigorous evidence against classical simulation.
This is a brief. The day’s lead story carries the full analysis.