11:15 AM - 11:30 AM
▲ [23a-E102-8] Improving the Success Rate of Coherent Ising Machine for Solving Optimization Problems through Gaussian Colored Noise
Keywords:Ising machine, Combinatorial optimization, Quantum analog annealing
Coherent Ising machine (CIM) is a typical gain-dissipative device which can speed up the solution of combinatorial optimization problems. Different from many quantum annealers, quantum tunneling effect cannot be induced in a CIM, which indicates that it relies on the noise disturbance to escape the local energy minimum. However, in previous studies, only the Gaussian white noise was considered with discussing the influence of noise intensity on Ising machine. In addition to Gaussian white noise, noise in real-world devices has the same dispersion property as light, which can be utilized to modulate the dynamics of bifurcation systems.In order to explore the conditions of improving the performance for CIM through modulating noise dispersion, we simulate opto-electronic feedback system based CIMs with different colored noises, which are widely existed in various physical systems.
In this work, by comparing the domain clustering dynamics, the random spin flip, which prevents the CIM from reaching the ground state, can be suppressed by the red and pink noise. In addition to the research on the dynamics, the CIMs with different colored noises is also benchmarked with three prevalent MAXCUT topologies, including the Moebius ladder (ML), random square lattice (RSL), and random Moebius ladder (RML). The results reveal that the blue and violet noise induce the same trend as the white noise. In contrast, red and pink noise induce a bell-shaped trend, which can be regarded as the stochastic resonance effect, in RSL and RML. It thus evident that red noise can significantly improve the success rate of CIM in solving combinatorial optimization problems with random frustration. Because the dynamics of CIM is similar to other known gain-dissipative Ising machines, these conclusions can also be applied to other types of Ising machines.
In this work, by comparing the domain clustering dynamics, the random spin flip, which prevents the CIM from reaching the ground state, can be suppressed by the red and pink noise. In addition to the research on the dynamics, the CIMs with different colored noises is also benchmarked with three prevalent MAXCUT topologies, including the Moebius ladder (ML), random square lattice (RSL), and random Moebius ladder (RML). The results reveal that the blue and violet noise induce the same trend as the white noise. In contrast, red and pink noise induce a bell-shaped trend, which can be regarded as the stochastic resonance effect, in RSL and RML. It thus evident that red noise can significantly improve the success rate of CIM in solving combinatorial optimization problems with random frustration. Because the dynamics of CIM is similar to other known gain-dissipative Ising machines, these conclusions can also be applied to other types of Ising machines.