{"id":"arxiv/2601.02255","url":"https://arxiv.org/abs/2601.02255","tags":["quant-ph"],"score":0,"title":"Topological Obstructions for Quantum Adiabatic Algorithms: Evidence from MaxCut Instances","domain":"quant-ph","source":"arxiv","authors":["Prathamesh S. Joshi"],"reviews":0,"subject":"quant-ph","summary":"Quantum adiabatic algorithms are commonly analyzed through local spectral properties of an interpolating Hamiltonian, most notably the minimum energy gap. While this perspective captures an important constraint on adiabatic runtimes, it does not fully describe the global structure of spectral evolution in optimization problems with degenerate solution manifolds. In this work, we show that degeneracy alone imposes unavoidable global constraints on spectral flow, even in instances where adiabatic algorithms succeed with high probability. Focusing on digitized quantum adiabatic evolutions, we…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-05","reactions":{}}