Abstract

Ising machines have emerged as promising solvers for combinatorial optimization problems in recent years. In practice, these problems are often mapped into a frustrated Ising model due to randomness or competing interactions, which reduces the success ratio for finding the optimal solution. In this study, we simulate one-dimensional and two-dimensional frustrated Ising models in an Ising machine based on the optoelectronic oscillator. Our experiment aims to show the relationship between the Fourier mode of the coupling matrix and the spin distribution under frustration. The results prove the validity of the theoretical predictions and provide insights into the behavior of Ising machines in the presence of frustration. We believe it would help to develop a better strategy to improve the performance of Ising machines.

© 2023 Optica Publishing Group

Optoelectronic coherent Ising machine for combinatorial optimization problems

Nickson Mwamsojo, Frederic Lehmann, Kamel Merghem, Badr-Eddine Benkelfat, and Yann Frignac
Opt. Lett. 48(8) 2150-2153 (2023)

Phase-space simulations of feedback coherent Ising machines

Simon Kiesewetter and Peter D. Drummond
Opt. Lett. 47(3) 649-652 (2022)

General spatial photonic Ising machine based on the interaction matrix eigendecomposition method

Shaomeng Wang, Wenjia Zhang, Xin Ye, and Zuyuan He
Appl. Opt. 63(11) 2973-2980 (2024)

Quadrature photonic spatial Ising machine

Wenchen Sun, Wenjia Zhang, Yuanyuan Liu, Qingwen Liu, and Zuyuan He
Opt. Lett. 47(6) 1498-1501 (2022)

Speed-up coherent Ising machine with a spiking neural network

Bo Lu, Chen-Rui Fan, Lu Liu, Kai Wen, and Chuan Wang
Opt. Express 31(3) 3676-3684 (2023)