Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability

Abstract

The alternating sector chain Ising problem features an exponentially small energy gap in the sector size, so one would expect an exponential decrease in success probability on a quantum annealing device. Here, instead, the authors show a nonmonotonic behavior, explaining it in terms of thermally accessible states.