Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints
arXiv:2505.03743 · doi:10.1109/ICCPCT65132.2025.11176593
Abstract
In recent years, advancements in quantum chip technology, such as Willow, have contributed to reducing quantum computation error rates, potentially accelerating the practical adoption of quantum computing. As a result, the design of quantum algorithms suitable for real-world applications has become a crucial research direction. This study focuses on the implementation of Shor algorithm, aiming to improve modular computation efficiency and demonstrate the factorization of a 4096-bit integer under specific constraints. Experimental results, when compared with state-of-the-art (SOTA) methods, indicate a significant improvement in efficiency while enabling the factorization of longer integers.
in Chinese language; some typographical errors were corrected on May 15, 2025