{"id":"arxiv/2611.08907","url":"https://arxiv.org/abs/2611.08907","tags":["quant-ph"],"score":0,"title":"Shared Lookups and Lazy Residues: Fewer Toffoli Gates for Factoring RSA-2048","domain":"quant-ph","source":"arxiv","authors":["Monit Sharma","Hoong Chuin Lau"],"reviews":0,"subject":"quant-ph","summary":"Gidney's 2025 construction for factoring RSA-2048 with few logical qubits spends most of its Toffoli gates on discrete-log table lookups and residue uncomputation. We reduce both costs. Shared lookups return entries for several primes of a residue number system at once because they have the same address. Retained intermediate residues remove recomputation during cleanup and enable lazy arithmetic with a single final modular reduction. We prove output preservation and estimate resources with an open benchmark built on the reference simulator. Against the best reference setting within the same…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}