Oscillator-based Ising Machine

Abstract

Many combinatorial optimization problems can be mapped to finding the ground states of the corresponding Ising Hamiltonians. The physical systems that can solve optimization problems in this way, namely Ising machines, have been attracting more and more attention recently. Our work shows that Ising machines can be realized using almost any nonlinear self-sustaining oscillators with logic values encoded in their phases. Many types of such oscillators are readily available for large-scale integration, with potentials in high-speed and low-power operation. In this paper, we describe the operation and mechanism of oscillator-based Ising machines. The feasibility of our scheme is demonstrated through several examples in simulation and hardware, among which a simulation study reports average solutions exceeding those from state-of-art Ising machines on a benchmark combinatorial optimization problem of size 2000.

Added an example for invertible logic computation; added results on G22 with central frequency variations; fixed some typos

References in corpus (7)

• Ising formulations of many NP problems
• Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
• Stochastic p-bits for Invertible Logic
• An electromechanical Ising machine
• Encoding Universal Computation in the Ground States of Ising Lattices
• Finite Size Scaling in the Kuramoto Model
• Sub-harmonic Injection Locking in Metronomes

Cited by in corpus (9)

• Weighted p-bits for FPGA implementation of probabilistic circuits
• Autonomous Probabilistic Coprocessing with Petaflips per Second
• All-optical scalable spatial coherent Ising machine
• Emulating Quantum Interference with Generalized Ising Machines
• Late Breaking Results: New Computational Results and Hardware Prototypes for Oscillator-based Ising Machines
• An Overview of Emergent Order in Far-from-equilibrium Driven Systems: From Kuramoto Oscillators to Rayleigh-Bénard Convection
• Analyzing Oscillators using Describing Functions
• Achieving Phase-based Logic Bit Storage in Mechanical Metronomes
• Frequency-tunable nano-oscillator based on Ovonic Threshold Switch (OTS)