{"id":"arxiv/2607.27915","url":"https://arxiv.org/abs/2607.27915","tags":["quant-ph"],"score":0,"title":"Iterative quantum algorithms for the minimum vertex cover problem based on continuous-time quantum walks","domain":"quant-ph","source":"arxiv","authors":["Ruben Pariente Bassa","Finley A. Quinton","Franz G. Fuchs","Pascal Halffmann"],"reviews":0,"subject":"quant-ph","summary":"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 complementation. The framework uses projected Pauli-X terms whose sum preserves the feasible subspace and acts within it exactly as the adjacency matrix of a layered graph of feasible covers. This graph is connected, so every feasible cover is linked to the configuration containing all vertices by a sequence of allowed single-vertex flips. Starting from this configuration, the corresponding continuous-time quantum…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-30","reactions":{}}