A method to suppress local minima for symmetrical DOPO networks

TL;DR

This paper introduces a control method for symmetrical DOPO networks in coherent Ising machines to prevent trapping in local minima, improving the ability to find global optima in combinatorial problems.

Contribution

A novel control approach that breaks symmetry in DOPO networks to avoid local minima trapping, enhancing the performance of coherent Ising machines.

Findings

The proposed method effectively guides the network to global minima.

Numerical simulations demonstrate improved solution accuracy.

Breaking symmetry temporarily alters bifurcation structures for better optimization.

Abstract

Coherent Ising machine (CIM) implemented by degenerate optical parametric oscillator (DOPO) networks can solve some combinatorial optimization problems. However, when the network structure has a certain type of symmetry, optimal solutions are not always detected since the search process may be trapped by local minima. In addition, a uniform pump rate for DOPOs in the conventional operation cannot overcome this problem. In this paper proposes a method to avoid trapping of the local minima by applying a control input in a pump rate of an appropriate node. This controller breaks the symmetrical property and causes to change the bifurcation structure temporarily, then it guides transient responses into the global minima. We show several numerical simulation results.