Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Experimental Demonstration of a Reconfigurable Coupled Oscillator
  Platform to Solve the Max-Cut Problem   In this work, we experimentally demonstrate an integrated circuit (IC) of 30
relaxation oscillators with reconfigurable capacitive coupling to solve the
NP-Hard Maximum Cut (Max-Cut) problem. We show that under the influence of an
external second-harmonic injection signal, the oscillator phases exhibit a
bi-partition which can be used to calculate a high quality approximate Max-Cut
solution. Leveraging the all-to-all reconfigurable coupling architecture, we
experimentally evaluate the computational properties of the oscillators using
randomly generated graph instances of varying size and edge density . Further,
comparing the Max-Cut solutions with the optimal values, we show that the
oscillators (after simple post-processing) produce a Max-Cut that is within 99%
of the optimal value in 28 of the 36 measured graphs; importantly, the
oscillators are particularly effective in dense graphs with the Max-Cut being
optimal in seven out of nine measured graphs with edge density 0.8. Our work
marks a step towards creating an efficient, room-temperature-compatible
non-Boolean hardware-based solver for hard combinatorial optimization problems.

34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol