{"id":"arxiv:2609.37636","kind":"preprint","title":"Resonance Breaking in Noisy Shor's Algorithm","authors":["Zhengwei Liu"],"author_count":1,"year":2026,"published":"2026-09-29","venue":null,"cited_by":0,"doi":null,"arxiv_id":"2609.37636","nct_id":null,"source_url":"https://arxiv.org/abs/2609.37636","archive_url":"https://space-kitty.com/papers/arxiv:2609.37636","updated":"2026-09-29","pmid":null,"pmcid":null,"openalex_id":"W7214975912","pdf_url":"https://arxiv.org/pdf/2609.37636","abstract":"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 of rate $λ$, for any Hamming weight $d$, we obtain corresponding measurement rate bounded by $2(1-λ)^d$ for higher frequency terms and by $O(n^d)/2^{n/2}$ for low frequency terms. The rate approaches to zero as $n$ and $d$ approaches to infinity. Resonance breaking destroys the exponential quantum advantage. Furthermore, we design a classical factoring algorithm in polynomial time $O(n^d)$ to substitute the low frequency contribution.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["quant-ph","cs.CC","cs.IT","math-ph","math.OA"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[{"slug":"quantum-algorithms-advantage","name":"Quantum Algorithms & Quantum Advantage","domain_slug":"quantum-computing"}],"cited_in_dossiers":[]}