Parallel spatial photonic Ising machine using spatial multiplexing for accelerating combinatorial optimization
Optics Letters · 01.11.2025 · 50 (21) · 6674
DOI: 10.1364/ol.577570 ↗Kurz gefasst
Fachartikel in der Zeitschrift Optics Letters, online erschienen am 24.10.2025. Verfasst von Suguru Shimomura und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 21 Literaturangaben. Gefördert von: Japan Science and Technology Agency, Japan Society for the Promotion of Science.
Abstract (Originalsprache)
A spatial photonic Ising machine (SPIM) handles large-scale combinatorial optimization problems due to optical processing with spatial parallelism. However, iterative feedback in the search for an optimal solution limits processing speed, even though the Ising Hamiltonian is computed optically. We propose a parallel spatial photonic Ising machine (pSPIM) utilizing spatial multiplexing to search for an optimal solution efficiently. By employing grating patterns and encoding multiple configurations of Ising spins in a phase distribution, several Ising Hamiltonians are computed simultaneously. We demonstrated that the optimal solutions of max-cut problems with 100 Ising spins were obtained more frequently as the number of processing units increased. In addition, combining the multicomponent model with parallel processing provides an efficient search for optimal solutions to problems represented by using interaction matrices with a rank greater than one. The spin-update strategy of pSPIM offers an effective approach for efficiently solving large-scale combinatorial optimization problems.
Förderung
- Japan Science and Technology Agency
- Japan Society for the Promotion of Science
Zitieren
APA
Shimomura, S., Tanida, J., & Ogura, Y. (2025). Parallel spatial photonic Ising machine using spatial multiplexing for accelerating combinatorial optimization. Optics Letters, 50(21), 6674. https://doi.org/10.1364/ol.577570
Vancouver
Shimomura S, Tanida J, Ogura Y. Parallel spatial photonic Ising machine using spatial multiplexing for accelerating combinatorial optimization. Optics Letters. 2025;50(21):6674. doi:10.1364/ol.577570
BibTeX
@article{Shimomura2025,
author = {Shimomura, Suguru and Tanida, Jun and Ogura, Yusuke},
title = {Parallel spatial photonic Ising machine using spatial multiplexing for accelerating combinatorial optimization},
journal = {Optics Letters},
year = {2025},
volume = {50},
number = {21},
pages = {6674},
doi = {10.1364/ol.577570}
}
EUVIMED