Searcharxiv⌕ Search

arXiv subjects

E. M. Hasantha Ekanayake

Publications and source records attributed to E. M. Hasantha Ekanayake.

4 recordsLinked to original sources

Label-Permutation Symmetry and Stability in Oscillator Potts Machines

Oscillator Potts machines (OPMs) provide a physics-inspired, energy-minimization framework for solving combinatorial optimization problems described by the $q$-state Potts Hamiltonian. Although OPMs may be viewed as multistate extensions of oscillator Ising machines (OIMs), here, we show that they exhibit dynamical properties absent in the binary case. Specifically, we derive a configuration-dependent local-stability condition for a recently proposed multiharmonic OPM formulation and show that configurations with the same Potts energy need not be dynamically equivalent. In particular, for $q\geq4$, permutations of the Potts labels can alter the Jacobian spectrum and, consequently, the regularization strength required to locally stabilize a given Potts configuration. Thus, different phase encodings of the same Potts solution can exhibit different local stability properties despite having identical Potts energies.

physics.comp-ph↗

Mind the Gap: Where Analog Ising Machines Cease to Minimize the Ising Hamiltonian

The design of nonlinear dynamical systems whose gradient flows minimize the Ising Hamiltonian has emerged as a compelling paradigm for realizing Ising machines, forming the foundation of architectures including coherent Ising machines, simulated bifurcation machines, oscillator-based Ising machines, and dynamical Ising machines. Here, we identify a fundamental structural feature shared by these systems a functional parameter gap defined by the separation between the destabilization of the trivial state and the stabilization of Ising-encoded states. We demonstrate that this separation creates a finite parameter interval in which convergence to an Ising-encoded solution is no longer functionally guaranteed, and the resulting evolution is dictated by the spectral structure of the Jacobian at bifurcation. Subsequently, by introducing a hybrid dynamical framework that reshapes the bifurcation topology, we establish a principled pathway for modulating this parameter gap. The parameter gap thus emerges as a unifying structural principle for the analysis, design and optimization of analog Ising machines.

physics.comp-ph↗

Breakdown of Gradient-Flow Dynamics in Oscillator Ising Machines from Harmonic Misalignment

Oscillator Ising machines (OIMs) are often viewed as physical systems that perform gradient descent on an energy landscape encoding Ising solutions. Here, we show that this interpretation is not generic and breaks down in a broad class of oscillator implementations. We establish that gradient-flow dynamics require a harmonic-by-harmonic quadrature relation between the oscillator waveform and its phase response. Deviations from this condition, which we term harmonic misalignment, introduce even components in the pairwise interaction function, leading to non-conservative phase dynamics and precluding a gradient-flow description. We introduce a normalized metric for this non-gradient contribution and evaluate it across representative oscillator models relevant to OIMs. This metric reveals substantial non-gradient contributions in ring oscillators and across other hardware-realistic oscillator models. These findings identify harmonic misalignment as a fundamental mechanism for the breakdown of energy-based dynamics in OIMs and motivate nonequilibrium analysis and algorithms that explicitly account for and potentially exploit non-gradient behavior.

physics.comp-ph↗

Bridging the Analog and the Probabilistic Computing Divide: Configuring Oscillator Ising Machines as P-bit Engines

Oscillator Ising Machines (OIMs) and probabilistic bit (p-bit)-based computing platforms have emerged as promising paradigms for tackling complex combinatorial optimization problems. Although traditionally viewed as distinct approaches, this work presents a theoretically grounded framework for configuring OIMs as p-bit engines. We demonstrate that this functionality can be enabled through a novel interplay between first- and second harmonic injection to the oscillators. Our work identifies new synergies between the two methods and broadens the scope of applications for OIMs. We further show that the proposed approach can be applied to other analog dynamical systems, such as the Dynamical Ising Machine.

physics.comp-ph↗