Quantum computing and the stable set problem

Aljaž Krpan, Janez Povh, Dunja Pucher

Given an undirected graph, the stable set problem asks to determine the cardinality of the largest subset of pairwise non-adjacent vertices. This value is called the stability numb…