Fig. 4: Performance comparison between using ζ = 1 and the optimal ζ for Max-3-Cut problems. | Communications Physics

Fig. 4: Performance comparison between using ζ = 1 and the optimal ζ for Max-3-Cut problems.

From: Incorporating external fields in analog Ising machines

Fig. 4

Comparison of the time-to-solution (TTS) for Max-3-Cut problems between using ζ = 1 and using the optimal ζ that minimizes the TTS. Results are shown for a the original external fields (Eq. (3)), b the auxiliary spin method (Eq. (7)), c the mean absolute spin method (Eq. (6)) and d the spin sign method (Eq. (8)). Data points in the grey area on the right denote combinatorial optimization problems (COPs) that could not be solved using ζ = 1 (TTS = , SR = 0), given the allocated compute time of \({t}_{\max }=1{0}^{4}\).

Back to article page