EUVIMEDEUVIMED entdecken
Crossref

Integer factorization via spatial photonic Ising machine using a lattice sieve method

Jinmin Yang, Wenjia Zhang, Junjie Yu, Songsong Li, Zuyuan He

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →