General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
arXiv:2504.00329 · doi:10.1103/7s4v-4hs4
Abstract
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.
Phys. Rev. Applied - Accepted 11 September, 2025
References in corpus (26)
- Ising formulations of many NP problems
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Large-scale photonic Ising machine by spatial light modulation
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Quantum Annealing: An Overview
- Solving Vehicle Routing Problem Using Quantum Approximate Optimization Algorithm
- JANUS: an FPGA-based System for High Performance Scientific Computing
- Noise-enhanced spatial-photonic Ising machine
- Janus II: a new generation application-driven computer for spin-system simulations
- Training Deep Boltzmann Networks with Sparse Ising Machines
- Ising Machines' Dynamics and Regularization for Near-Optimal Large and Massive MIMO Detection
- High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
- All-optical scalable spatial coherent Ising machine
- Gaussian Optical Ising Machines
- Quadrature Photonic Spatial Ising Machine
- Evaluating spintronics-compatible implementations of Ising machines
- Simulated bifurcation for higher-order cost functions
- 3SAT on an All-to-All-Connected CMOS Ising Solver Chip
- Memristor-based hardware and algorithms for higher-order Hopfield optimization solver outperforming quadratic Ising machines
- Energy landscapes of combinatorial optimization in Ising machines
- ON-OFF Neuromorphic ISING Machines using Fowler-Nordheim Annealers
- Exploring Unsupervised Anomaly Detection with Quantum Boltzmann Machines in Fraud Detection
- Spontaneous synchronization and nonequilibrium statistical mechanics of coupled phase oscillators
- Highly Reproducible and CMOS-compatible VO2-based Oscillators for Brain-inspired Computing