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

Anurag Mishra, Tameem Albash, Daniel A. Lidar

Closed-system quantum annealing is expected to sometimes fail spectacularly in solving simple problems for which the gap becomes exponentially small in the problem size. Much less…