{"id":"arxiv/2605.03951","url":"https://arxiv.org/abs/2605.03951","tags":["quant-ph","physics.atom-ph"],"score":0,"title":"Factoring $2048$ bit RSA integers with a half-million-qubit modular atomic processor","domain":"quant-ph","source":"arxiv","authors":["Tian Xue","Jacob P. Covey"],"reviews":0,"subject":"quant-ph","summary":"Shor's algorithm is one of the most promising applications of quantum computers. However, since $\\sim 10^6$ physical qubits are believed to be required for established approaches, the algorithm will need to be distributed across many modules. In this paper, we provide a distributed compilation of Shor's algorithm on a modular atomic processor. We present an end-to-end compilation and optimization strategy that focuses on the interplay between the inter-module communication and the intra-module clock rate. With a half-million-qubit modular atomic processor with a communication rate of $10^5$…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}