Overdamped Ising machine with stochastic resonance phenomena in large noise condition
Zhiqiang Liao, Kaijie Ma, Md Shamim Sarker, Hiroyasu Yamahara, Munetoshi Seki, Hitoshi Tabata
Abstract
Abstract Gain-dissipative Ising machines (GIMs) are dedicated devices that can rapidly solve combinatorial optimization problems. The noise intensity in traditional GIMs should be significantly smaller than its saturated fixed-point amplitude, indicating a lower noise margin. To overcome the existing limit, this work proposes an overdamped bistability-based GIM (OBGIM). Numerical test on uncoupled spin network show that the OBGIM has a different bifurcation dynamics from that of the traditional GIM. Moreover, the domain clustering dynamics on non-frustrated network proves that the overdamped bistability enables the GIM to suppress noise-induced random spin-state switching effectively; thus, it can function normally in an environment with a relatively large noise level. Besides, some prevalent frustrated graphs from the SuiteSparse Matrix Collection were adopted as MAXCUT benchmarks. The results show that the OBGIM can induce stochastic resonance phenomenon when solving difficult benchmarks. Compared with the traditional GIM, this characteristic makes the OBGIM achieve comparable solution accuracy in larger noise environment, thus achieving strong noise robustness.