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

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
id doaj-c5f2b4f6e9e14fb098bc6662bd534912
record_format Article
spelling doaj-c5f2b4f6e9e14fb098bc6662bd5349122021-05-11T09:51:57ZengNature Publishing GroupNature Communications2041-17232018-07-01911810.1038/s41467-018-05239-9Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probabilityAnurag Mishra0Tameem Albash1Daniel A. Lidar2Department of Physics and Astronomy, University of Southern CaliforniaDepartment of Physics and Astronomy, University of Southern CaliforniaDepartment of Physics and Astronomy, University of Southern CaliforniaThe 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.https://doi.org/10.1038/s41467-018-05239-9
collection DOAJ
language English
format Article
sources DOAJ
author Anurag Mishra
Tameem Albash
Daniel A. Lidar
spellingShingle Anurag Mishra
Tameem Albash
Daniel A. Lidar
Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
Nature Communications
author_facet Anurag Mishra
Tameem Albash
Daniel A. Lidar
author_sort Anurag Mishra
title Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
title_short Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
title_full Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
title_fullStr Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
title_full_unstemmed Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
title_sort finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
publisher Nature Publishing Group
series Nature Communications
issn 2041-1723
publishDate 2018-07-01
description 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.
url https://doi.org/10.1038/s41467-018-05239-9
work_keys_str_mv AT anuragmishra finitetemperaturequantumannealingsolvingexponentiallysmallgapproblemwithnonmonotonicsuccessprobability
AT tameemalbash finitetemperaturequantumannealingsolvingexponentiallysmallgapproblemwithnonmonotonicsuccessprobability
AT danielalidar finitetemperaturequantumannealingsolvingexponentiallysmallgapproblemwithnonmonotonicsuccessprobability
_version_ 1721449097023455232

Similar Items