Fig. 7: Performance comparison between different methods to incorporate external fields for Max-3-Cut problems.
From: Incorporating external fields in analog Ising machines
Comparison of the time-to-solution (TTS) for Max-3-Cut problems, using ζ = 0.6, solved using the spin sign method (Eq. (8)) compared to the three alternative approaches: a the original external fields (Eq. (3)), b the auxiliary spin method (Eq. (7)) and c the mean absolute spin method (Eq. (6)). Dots in the grey area on the right denote combinatorial optimization problems (COPs) that could be solved by the spin sign method within the allocated compute time of \({t}_{\max }=1{0}^{4}\), but not by the method on the x-axis (TTS = ∞, SR = 0). The spin sign method generally solves the COPs faster than the other methods. We include 5 large-scale graphs (⋆) from the Gset benchmark set45 to provide additional support for the scalability of the approach.
