Skip to main content
IBM Quantum Platform
This page is from an old version of Qiskit SDK and does not exist in the latest version. We recommend you migrate to the latest version. See the release notes for more information.

qiskit.optimization.applications.ising.stable_set

Convert stable set instances into Pauli list. We read instances in the Gset format, see https://web.stanford.edu/~yyye/yyye/Gset/ , for compatibility with the maxcut format, but the weights on the edges as they are not really used and are always assumed to be 1. The graph is represented by an adjacency matrix.

Functions

get_graph_solution(x)Get graph solution from binary string.
get_operator(w)Generate Hamiltonian for the maximum stable set in a graph.
stable_set_value(x, w)Compute the value of a stable set, and its feasibility.
Was this page helpful?
Report a bug or request content on GitHub.