We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: The Advantage of pausing: parameter setting for quantum annealers

Abstract: Prior work showed the efficacy of pausing mid-anneal: such a pause improved the probability of success by orders of magnitude in a class of native problem instances and improved the time-to-solution in a class of embedded problem instances. A physics-based picture provides qualitative suggestions for where pausing mid-anneal is effective, for the interplay between annealing schedule parameters and other annealing properties and parameters such as embedding size and strength of the ferromagnetic coupling $|J_F|$, and for the conditions under which pausing can improve the time-to-solution. Here, through studies on an updated annealing architecture that has higher connectivity than previous annealers, and on multiple embedded problem classes, we are able to confirm various aspects of this picture. We demonstrate the robustness of the optimal pause parameters across platforms and problem classes, explore how to set $|J_F|$ to optimize performance in different scenarios, and provide experimental evidence that short pauses trump longer overall annealing times in time-to-solution. We also identify the number of different coefficients in a problem as a predictor of problem hardness, and explore its interplay with the optimal $|J_F|$ and embedding size. Based on these results we are able to present qualitative guidelines for parameter setting in quantum annealers.
Comments: 24 pages, 15 figures
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2205.12936 [quant-ph]
  (or arXiv:2205.12936v1 [quant-ph] for this version)

Submission history

From: Zoe Gonzalez Izquierdo [view email]
[v1] Wed, 25 May 2022 17:41:22 GMT (7942kb,D)

Link back to: arXiv, form interface, contact.