Quantum Annealing via Environment-Mediated Quantum Diffusion

Vadim N. Smelyanskiy, Davide Venturelli, Alejandro Perdomo-Ortiz, Sergey Knysh, and Mark I. Dykman
Phys. Rev. Lett. 118, 066802 – Published 10 February 2017
PDFHTMLExport Citation

Abstract

We show that quantum diffusion near a quantum critical point can provide an efficient mechanism of quantum annealing. It is based on the diffusion-mediated recombination of excitations in open systems far from thermal equilibrium. We find that, for an Ising spin chain coupled to a bosonic bath and driven by a monotonically decreasing transverse field, excitation diffusion sharply slows down below the quantum critical region. This leads to spatial correlations and effective freezing of the excitation density. Still, obtaining an approximate solution of an optimization problem via the diffusion-mediated quantum annealing can be faster than via closed-system quantum annealing or Glauber dynamics.

  • Figure
  • Figure
  • Received 5 January 2016

DOI:https://doi.org/10.1103/PhysRevLett.118.066802

© 2017 American Physical Society

Physics Subject Headings (PhySH)

General PhysicsQuantum Information, Science & Technology

Authors & Affiliations

Vadim N. Smelyanskiy1,*, Davide Venturelli2,3, Alejandro Perdomo-Ortiz2,3, Sergey Knysh4,3, and Mark I. Dykman5,†

  • 1Google, Venice, California 90291, USA
  • 2USRA Research Institute for Advanced Computer Science (RIACS), Mountain View, California 94043, USA
  • 3NASA Ames Research Center, Mail Stop 269-1, Moffett Field, California 94035-1000, USA
  • 4Stinger Ghaffarian Technologies Inc., 7701 Greenbelt Road, Suite 400, Greenbelt, Maryland 20770, USA
  • 5Department of Physics and Astronomy, Michigan State University, East Lansing, Michigan 48824-2320, USA

  • *smelyan@google.com
  • dykman@pa.msu.edu

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 118, Iss. 6 — 10 February 2017

Reuse & Permissions
Access Options
CHORUS

Article Available via CHORUS

Download Accepted Manuscript
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×