{"id":"arxiv/2609.37636","url":"https://arxiv.org/abs/2609.37636","tags":["quant-ph","cs.CC","cs.IT","math-ph","math.OA"],"score":0,"title":"Resonance Breaking in Noisy Shor's Algorithm","domain":"quant-ph","source":"arxiv","authors":["Zhengwei Liu"],"reviews":0,"subject":"quant-ph","summary":"We argue that the exponential quantum advantage in Shor's algorithm is broken under one-layer depolarizing noise of arbitrary small error rate, by analyzing a resonance breaking phenomenon in noisy quantum circuits. First, we express the distribution of measurements on $n$-qubit strings as the superposition of the $4^n$ wave functions in the Pauli path integral. In the noiseless case, the bit-strings achieving resonant peaks guaranteed a constant rate of successful measurements to factor a large number. Secondly, when the middle layer of the quantum circuit has independent depolarizing noise…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}