Comparative Study of Potts Machine Dynamics and Performance for Max-k-Cut

Bjarke Almer Frederiksen, Robbe De Prins, Peter Bienstman

Combinatorial optimization problems in logistics, finance, energy, and scheduling routinely involve multi-state decision variables. Ising machines (IMs) require binary expansions (…