{"id":"arxiv/2604.12635","url":"https://arxiv.org/abs/2604.12635","tags":["quant-ph"],"score":0,"title":"The Impact of Qubit Connectivity on Quantum Advantage in Noisy IQP Circuits","domain":"quant-ph","source":"arxiv","authors":["Leonardo Placidi","Enrico Rinaldi","Keisuke Fujii","Chen-Yu Liu"],"reviews":0,"subject":"quant-ph","summary":"Instantaneous Quantum Polynomial-time (IQP) circuits are a candidate for demonstrating near-term quantum advantage, as their sampling task is believed to be classically hard in the ideal theoretical setting under standard complexity-theoretic assumptions. In noisy implementations, however, this hardness can disappear once circuit depth exceeds a noise-dependent critical threshold. We show that qubit connectivity is a key parameter in this transition, since sparse architectures require additional routing to implement long-range interactions, thereby increasing compiled circuit depth. To make…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-14","reactions":{}}