2 papers
quant-ph2026
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…
quant-ph2026
Topological Obstructions for Quantum Adiabatic Algorithms: Evidence from MaxCut Instances
Prathamesh S. Joshi
Quantum adiabatic algorithms are commonly analyzed through local spectral properties of an interpolating Hamiltonian, most notably the minimum energy gap. While this perspective ca…