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.max_cut

Convert max-cut instances into Pauli list Deal with Gset format. See https://web.stanford.edu/~yyye/yyye/Gset/ Design the max-cut object w as a two-dimensional np.array e.g., w[i, j] = x means that the weight of a edge between i and j is x Note that the weights are symmetric, i.e., w[j, i] = x always holds.

Functions

get_graph_solution(x)Get graph solution from binary string.
get_operator(weight_matrix)Generate Hamiltonian for the max-cut problem of a graph.
max_cut_value(x, w)Compute the value of a cut.
Was this page helpful?
Report a bug or request content on GitHub.