A quantum feasibility preserving modeling for the min cut problem

Ali Abbassi, Yann Dujardin, Eric Gourdin +2

We study the minimum cut problem in weighted undirected graphs using variational quantum algorithms in which only feasible cut configurations are explored. Although minimum cut adm…