{"id":"arxiv/2607.25941","url":"https://arxiv.org/abs/2607.25941","tags":["quant-ph"],"score":0,"title":"Sampling hard circuits with verifiably high fidelity","domain":"quant-ph","source":"arxiv","authors":["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"],"reviews":0,"subject":"quant-ph","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,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}