# qiskit.optimization.applications.ising.graph_partition¶

Convert graph partitioning instances into Pauli list Deal with Gset format. See https://web.stanford.edu/~yyye/yyye/Gset/

Functions

 Get graph solution from binary string. get_operator(weight_matrix) Generate Hamiltonian for the graph partitioning Compute the value of a cut.
get_graph_solution(x)[ソース]

Get graph solution from binary string.

パラメータ

x (numpy.ndarray) – binary string as numpy array.

graph solution as binary numpy array.

numpy.ndarray

get_operator(weight_matrix)[ソース]

Generate Hamiltonian for the graph partitioning

メモ

Goals:

1 separate the vertices into two set of the same size 2 make sure the number of edges between the two set is minimized.

Hamiltonian:

H = H_A + H_B H_A = sum_{(i,j)in E}{(1-ZiZj)/2} H_B = (sum_{i}{Zi})^2 = sum_{i}{Zi^2}+sum_{i!=j}{ZiZj} H_A is for achieving goal 2 and H_B is for achieving goal 1.

パラメータ

operator for the Hamiltonian float: a constant shift for the obj function.

WeightedPauliOperator

objective_value(x, w)[ソース]

Compute the value of a cut.

パラメータ
• x (numpy.ndarray) – binary string as numpy array.

• w (numpy.ndarray) – adjacency matrix.

value of the cut.

float