Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models

Abstract

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 et al., Phys. Rev. Lett. 116, 220501 (2016)], 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\ge 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.

19 pages, 12 figures

References in corpus (18)

• Bounds for the adiabatic approximation with applications to quantum computation
• Exact spectrum of the Lipkin-Meshkov-Glick model in the thermodynamic limit and finite-size corrections
• Decoherence in adiabatic quantum computation
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Towards Fault Tolerant Adiabatic Quantum Computation
• Quantum annealing with antiferromagnetic fluctuations
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Quantum annealing correction for random Ising problems
• Quantum accuracy threshold for concatenated distance-3 codes
• Reexamining classical and quantum models for the D-Wave One processor
• Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
• On quantum mean-field models and their quantum annealing
• General Adiabatic Evolution with a Gap Condition
• Quantum phase transitions in fully connected spin models: an entanglement perspective
• Adiabatic Markovian Dynamics
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• Quantum and Classical in Adiabatic Computation
• Quantum error suppression with commuting Hamiltonians: Two-local is too local

Cited by in corpus (4)

• Floquet time crystals in driven spin systems with all-to-all $p$-body interactions
• Balancing coherent and dissipative dynamics in a central-spin system
• Quantum annealing with a nonvanishing final value of the transverse field
• Benchmarking Embedded Chain Breaking in Quantum Annealing