An Ising machine based on networks of subharmonic electrical resonators


Type
Article
Change log
Authors
Zampetaki, AV 
Kalinin, KP 
Kevrekidis, PG 
Abstract

Combinatorial optimization problems are difficult to solve with conventional algorithms. Here we explore networks of nonlinear electronic oscillators evolving dynamically towards the solution to such problems. We show that when driven into subharmonic response, such oscillator networks can minimize the Ising Hamiltonian on non-trivial antiferromagnetically-coupled 3-regular graphs. In this context, the spin-up and spin-down states of the Ising machine are represented by the oscillators’ response at the even or odd driving cycles. Our experimental setting of driven nonlinear oscillators coupled via a programmable switch matrix leads to a unique energy minimizer when one exists, and probes frustration where appropriate. Theoretical modeling of the electronic oscillators and their couplings allows us to accurately reproduce the qualitative features of the ex- perimental results and extends the results to larger graphs. This suggests the promise of this setup as a prototypical one for exploring the capabilities of such an unconventional computing platform.

Description
Keywords
51 Physical Sciences, 5103 Classical Physics
Journal Title
Communications Physics
Conference Name
Journal ISSN
2399-3650
2399-3650
Volume Title
Publisher
Nature Research
Sponsorship
Engineering and Physical Sciences Research Council (EP/R512461/1)
JSF-19-02-0005, DMS-1809074, PHY-2110030, NPIF EPSRC Doctoral grant EP/R512461/1