Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: OIM: Oscillator-based Ising Machines for Solving Combinatorial
  Optimisation Problems   We present a new way to make Ising machines, i.e., using networks of coupled
self-sustaining nonlinear oscillators. Our scheme is theoretically rooted in a
novel result that establishes that the phase dynamics of coupled oscillator
systems, under the influence of sub-harmonic injection locking, are governed by
a Lyapunov function that is closely related to the Ising Hamiltonian of the
coupling graph. As a result, the dynamics of such oscillator networks evolve
naturally to local minima of the Lyapunov function. Two simple additional steps
(i.e., adding noise, and turning sub-harmonic locking on and off smoothly)
enable the network to find excellent solutions of Ising problems. We
demonstrate our method on Ising versions of the MAX-CUT and graph colouring
problems, showing that it improves on previously published results on several
problems in the G benchmark set. Our scheme, which is amenable to realisation
using many kinds of oscillators from different physical domains, is
particularly well suited for CMOS IC implementation, offering significant
practical advantages over previous techniques for making Ising machines. We
present working hardware prototypes using CMOS electronic oscillators.

21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph