Advancing stable set problem solutions through quantum annealers

Janez Povh, Dunja Pucher

We assess the performance of D-wave quantum solvers for solving the stable set problem in a graph, one of the most studied NP-hard problems. We perform computations on some instanc…