{"id":"arxiv/2610.03379","url":"https://arxiv.org/abs/2610.03379","tags":["quant-ph"],"score":0,"title":"Degree-conditioned anneal offsets reshape certified-optimum sampling for minimum vertex cover","domain":"quant-ph","source":"arxiv","authors":["Jiwan Kang","Namshik Han"],"reviews":0,"subject":"quant-ph","summary":"Quantum annealers can sample degenerate optima unevenly, so the composition of finite-read output matters when multiple solutions are sought. We investigate whether problem structure can steer this output through node-dependent anneal offsets for Minimum Vertex Cover (MVC). In MVC, vertex degree equals the number of incident edge-cover constraints and therefore measures local constraint participation. We use this relation to define degree-conditioned offset-scheduled quantum annealing (DC-OSQA), a static rule assigning more negative offsets to vertices with larger max-normalized degree.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}