A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
arXiv:1801.07491 · doi:10.1103/PhysRevA.97.022319
Abstract
We investigate the quantum annealing of the ferromagnetic -spin model in a dissipative environment ( and ). This model, in the large 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 , and . 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.
arXiv comment9 Pag, 5 Fig, Submitted
References in corpus (28)
- Ising formulations of many NP problems
- Quantum Annealing in the Transverse Ising Model
- Quantum annealing with more than one hundred qubits
- Theory of Quantum Annealing of an Ising Spin Glass
- Defining and detecting quantum speedup
- Bounds for the adiabatic approximation with applications to quantum computation
- Experimental signature of programmable quantum annealing
- Quantum Adiabatic Markovian Master Equations
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- Quantum annealing of the Traveling Salesman Problem
- Consistency of the Adiabatic Theorem
- A scalable control system for a superconducting adiabatic quantum optimization processor
- 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
- Thermally assisted adiabatic quantum computation
- Optimization by Quantum Annealing: Lessons from hard 3-SAT cases
- Benchmarking a quantum annealing processor with the time-to-target metric
- 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
- Quantum annealing via environment-mediated quantum diffusion
- 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
- Open system quantum annealing in mean field models with exponential degeneracy
- Optimal parametrizations of adiabatic paths
- Decoherence and Entanglement Dynamics of Coupled Qubits
Cited by in corpus (21)
- Dynamics of reverse annealing for the fully-connected -spin model
- Reverse quantum annealing of the -spin model with relaxation
- Counterdiabatic driving in the quantum annealing of the -spin model: a variational approach
- Improving quantum annealing of the ferromagnetic -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 -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