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

Download:

Current browse context:

cond-mat.stat-mech

Change to browse by:

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: Performance enhancement of quantum annealing under the Lechner-Hauke-Zoller scheme by non-linear driving of the constraint term

Abstract: We analyze the performance of quantum annealing as formulated by Lechner, Hauke, and Zoller (LHZ), by which a Hamiltonian with all-to-all two-body interactions is reduced to a corresponding Hamiltonian with local many-body interactions. Mean-field analyses show that problematic first-order quantum phase transitions that exist in the original LHZ formulation can be avoided, and thus an exponential speedup is achieved, if we drive the coefficient of the many-body term, which represents the constraint, non-linearly as a function of time. This result applies not only to a simple ferromagnetic model but also to the spin glass problem if a parameter in the spin glass model is chosen appropriately.
Comments: 4 pages, 4 figures
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech)
Journal reference: J. Phys. Soc. Jpn. 89, 044006 (2020)
DOI: 10.7566/JPSJ.89.044006
Report number: RIKEN-iTHEMS-Report-19
Cite as: arXiv:1911.08116 [quant-ph]
  (or arXiv:1911.08116v2 [quant-ph] for this version)

Submission history

From: Yuki Susa [view email]
[v1] Tue, 19 Nov 2019 06:50:19 GMT (152kb,D)
[v2] Fri, 27 Mar 2020 04:44:45 GMT (106kb,D)

Link back to: arXiv, form interface, contact.