Iterative quantum algorithms for the minimum vertex cover problem based on continuous-time quantum walks

Ruben Pariente Bassa, Finley A. Quinton, Franz G. Fuchs +1

We introduce a constraint-preserving hybrid quantum-classical greedy framework for the minimum vertex cover problem, which extends directly to maximum independent set by bitwise co…