Coupled-Field Dynamical Relaxation for QUBO and Ising Optimizations
Discuss this preprint
Start a discussion What are Sciety discussions?Listed in
This article is not in any list yet, why not save it to one of your lists.Abstract
We present a classical theoretical framework in which combinatorial optimization emerges from nonlinear relaxation of coupled real-valued phase fields governed by a global Lyapunov energy functional. Each computational element (CF-bit) evolves in a bistable periodic potential while pairwise interactions encode problem-specific couplings, enabling gradient-descent minimization of QUBO and Ising objective functions. The key contribution is an explicit global energy functional from which all dynamics are derived, guaranteeing monotonic energy descent under damping. This distinguishes the approach from existing oscillator-based Ising machines where no closed-form Lyapunov functional exists. Numerical simulations on instances up to 20 bits demonstrate deterministic phase-locking convergence, with optional transient noise improving exploration of rugged landscapes. While limited in scale and not overcoming NP-hardness, this work provides a conceptual framework showing how discrete optimization can emerge from continuous classical dynamics with mathematically transparent energy structure.