Quantum-annealing correction at finite temperature: Ferromagnetic p -spin models

Shunji Matsuura, Hidetoshi Nishimori, Walter Vinci, Tameem Albash, Daniel A. Lidar

Research output: Contribution to journalArticlepeer-review

28 Citations (Scopus)


The performance of open-system quantum annealing is adversely affected by thermal excitations out of the ground state. While the presence of energy gaps between the ground and excited states suppresses such excitations, error correction techniques are required to ensure full scalability of quantum annealing. Quantum annealing correction (QAC) is a method that aims to improve the performance of quantum annealers when control over only the problem (final) Hamiltonian is possible, along with decoding. Building on our earlier work [S. Matsuura, Phys. Rev. Lett. 116, 220501 (2016)PRLTAO0031-900710.1103/PhysRevLett.116.220501], we study QAC using analytical tools of statistical physics by considering the effects of temperature and a transverse field on the penalty qubits in the ferromagnetic p-body infinite-range transverse-field Ising model. We analyze the effect of QAC on second (p=2) and first (p≥3) order phase transitions, and construct the phase diagram as a function of temperature and penalty strength. Our analysis reveals that for sufficiently low temperatures and in the absence of a transverse field on the penalty qubit, QAC breaks up a single, large free-energy barrier into multiple smaller ones. We find theoretical evidence for an optimal penalty strength in the case of a transverse field on the penalty qubit, a feature observed in QAC experiments. Our results provide further compelling evidence that QAC provides an advantage over unencoded quantum annealing.

Original languageEnglish
Article number022308
JournalPhysical Review A
Issue number2
Publication statusPublished - 2017 Feb 7
Externally publishedYes

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics


Dive into the research topics of 'Quantum-annealing correction at finite temperature: Ferromagnetic p -spin models'. Together they form a unique fingerprint.

Cite this