{"id":"arxiv:2605.03951","kind":"preprint","title":"Factoring $2048$ bit RSA integers with a half-million-qubit modular atomic processor","authors":["Tian Xue","Jacob P. Covey"],"author_count":2,"year":2026,"published":"2026-05-05","venue":null,"cited_by":null,"doi":null,"arxiv_id":"2605.03951","nct_id":null,"source_url":"https://arxiv.org/abs/2605.03951","archive_url":"https://space-kitty.com/papers/arxiv:2605.03951","updated":"2026-05-05","pmid":null,"pmcid":null,"openalex_id":null,"pdf_url":"https://arxiv.org/pdf/2605.03951","abstract":"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$ Bell pairs per second and a measurement time of 1 ms in a CPU-inspired architecture, we demonstrate that 2048-bit RSA integers can be factored in only 16\\% more time than a single-module architecture. Our work presents the first end-to-end analysis and simulation of large-scale integer factorization on modular atomic hardware and it provides a blueprint for the future design of other large-scale modular algorithms.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["quant-ph","physics.atom-ph"],"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-error-correction","name":"Quantum Error Correction & Fault Tolerance","domain_slug":"quantum-computing"}],"cited_in_dossiers":[{"slug":"quantum-error-correction","title":"Quantum Error Correction & Fault Tolerance: State of the Field (October 2026)","url":"https://space-kitty.com/dossiers/quantum-error-correction"}]}