Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian

Yuki Susa, Johann F. Jadebeck, and Hidetoshi Nishimori
Phys. Rev. A 95, 042321 – Published 17 April 2017

Abstract

We study the relation between quantum fluctuations and the significant enhancement of the performance of quantum annealing in a mean-field Hamiltonian. First-order quantum phase transitions were shown to be reduced to second order by antiferromagnetic transverse interactions in a mean-field-type many-body-interacting Ising spin system in a transverse field, which means an exponential speedup of quantum annealing by adiabatic quantum computation. We investigate if and how quantum effects manifest themselves around these first- and second-order phase transitions to understand if the antiferromagnetic transverse interactions appended to the conventional transverse-field Ising model induce notable quantum effects. By measuring the proximity of the semiclassical spin-coherent state to the true ground state as well as the magnitude of the concurrence representing entanglement, we conclude that significant quantum fluctuations exist around second-order transitions, whereas quantum effects are much less prominent at first-order transitions. Although the location of the transition point can be predicted by the classical picture, system properties near the transition need quantum-mechanical descriptions for a second-order transition but not necessarily for first order. It is also found that quantum fluctuations are large within the ferromagnetic phase after a second-order transition from the paramagnetic phase. These results suggest that the antiferromagnetic transverse interactions induce marked quantum effects, and this fact would be related to closely to the significant enhancement of the performance of quantum annealing.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
1 More
  • Received 11 January 2017

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

©2017 American Physical Society

Physics Subject Headings (PhySH)

  1. Research Areas
Quantum Information, Science & Technology

Authors & Affiliations

Yuki Susa1,*, Johann F. Jadebeck1,2,†, and Hidetoshi Nishimori1,‡

  • 1Department of Physics, Tokyo Institute of Technology, Oh-okayama, Meguro-ku, Tokyo 152-8551, Japan
  • 2Department of Physics, RWTH Aachen University, Templergraben 55, 52056 Aachen, Germany

  • *susa@stat.phys.titech.ac.jp
  • fredrik.jadebeck@rwth-aachen.de
  • nishimori@phys.titech.ac.jp

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 95, Iss. 4 — April 2017

Reuse & Permissions
Access Options
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
×