Sampling hard circuits with verifiably high fidelity
📄 arXiv:2607.25941 · 📥 PDF · 2026-07-28 · quant-ph
Authors: Simon Martiel [arXiv · scholar] , Jay-U Chung [arXiv · scholar] , Alireza Seif [arXiv · scholar] , Soumik Ghosh [arXiv · scholar] , Ian Hincks [arXiv · scholar] , Abhinav Deshpande [arXiv · scholar] , Bill Fefferman [arXiv · scholar] , Jay M. Gambetta [arXiv · scholar] , Ali Javadi-Abhari [arXiv · scholar]
🕰 Orloj analysis
Tento článek představuje strukturované kvantové obvody, které kombinují teoretické záruky obtížnosti s kódováním v kvantovém kódu, což umožňuje potlačení chyb a ověření výpočtu. Autoři demonstrují metodu na 70-qubitovém obvodu, dosahují potlačení chyb 10x a dolní hranice věrnosti 0.284 s 95% spolehlivostí.
💡 Práce nabízí cenný a inovativní přístup k ověřování kvantových výpočtů s vysokou věrností, což je klíčové pro škálovatelné kvantové počítače.
Categories:
EXP-1
INF-3
MET-1
INF-2
INF-1
✓ falsifiable, modest_claims
⚠ device dependent certificate
📄 Abstract
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 to certify an experimental fidelity via the circuit structure and measurement of code syndromes. The resulting certificate is device dependent, but requires substantially weaker noise assumptions than existing fidelity proxy benchmarks. We demonstrate our proposal with a $70$-qubit, depth-$70$ Clifford circuit doped with $468$ $T$ gates. We use a total of $97$ physical qubits to encode this computation in spacetime codes, effectively suppressing gate error rates by $10\times$ after syndrome post-selection, and yielding a state with a fidelity lower bound of $0.284$ with $95\%$ confidence. Our construction is a systematic method for promoting a stabilizer state to a magic state while keeping an error-detected fidelity certificate.