Integer factorization via spatial photonic Ising machine using a lattice sieve method
Optics Express · 13.07.2026 · 34 (14) · 25016
DOI: 10.1364/oe.591485 ↗Kurz gefasst
Fachartikel in der Zeitschrift Optics Express, online erschienen am 29.06.2026. Verfasst von Jinmin Yang und 4 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Integer factorization, a cryptographic cornerstone, remains exponentially hard for classical computers, while quantum approaches, though theoretically polynomial-time, still face hardware limitations. We propose an Ising-accelerated lattice sieve method using a photonic Ising machine to solve the NP-hard closest vector problem efficiently. Our approach requires only sub-linear growth in spin number and stable dynamic range of the interaction matrix as integer bit-length increases, minimizing hardware demands. We construct a programmable spatial photonic Ising machine based on a Dammann grating. Through multi-path simulated annealing experiments on the constructed SPIM, we experimentally achieved the complete factorization of a 32-bit integer and demonstrated the identification of multiple distinct smooth relation pairs required for factorizing a 100-bit integer. To further validate the generality and scalability of the proposed method, we performed classical computer simulations of the multi-path annealing process, achieving factorization of integers up to 120 bits and establishing a benchmark for lattice sieve-based factorization.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Yang, J., Zhang, W., Yu, J., Li, S., & He, Z. (2026). Integer factorization via spatial photonic Ising machine using a lattice sieve method. Optics Express, 34(14), 25016. https://doi.org/10.1364/oe.591485
Vancouver
Yang J, Zhang W, Yu J, Li S, He Z. Integer factorization via spatial photonic Ising machine using a lattice sieve method. Optics Express. 2026;34(14):25016. doi:10.1364/oe.591485
BibTeX
@article{Yang2026,
author = {Yang, Jinmin and Zhang, Wenjia and Yu, Junjie and Li, Songsong and He, Zuyuan},
title = {Integer factorization via spatial photonic Ising machine using a lattice sieve method},
journal = {Optics Express},
year = {2026},
volume = {34},
number = {14},
pages = {25016},
doi = {10.1364/oe.591485}
}
EUVIMED