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 Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-06 Page: https://delphi.science/r/arxiv/2611.08907 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…