Ising machines outperform every tested Potts machine on Max-k-Cut problems, with the performance gap widening from k=3 to k=4.
Weinberg, Fabio Sanches, Takanori Ide, Kazumitzu Kamiya, and Randall Correll
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cond-mat.stat-mech 1years
2026 1verdicts
UNVERDICTED 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Comparative Study of Potts Machine Dynamics and Performance for Max-k-Cut
Ising machines outperform every tested Potts machine on Max-k-Cut problems, with the performance gap widening from k=3 to k=4.