Oscillator-Network-Based Ising Machine

Micromachines (Basel). 2022 Jun 27;13(7):1016. doi: 10.3390/mi13071016.

Abstract

With the slowdown of Moore's law, many emerging electronic devices and computing architectures have been proposed to sustain the performance advancement of computing. Among them, the Ising machine is a non-von-Neumann solver that has received wide attention in recent years. It is capable of solving intractable combinatorial optimization (CO) problems, which are difficult to be solve using conventional digital computers. In fact, many CO problems can be mapped to finding the corresponding ground states of Ising model. At present, Ising machine prototypes based on different physical principles, such as emerging memristive oscillators, have been demonstrated, among which the Ising Hamiltonian solver based on the coupled oscillator network simultaneously holds the advantages of room-temperature operation, compact footprint, low power consumption, and fast speed to solution. This paper comprehensively surveys the recent developments in this important field, including the types of oscillators, the implementation principle of the Ising model, and the solver's performance. Finally, methods to further improve the performance have also been suggested.

Keywords: Ising machine; combinatorial optimization; max-cut; oscillator network.

Publication types

  • Review

Grant support

This research was partially funded by the National Natural Science Foundation of China, grant number 62122004, 61771176, 62171173; the Hong Kong Research Grants Council—Early Career Scheme, grant number 27206321; the Application Research Project of Gallium Nitride Chips in 5G in Nanshan District, Shenzhen, grant number JCYJ20210324120409025; and the Shenzhen Futian District High Reliability Gallium Nitride Power Device and Industrial Application Research Project, grant number HZQB-KCZYZ-2021052.