An error-mitigated quantum annealing solution for the weighted Max-Cut problem on a cubic lattice

Y. S. Yang, P. Tyson, A. B Murphy

The weighted Max-Cut problem is an NP-hard problem with application implications. It is investigated on a cubic lattice with 113 nodes and mixed-signed random edge weights. For a f…