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


Current browse context:


References & Citations


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

Quantum Physics

Title: The Short Path Algorithm Applied to a Toy Model

Abstract: We numerically investigate the performance of the short path optimization algorithm on a toy problem, with the potential chosen to depend only on the total Hamming weight to allow simulation of larger systems. We consider classes of potentials with multiple minima which cause the adiabatic algorithm to experience difficulties with small gaps. The numerical investigation allows us to consider a broader range of parameters than was studied in previous rigorous work on the short path algorithm, and to show that the algorithm can continue to lead to speedups for more general objective functions than those considered before. We find in many cases a polynomial speedup over Grover search. We present a heuristic analytic treatment of choices of these parameters and of scaling of phase transitions in this model.
Comments: 11 pages, 9 figures; v2 final version published in Quantum
Subjects: Quantum Physics (quant-ph)
Journal reference: Quantum 3, 145 (2019)
DOI: 10.22331/q-2019-05-20-145
Cite as: arXiv:1901.03884 [quant-ph]
  (or arXiv:1901.03884v2 [quant-ph] for this version)

Submission history

From: Matthew Hastings [view email]
[v1] Sat, 12 Jan 2019 17:44:16 GMT (265kb,D)
[v2] Thu, 16 May 2019 17:54:12 GMT (266kb,D)

Link back to: arXiv, form interface, contact.