Implicit Binarization via Complex Phase Dynamics in Combinatorial Optimization

Khen Cohen, Mark Glass, Meir Feder, Yaron Oz

arXivarxiv/2605.24502May 23, 2026cond-mat.stat-mechscore 0

We introduce a physics-inspired continuous relaxation framework that yields substantially improved solutions for NP-hard combinatorial optimization problems, including Quadratic Unconstrained Binary Optimization (QUBO), binary sparse coding, and planted-solution Ising models. By parameterizing discrete binary variables as continuous wave-like states on the complex unit circle, we inherently smooth highly non-convex energy landscapes. We show that representing binary variables as complex phases reveals an implicit regularization mechanism that promotes convergence toward discrete states.…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.24502
curl -X POST /api/v1/records/arxiv/2605.24502/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.24502/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'