A scalable optoelectronic hybrid photonic Ising accelerator for large-scale 0-1 Knapsack problems solving

Calculating Hamiltonian of large-scale Ising models challenges classical computing frame, while Spatial photonic Ising Machine (SPIM), as one of the optoelectronic hybrid schemes, shows great accelerating performance. SPIM with multiple channels further expands its application to general problems with more than 1 rank. We use such accelerator to demonstrate ground-state search of large-scale Knapsack problem with 1600 spins, and get approximate solutions with accuracy of 91.9%, approaching that of computer simulation (93.58%), which proves its ability to accelerate the solution selecting progress in large-scale problems.