Label-Permutation Symmetry and Stability in Oscillator Potts Machines
E. M. Hasantha Ekanayake, Nikhil Shukla
Abstract
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≥4, 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.
Create a lesson
Related papers
Physical-state supervision for design-only Gaussian process surrogates of implosion simulations
Chang Liu, Hao Shen, Chuanying Li
Energy-dependent trapping of backscattered helium during magnetron sputtering growth: A molecular dynamics study
Pascal Brault, Anne-Lise Thomann, Alejandro Borroto
Alter-excitons in Altermagnets: Symmetry, Splitting and Dispersion
Yuanfan Xiong, Liangyu Wang, Xuan Wu et al.
All-electron RT-TDDFT with Exact Exchange based on Numeric Atom-centered Orbitals for Condensed Matter
Jianhang Xu, Christopher Shepard, Yosuke Kanai
Polyconvex neural-network surrogates with learned paired directional features for anisotropic hyperelastic homogenization
S. Ares de Parga, A. Cornejo, J. A. Hernández et al.
Parallel Design of a GPU-Resident Semi-Lagrangian Drift-Kinetic Solver on Unstructured Extruded Tokamak Meshes
Mark F. Adams