Multi-channel spatial photonic Ising machine for 102400-spin 0-1 knapsack problem solving
Optics Letters · 01.07.2026 · 51 (13) · 3629
DOI: 10.1364/ol.600327 ↗Kurz gefasst
Fachartikel in der Zeitschrift Optics Letters, online erschienen am 24.06.2026. Verfasst von Junze Yao und 1 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Gefördert von: Science and Technology Commission of Shanghai Municipality, Service Platform of Shanghai Precision Optical Manufacture and Test.
Abstract (Originalsprache)
Combinatorial optimization problems are challenging for classical computing architectures, motivating the development of specialized hardware like Ising machines. The Spatial Photonic Ising Machine (SPIM) and its enhanced versions have shown promise in solving such problems by mapping them to the Ising model and leveraging optical parallelism to compute Hamiltonian energies efficiently. However, the 0-1 knapsack problem, as a representative combinatorial optimization problem, has only been reported to be solved effectively in small-scale SPIM. In this work, we analyze the factors that limit the spin scalability and propose a novel hardware-aware Hamiltonian mapping scheme to overcome this limitation. Based on this enhanced SPIM, the scheme is validated through simulated annealing experiments on a 102400-spin 0-1 knapsack problem, achieving high solution accuracy. Our method not only enables efficient solutions to large-scale 0-1 knapsack problems but also offers generalizability to other combinatorial optimization problems with similar coupling configurations. This work demonstrates the potential of SPIMs as scalable and adaptable solvers for real-world optimization challenges.
Förderung
- Science and Technology Commission of Shanghai Municipality
- Service Platform of Shanghai Precision Optical Manufacture and Test
Zitieren
APA
Yao, J., & Yu, J. (2026). Multi-channel spatial photonic Ising machine for 102400-spin 0-1 knapsack problem solving. Optics Letters, 51(13), 3629. https://doi.org/10.1364/ol.600327
Vancouver
Yao J, Yu J. Multi-channel spatial photonic Ising machine for 102400-spin 0-1 knapsack problem solving. Optics Letters. 2026;51(13):3629. doi:10.1364/ol.600327
BibTeX
@article{Yao2026,
author = {Yao, Junze and Yu, Junjie},
title = {Multi-channel spatial photonic Ising machine for 102400-spin 0-1 knapsack problem solving},
journal = {Optics Letters},
year = {2026},
volume = {51},
number = {13},
pages = {3629},
doi = {10.1364/ol.600327}
}
EUVIMED