TY - JOUR
T1 - Quantum-annealing correction at finite temperature
T2 - Ferromagnetic p -spin models
AU - Matsuura, Shunji
AU - Nishimori, Hidetoshi
AU - Vinci, Walter
AU - Albash, Tameem
AU - Lidar, Daniel A.
N1 - Funding Information:
The work of H.N. was funded by the ImPACT Program of Council for Science, Technology and Innovation, Cabinet Office, Government of Japan, and by the JPSJ KAKENHI Grant No. 26287086. The work of W.V., T.A., and D.L. was 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.
Publisher Copyright:
© 2017 American Physical Society.
PY - 2017/2/7
Y1 - 2017/2/7
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85013129641&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85013129641&partnerID=8YFLogxK
U2 - 10.1103/PhysRevA.95.022308
DO - 10.1103/PhysRevA.95.022308
M3 - Article
AN - SCOPUS:85013129641
SN - 1050-2947
VL - 95
JO - Physical Review A - Atomic, Molecular, and Optical Physics
JF - Physical Review A - Atomic, Molecular, and Optical Physics
IS - 2
M1 - 022308
ER -