English

General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions

Emerging Technologies 2026-03-17 v3

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.

Cite

@article{arxiv.2504.00329,
  title  = {General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions},
  author = {Lianlong Sun and Matthew X. Burns and Michael C. Huang},
  journal= {arXiv preprint arXiv:2504.00329},
  year   = {2026}
}

Comments

Phys. Rev. Applied - Accepted 11 September, 2025

R2 v1 2026-06-28T22:41:38.817Z