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

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 acc...

Full description

Bibliographic Details
Main Authors: Anurag Mishra, Tameem Albash, Daniel A. Lidar
Format: Article
Language:English
Published: Nature Publishing Group 2018-07-01
Series:Nature Communications
Online Access:https://doi.org/10.1038/s41467-018-05239-9
Description
Summary: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.
ISSN:2041-1723