Quantum annealing via environment-mediated quantum diffusion

Abstract

We show that quantum diffusion near the quantum critical point can provide a highly very efficient mechanism of open-system quantum annealing. It is based on the diffusion-mediated recombination of excitations. For an Ising spin chain coupled to a bosonic bath, excitation diffusion in a transverse field sharply slows down as the system moves away from the quantum critical region. This leads to spatial correlations and effective freezing of the excitation density. We find that obtaining an approximate solution via the diffusion-mediated quantum annealing can be faster than via closed-system quantum annealing or Glauber dynamics.

4.5 pages of main text, 3.5 pages of Supplementary Material, 1 Figure, replacement contains minor corrections

References in corpus (9)

• Mathematical Foundation of Quantum Annealing
• Many-body mobility edge in a mean-field quantum spin glass
• Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
• Adiabatic dynamics in open quantum critical many-body systems
• Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
• Tunneling and speedup in quantum optimization for permutation-symmetric problems
• Dissipative Quantum Ising model in a cold atomic spin-boson mixture
• Observing the Nonequilibrium Dynamics of the Quantum Transverse-Field Ising Chain in Circuit QED
• Dissipative spin chains: Implementation with cold atoms and steady-state properties

Cited by in corpus (27)

• Overview and Comparison of Gate Level Quantum Software Platforms
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• Coherent and dissipative dynamics at quantum phase transitions
• Scaling and diabatic effects in quantum annealing with a D-Wave device
• Dissipation in adiabatic quantum computers: Lessons from an exactly solvable model
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Dynamic Kibble-Zurek scaling framework for open dissipative many-body systems crossing quantum transitions
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Readiness of Quantum Optimization Machines for Industrial Applications
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• On the optimal working point in dissipative quantum annealing
• Out-of-equilibrium dynamics arising from slow round-trip variations of Hamiltonian parameters across quantum and classical critical points
• Quantum annealing of pure and random Ising chains coupled to a bosonic environment
• Decoherence in the quantum Ising model with transverse dissipative interaction in the strong coupling regime
• Classical simulation and theory of quantum annealing in a thermal environment
• From Ansätze to Z-gates: a NASA View of Quantum Computing
• Quantum ground state isoperimetric inequalities for the energy spectrum of local Hamiltonians
• 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
• Decoherence and relaxation of topological states in extended quantum Ising models
• Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
• Quantum annealing speedup of embedded problems via suppression of Griffiths singularities
• Critical properties of dissipative quantum spin systems in finite dimensions
• Noise-tolerant quantum speedups in quantum annealing without fine tuning
• Quantum-assisted finite-element design optimization
• Noise Effects on Diabatic Quantum Annealing Protocols
• Anomalous parametric resonance in a spin-1/2 chain: dynamical effects of nontrivial topology