Quantum Computing, Qiskit, Quantum, Quantum Optimization, Quantum Physics.
for an optimal ‘cut’ for a graph G(V, E), in the sense that the cut generates a subset of nodes S⊂V that shares the largest amount of edges with its complement V∖S. In slightly modified form (omitting the constant), it has the following objective function: where the s_i∈{−1,1} are the variables and