Curator's Take
AI Commentary
This article shows that structured circuits can simultaneously deliver provable sampling hardness, error‑suppressed execution, and an experimentally verifiable fidelity certificate—something previous quantum‑advantage proposals have struggled to achieve together. By encoding a 70‑qubit Clifford + T circuit in spacetime stabilizer codes, the authors demonstrate a tenfold reduction in effective gate errors and obtain a certified lower‑bound fidelity of about 0.28, illustrating a practical route toward trustworthy, high‑depth quantum sampling. The approach also provides a systematic way to promote stabilizer states into magic states while keeping an error‑detected fidelity proof, linking directly to the resource needs of fault‑tolerant quantum computing. Although the certification is device‑dependent and relies on post‑selection, it offers a concrete blueprint for scaling verified quantum advantage beyond current random‑circuit experiments.
— Mark Eatherly
Summary
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.