General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
By: Lianlong Sun, Matthew X. Burns, Michael C. Huang
Potential Business Impact:
Solves hard problems faster using special computer chips.
We present an oscillator model with both phase and amplitude dynamics for oscillator-based Ising machines (OIMs). The model targets combinatorial optimization problems with polynomial cost functions of arbitrary order and addresses fundamental limitations of previous OIM models through a mathematically rigorous formulation with a well-defined energy function and corresponding dynamics. The model demonstrates monotonic energy decrease and reliable convergence to low-energy states. Empirical evaluations on 3-SAT problems show significant performance improvements over existing phase-amplitude models. Additionally, we propose a flexible, generalizable framework for designing higher-order oscillator interactions, from which we derive a practical method for oscillator binarization without compromising performance. This work strengthens both the theoretical foundation and practical applicability of oscillator-based Ising machines for complex optimization problems.
Similar Papers
Different Paths, Same Destination: Designing New Physics-Inspired Dynamical Systems with Engineered Stability to Minimize the Ising Hamiltonian
Machine Learning (CS)
Solves hard puzzles better by trying different ways.
Learning at the Speed of Physics: Equilibrium Propagation on Oscillator Ising Machines
Machine Learning (CS)
Computers learn faster by copying how nature works.
Multi-Phase Coupled CMOS Ring Oscillator based Potts Machine
Hardware Architecture
Solves super-hard puzzles much faster.