{"id":"arxiv/2607.18938","url":"https://arxiv.org/abs/2607.18938","tags":["quant-ph"],"score":0,"title":"Coherent-disorder-driven complexity transitions in a quantum-advantage architecture","domain":"quant-ph","source":"arxiv","authors":["Sung-Bin B. Lee","Chae-Yeun Park","Changhun Oh","Seung-Sup B. Lee"],"reviews":0,"subject":"quant-ph","summary":"While decoherence is known to erode classical hardness in quantum random sampling, the impact of coherent spatial disorder remains an open question. We study a square-lattice instantaneous quantum polynomial-time (IQP) architecture subject to two-qubit gate-angle disorder and single-qubit dephasing using exact tensor-network simulations up to 576 qubits. For finite systems without dephasing, increasing disorder drives two consecutive crossovers toward classical simulability: the output distribution first loses anticoncentration, and then the tensor-network simulation cost drops from…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-21","reactions":{}}