{"id":"arxiv/2610.37839","url":"https://arxiv.org/abs/2610.37839","tags":["quant-ph"],"score":0,"title":"Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days","domain":"quant-ph","source":"arxiv","authors":["Axel Pappalardo","Dahmun Goudarzi","Victor Hertz","Hugo Jacinto","Larissa Kroell","André Schrottenloher","Peter Shanahan","Élie Gouzien","Rémi de la Vieuville","Vivien Londe"],"reviews":0,"subject":"quant-ph","summary":"We present an end-to-end resource estimation of Shor's algorithm on superconducting cat qubits, from its mathematical description to the allocation and scheduling of physical qubits on a chip layout. We review modern versions of Shor's algorithm for RSA, ECDLP and FFDLP, and make their logical circuits and trade-offs explicit. We compile the dominant subroutines down to physical-qubit operations on two architectures: one based on repetition cat codes and one on LDPC cat codes. We design a parity-Cnot gate for cat qubits, extend a multi-target Cnot gate to the LDPC-cat architecture, and adapt…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}