{"id":"arxiv/2605.06425","url":"https://arxiv.org/abs/2605.06425","tags":["cond-mat.stat-mech","math-ph","nlin.AO","nlin.CG","physics.app-ph"],"score":0,"title":"Comparative Study of Potts Machine Dynamics and Performance for Max-k-Cut","domain":"cond-mat.stat-mech","source":"arxiv","authors":["Bjarke Almer Frederiksen","Robbe De Prins","Peter Bienstman"],"reviews":0,"subject":"cond-mat.stat-mech","summary":"Combinatorial optimization problems in logistics, finance, energy, and scheduling routinely involve multi-state decision variables. Ising machines (IMs) require binary expansions (e.g., one-hot encoding) to encode such variables, whereas Potts machines (PMs) represent them natively. By doing so, PMs are expected to outperform IMs on multi-state problems. To the best of our knowledge, no systematic study of PM models has yet assessed whether this expectation holds. We therefore benchmark five representative PMs against a reference IM on Max-3-Cut and Max-4-Cut, using 800-vertex GSet graphs…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}