Nested quantum annealing correction at finite temperature: P -spin models

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

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


Quantum annealing in a real device is necessarily susceptible to errors due to diabatic transitions and thermal noise. Nested quantum annealing correction is a method to suppress errors by using an all-to-all penalty coupling among a set of physical qubits representing a logical qubit. We show analytically that nested quantum annealing correction can suppress errors effectively in ferromagnetic and antiferromagnetic Ising models with infinite-range interactions. Our analysis reveals that the nesting structure can significantly weaken or even remove first-order phase transitions, in which the energy gap closes exponentially. The nesting structure also suppresses thermal fluctuations by reducing the effective temperature.

Original languageEnglish
Article number062307
JournalPhysical Review A
Issue number6
Publication statusPublished - 2019 Jun 10

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics


Dive into the research topics of 'Nested quantum annealing correction at finite temperature: P -spin models'. Together they form a unique fingerprint.

Cite this