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 instances from the literature with up to 125 vertices and compare the quality of the obtained solutions with known optimum solutions. It turns out that the hybrid solver gives very good results, while the Quantum Processing Unit solver shows rather modest performance overall.
Cite
@article{arxiv.2308.13041,
title = {Advancing stable set problem solutions through quantum annealers},
author = {Janez Povh and Dunja Pucher},
journal= {arXiv preprint arXiv:2308.13041},
year = {2023}
}