Affiliation:
1. Department of Electrical and Computer Engineering University of Virginia Charlottesville VA USA
Abstract
AbstractThe rich non‐linear dynamics of the coupled oscillators (under second harmonic injection) can be leveraged to solve computationally hard problems in combinatorial optimization such as finding the ground state of the Ising Hamiltonian. While prior work on the stability of the so‐called Oscillator Ising Machines (OIMs) has used the linearization method, in this letter, the authors present a complementary method to analyze stability using the second‐order derivative test of the energy/cost function. The authors establish the equivalence between the two methods, thus augmenting the tool kit for the design and implementation of OIMs.
Funder
National Science Foundation
Publisher
Institution of Engineering and Technology (IET)
Subject
Electrical and Electronic Engineering
Reference8 articles.
1. Niazi S.Aadit N.A.Mohseni M.Chowdhury S. Qin Y. Camsari K.Y.:Training deep Boltzmann networks with sparse Ising machines.arXiv preprintarXiv:2303.10728 (2023)
2. Bao S.Tawada M. Tanaka S. Togawa N.:Multi‐day travel planning using Ising machines for real‐world applications. In:2021 IEEE International Intelligent Transportation Systems Conference (ITSC).IEEE pp.3704–3709(2021)
3. Ising machines as hardware solvers of combinatorial optimization problems
4. Experimental demonstration of a reconfigurable coupled oscillator platform to solve the Max‐cut problem;Bashar M.K.;IEEE JXCDC,2020