Sampling hard circuits with verifiably high fidelity
- Autores
- Simon Martiel, Jay-U Chung, Alireza Seif y otros 9
- Publicado
- arXiv (Cornell University) · 28 jul 2026
- DOI
- 10.48550/arxiv.2607.25941
- Acceso
- abierto
Resumen de los autores
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, and…
Lo enlaza: The Quantum Insider