Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908606128979968 |
|---|---|
| author | Chen, Abel C. H. |
| author_facet | Chen, Abel C. H. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_03743 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints Chen, Abel C. H. Cryptography and Security Number Theory Quantum Physics 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. |
| title | Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints |
| topic | Cryptography and Security Number Theory Quantum Physics |
| url | https://arxiv.org/abs/2505.03743 |