Iterative quantum algorithms for the minimum vertex cover problem based on continuous-time quantum walks
Este artículo presenta un marco ávido híbrido cuántico-clásico que preserva las restricciones y utiliza caminatas cuánticas de tiempo continuo en un grafo estratificado de cubiertas factibles para lograr razones de aproximación superiores y tasas de solución óptimas para el problema del vértice de cobertura mínima en comparación con las líneas base clásicas, sin requerir términos de penalización ni entrenamiento variacional.