{"id":"arxiv/2602.22943","url":"https://arxiv.org/abs/2602.22943","tags":["quant-ph"],"score":0,"title":"A quantum feasibility preserving modeling for the min cut problem","domain":"quant-ph","source":"arxiv","authors":["Ali Abbassi","Yann Dujardin","Eric Gourdin","Philippe Lacomme","Caroline Prodhon"],"reviews":0,"subject":"quant-ph","summary":"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 admits efficient classical solutions, it is a fundamental component of more complex network optimization problems such as multicut and network interdiction. Our objective is to examine quantum models in which feasibility is preserved by the mixer dynamics, without introducing penalty terms in the cost Hamiltonian. We employ a ring structured XY mixer that restricts the quantum evolution to the subspace of valid cut…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-26","reactions":{}}