When Does Quantum Annealing Outperform Classical Methods? A Gradient Variance Framework

Vishwajeet Ohal, Pierre Boulanger

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 l…