A theoretical analysis of the power of pausing

Presenting Author: Huo Chen, University of Southern California
Contributing Author(s): Daniel Lidar

Recent experimental results have shown that adding a pause during quantum annealing can significantly improve the success probability for certain hard optimization problems. An optimal pausing position, where the maximum performance improvement compared to the unpaused case is achieved, has also been observed. In this work, we present a theoretical analysis that explains these observations. We identify the key features of examples known empirically to benefit from pausing. Using these features as building blocks, we then construct a toy model with a simple analytic structure. Using this model, we derive, in an open quantum system setting, a set of sufficient conditions for which an optimal pausing position exists.

(Session : from 5:00pm - 7:00pm)


SQuInT Chief Organizer
Akimasa Miyake, Associate Professor

SQuInT Co-Organizer
Brian Smith, Associate Professor UO

SQuInT Program Committee
Postdoctoral Fellows:
Markus Allgaier (UO OMQ)
Sayonee Ray (UNM CQuIC)
Pablo Poggi (UNM CQuIC)
Valerian Thiel (UO OMQ)

SQuInT Event Co-Organizers (Oregon)
Jorjie Arden
Holly Lynn

SQuInT Event Administrator (Oregon)
Brandy Todd

SQuInT Administrator (CQuIC)
Gloria Cordova
505 277-1850

SQuInT Founder
Ivan Deutsch, Regents' Professor, CQuIC Director

Tweet About SQuInT 2020!