Quantum Computing, Qiskit, Quantum, Quantum Optimization, Quantum Physics.
two sets (+1 and -1), such that we maximize the number of edges which connect both sets. More concretely, each vi∈V will be assigned a binary variable mi∈{0,1}, and we will define the cut of a variable assignment as: Quantum Relaxation The goal is to define a relaxation of our MaxCut objective