Sampling hard circuits with verifiably high fidelity

Simon Martiel, Jay-U Chung, Alireza Seif, Soumik Ghosh, Ian Hincks, Abhinav Deshpande, Hidetaka Manabe, Hanfeng Gu, Feng Pan, Bill Fefferman, Jay M. Gambetta, Ali Javadi-Abhari

arXivarxiv/2607.25941Jul 28, 2026quant-phscore 0

Sampling-based proposals are prominent candidates for demonstrating quantum computations beyond the reach of classical supercomputers. However, it has been difficult to combine their complexity-theoretic hardness with two capabilities needed for scalable quantum computing more generally: suppressing hardware errors, and verifying the quantum computation itself. Here we address both issues by introducing structured circuits, which, in addition to provable hardness guarantees, admit an encoding in a quantum code. This allows us to simultaneously reach high fidelities at high circuit depths,…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.25941
curl -X POST /api/v1/records/arxiv/2607.25941/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.25941/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'