Scalable Quantum Walk-Based Heuristics for the Minimum Vertex Cover Problem

F. S. Luiz, A. K. F. Iwakami, D. H. Moraes +1

We propose a novel heuristic quantum algorithm for the Minimum Vertex Cover (MVC) problem based on continuous-time quantum walks (CTQWs). In this framework, the coherent propagatio…