{"id":"arxiv/2605.24502","url":"https://arxiv.org/abs/2605.24502","tags":["cond-mat.stat-mech","cs.LG","math.CO","physics.comp-ph"],"score":0,"title":"Implicit Binarization via Complex Phase Dynamics in Combinatorial Optimization","domain":"cond-mat.stat-mech","source":"arxiv","authors":["Khen Cohen","Mark Glass","Meir Feder","Yaron Oz"],"reviews":0,"subject":"cond-mat.stat-mech","summary":"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.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-23","reactions":{}}