Exponential speedup of quantum annealing by inhomogeneous driving of the transverse field

Yuki Susa, Yu Yamashiro, Masayuki Yamamoto, Hidetoshi Nishimori

Research output: Contribution to journalArticlepeer-review

27 Citations (Scopus)

Abstract

We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the removal of first-order transitions means an exponential speedup of the annealing process. The present method may serve as a simple protocol for the performance enhancement of quantum annealing, complementary to non-stoquastic Hamiltonians.

Original languageEnglish
Article number023002
Journaljournal of the physical society of japan
Volume87
Issue number2
DOIs
Publication statusPublished - 2018

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint Dive into the research topics of 'Exponential speedup of quantum annealing by inhomogeneous driving of the transverse field'. Together they form a unique fingerprint.

Cite this