Coupled-Field Dynamical Relaxation for QUBO and Ising Optimizations

This work presents a classical theoretical framework in which combinatorial optimization emerges from the 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 several existing oscillator-based Ising architectures where the governing dynamics contain non-gradient terms and an explicit global Lyapunov functional has not been derived in their standard formulations. Numerical simulations on instances up to 20 bits demonstrate deterministic phase-locking convergence, with optional transient noise improving the 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 a mathematically transparent energy structure.

Authors

Institutions

Publication Details

Journal
Quantum Reports
Published
2026-03-23
DOI
https://doi.org/10.3390/quantum8010027
Primary Topic
Quantum many-body systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Coupled-Field Dynamical Relaxation for QUBO and Ising Optimizations

Doron Kwiat
Quantum Reports
Quantum many-body systems
article

Coupled-Field Dynamical Relaxation for QUBO and Ising Optimizations

Doron Kwiat
article en

Abstract

This work presents a classical theoretical framework in which combinatorial optimization emerges from the 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 several existing oscillator-based Ising architectures where the governing dynamics contain non-gradient terms and an explicit global Lyapunov functional has not been derived in their standard formulations. Numerical simulations on instances up to 20 bits demonstrate deterministic phase-locking convergence, with optional transient noise improving the 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 a mathematically transparent energy structure.

Quantum ReportsVol. 8(1)
Mazor Mental Health Center (IL)
Affordable and clean energy
Openalex Percentile: Top 10%
Quantum many-body systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Coupled-Field Dynamical Relaxation for QUBO and Ising Optimizations — Doron Kwiat · Quantum Reports (2026) | TGRS Research Map | TGRS