Role of nonstoquastic catalysts in quantum adiabatic optimization

Tameem Albash
Phys. Rev. A 99, 042334 – Published 26 April 2019

Abstract

The viability of nonstoquastic catalyst Hamiltonians to deliver consistent quantum speedups in quantum adiabatic optimization remains an open question. The infinite-range ferromagnetic p-spin model is a rare example exhibiting an exponential advantage for nonstoquastic catalysts over its stoquastic counterpart. We revisit this model and note how the incremental changes in the ground-state wave function give an indication of how the nonstoquastic catalyst provides an advantage. We then construct two new examples that exhibit an advantage for nonstoquastic catalysts over stoquastic catalysts. The first is another infinite range model that is only 2-local, but also exhibits an exponential advantage, and the second is a geometrically local Ising example that exhibits a growing advantage up to the maximum system size we study.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
13 More
  • Received 30 November 2018

DOI:https://doi.org/10.1103/PhysRevA.99.042334

©2019 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & Technology

Authors & Affiliations

Tameem Albash

  • Information Sciences Institute, University of Southern California, Marina del Rey, California 90292, USA; Department of Physics and Astronomy, University of Southern California, Los Angeles, California 90089, USA; and Center for Quantum Information Science & Technology, University of Southern California, Los Angeles, California 90089, USA

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 99, Iss. 4 — April 2019

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 A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×