A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model

Abstract

We investigate the quantum annealing of the ferromagnetic $p$-spin model in a dissipative environment ($p=5$ and $p=7$). This model, in the large $p$ limit, codifies the Grover's algorithm for searching in an unsorted database. The dissipative environment is described by a phonon bath in thermal equilibrium at finite temperature. The dynamics is studied in the framework of a Lindblad master equation for the reduced density matrix describing only the spins. Exploiting the symmetries of our model Hamiltonian, we can describe many spins and extrapolate expected trends for large $N$, and $p$. While at weak system bath coupling the dissipative environment has detrimental effects on the annealing results, we show that in the intermediate coupling regime, the phonon bath seems to speed up the annealing at low temperatures. This improvement in the performance is likely not due to thermal fluctuation but rather arises from a correlated spin-bath state and persists even at zero temperature. This result may pave the way to a new scenario in which, by appropriately engineering the system-bath coupling, one may optimize quantum annealing performances below either the purely quantum or classical limit.

9 Pag, 5 Fig, Submitted

References in corpus (10)

• Bounds for the adiabatic approximation with applications to quantum computation
• Decoherence in adiabatic quantum computation
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• Temperature scaling law for quantum annealing optimizers
• Dissipation in adiabatic quantum computers: Lessons from an exactly solvable model
• Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs
• Dissipative Landau-Zener problem and thermally assisted Quantum Annealing
• Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
• Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet

Cited by in corpus (21)

• Dynamics of reverse annealing for the fully-connected $p$-spin model
• Reverse quantum annealing of the $p$-spin model with relaxation
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Hierarchical Schrödinger Equations of Motion for Open Quantum Dynamics
• Genetic optimization of quantum annealing
• Completely Quantum Neural Networks
• Dissipative phase transitions in the fully-connected Ising model with $p$-spin interaction
• Optimal quantum annealing: A variational shortcut to adiabaticity approach
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• The three phases of quantum annealing: fast, slow, and very slow
• Counterdiabatic Reverse Annealing
• Deep learning optimal quantum annealing schedules for random Ising models
• Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
• Beyond the Born-Markov approximation: dissipative dynamics of a single qubit
• Dissipative dynamics of a driven qubit: interplay between non-adiabatic dynamics and noise effects from weak to strong coupling regime
• Optimal parent Hamiltonians for time-dependent states
• Improving quantum annealing by engineering the coupling to the environment
• Noise Effects on Diabatic Quantum Annealing Protocols
• Multichromatic Floquet engineering of quantum dissipation
• Finite temperature quantum condensations in the space of states: a new perspective for quantum annealing