Topological Obstructions in Quantum Adiabatic Algorithms

Prathamesh S. Joshi, Emil Prodan

We point out that, when an optimization problem has more than one solution, the quantum adiabatic algorithms (QAA) encounter topological obstructions leading to adiabatic spectral…