TY - JOUR
T1 - Nested quantum annealing correction at finite temperature
T2 - P -spin models
AU - Matsuura, Shunji
AU - Nishimori, Hidetoshi
AU - Vinci, Walter
AU - Lidar, Daniel A.
N1 - Funding Information:
We thank Tameem Albash for valuable comments and discussions. The work of W.V. and D.A.L. was (partially) supported under ARO Grant No. W911NF-12-1-0523, ARO MURI Grants No. W911NF-11-1-0268 and No. W911NF-15-1-0582, and NSF Grant No. INSPIRE-1551064. This research is based upon work partially supported by the Office of the Director of National Intelligence (ODNI), Intelligence Advanced Research Projects Activity (IARPA), via the U.S. Army Research Office contract W911NF-17-C-0050. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of the ODNI, IARPA, or the U.S. Government. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon.
Publisher Copyright:
© 2019 American Physical Society.
PY - 2019/6/10
Y1 - 2019/6/10
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85067369192&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85067369192&partnerID=8YFLogxK
U2 - 10.1103/PhysRevA.99.062307
DO - 10.1103/PhysRevA.99.062307
M3 - Article
AN - SCOPUS:85067369192
SN - 1050-2947
VL - 99
JO - Physical Review A - Atomic, Molecular, and Optical Physics
JF - Physical Review A - Atomic, Molecular, and Optical Physics
IS - 6
M1 - 062307
ER -