Exploring phase transitions in a quantum dimer using a quantum annealer

ORAL

Abstract

It is well known that problems with exponentially decreasing gaps can cause adiabatic quantum computation (AQC) to fail. However, this does not imply that open-system quantum annealing (QA) will also fail for these problems. We consider an archetypical problem that is classically trivial, but difficult for AQC: an Ising ladder exhibiting a first-order phase transition with an exponentially closing gap, and a second-order phase transition with a polynomially closing gap. We investigate the performance of QA at these quantum phase transitions/ gap scalings theoretically using open quantum systems theory and experimentally using the D-Wave quantum annealer.

*This material is based upon work supported by the Intelligence Advanced Research Projects Activity (IARPA) and the Army Research Office (ARO) under Contract No. W911NF-17-C-0050.

Presenters

  • Bibek Pokharel

    • Univ of Southern California

Authors

  • Bibek Pokharel

    • Univ of Southern California
  • Kabuki Takada

    • Tokyo Institute of Technology
  • Hidetoshi Nishimori

    • Tokyo Institute of Technology
    • Tokyo Institute of Technology, Nagatsuta-cho, Midori-ku, Yokohama 226-8503, Japan
  • Daniel A Lidar

    • University of Southern California
    • Univ of Southern California
    • 5. University of Southern California, Los Angeles, California 90089, USA