Scalable Quantum Walk-Based Heuristics for the Minimum Vertex Cover Problem
Dieser Beitrag stellt einen skalierbaren, auf kontinuierlichen Quantenwalks basierenden Heuristikansatz für das Minimum Vertex Cover-Problem vor, der einen dynamischen Entkopplungsmechanismus und eine kompakte binäre Kodierung nutzt, um im Vergleich zu exakten und klassischen heuristischen Verfahren überlegene Approximationsverhältnisse und Robustheit über diverse Graphentopologien hinweg zu erreichen.