Programmable optoelectronic Ising machine for optimization of real-world problems
Zhewen Hu, Yanbo Ren, Yao Meng, T. J. Wang, Yanchen Jiang, Miaomiao Wei, Yao Xiao, Zhentong Li, Ming Li
Abstract
Ising machines offer a paradigm shift from traditional computing methods, tackling complex combinatorial optimization problems (COPs). Despite the proliferation of various Ising machine implementations, their application to solve real-world COPs has been limited. Here, we introduce a high-performance optoelectronic Ising machine (OEIM), based on optoelectronic parametric oscillators, that represents a significant advancement in this field. With 4096 Ising spins, arbitrary coupling capabilities, and unparalleled long-term stability, our OEIM outperforms traditional computing approaches in both accuracy and speed. By solving the benchmark maximum cut problem, we demonstrate its superior performance. More importantly, we apply the OEIM to a real-world traffic optimization problem, using real traffic data and a classical traffic model, and achieve results that far surpass those of conventional computers. This work not only validates the OEIM's capability to solve complex practical challenges but also heralds a new era in real-time traffic management, where high-performance optoelectronic Ising machines enable rapid and efficient solutions to critical societal issues.