Figure 2 | Scientific Reports

Figure 2

From: Designing Ising machines with higher order spin interactions and their application in solving combinatorial optimization

Figure 2

Illustrative example showing MaxCut and Max-K-Cut (K=3) on (a) graph; and (b) hypergraph. In case of hypergraph, \({e}_{i}\) denotes the i\(\mathrm{th}\) hyperedge. Max-K-Cut (K = 2, 3, 4) solutions computed using the proposed dynamical system for an illustrative hypergraph. Evolution of phases (\(\phi\)), energy and the Max-K-Cut solution, respectively for (c–e) K = 2; (f–h) K = 3; (i–k) K = 4.

Back to article page