{"id":"arxiv/2602.16875","url":"https://arxiv.org/abs/2602.16875","tags":["quant-ph"],"score":0,"title":"When Does Quantum Annealing Outperform Classical Methods? A Gradient Variance Framework","domain":"quant-ph","source":"arxiv","authors":["Vishwajeet Ohal","Pierre Boulanger"],"reviews":0,"subject":"quant-ph","summary":"Quantum annealing has emerged as a promising approach for solving NP-hard optimization problems, leveraging quantum phenomena such as quantum tunneling to navigate complex energy landscapes. However, the extent to which quantum tunneling contributes to performance enhancements compared to classical methods remains unclear. In this work, we present a comprehensive investigation combining experimental analysis, theoretical modeling, and algorithmic development to characterize when and why quantum annealing provides computational advantages. We introduce a novel methodology for generating…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-18","reactions":{}}