Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2508.10041 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911105269366784 |
|---|---|
| author | Mellaerts, Julien |
| author_facet | Mellaerts, Julien |
| contents | In this paper, we introduce a novel quantum algorithm for the factorization of composite odd numbers. This work makes two significant contributions. First, we present a new improvement to the classical Fermat method, fourfold reducing the computational complexity of factoring. Second, we reformulate Fermat factorization method as an optimization problem suitable for Quantum Annealers which allowed us to factorize 8,689,739, the biggest number ever factorized using a quantum device to our knowledge. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_10041 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Prime Factorization: A Novel Approach Based on Fermat Method Mellaerts, Julien Cryptography and Security Quantum Physics In this paper, we introduce a novel quantum algorithm for the factorization of composite odd numbers. This work makes two significant contributions. First, we present a new improvement to the classical Fermat method, fourfold reducing the computational complexity of factoring. Second, we reformulate Fermat factorization method as an optimization problem suitable for Quantum Annealers which allowed us to factorize 8,689,739, the biggest number ever factorized using a quantum device to our knowledge. |
| title | Quantum Prime Factorization: A Novel Approach Based on Fermat Method |
| topic | Cryptography and Security Quantum Physics |
| url | https://arxiv.org/abs/2508.10041 |