Thermally assisted adiabatic quantum computation

Abstract

We study the effect of a thermal environment on adiabatic quantum computation using the Bloch-Redfield formalism. We show that in certain cases the environment can enhance the performance in two different ways: (i) by introducing a time scale for thermal mixing near the anticrossing that is smaller than the adiabatic time scale, and (ii) by relaxation after the anticrossing. The former can enhance the scaling of computation when the environment is superohmic, while the latter can only provide a prefactor enhancement. We apply our method to the case of adiabatic Grover search and show that performance better than classical is possible with a superohmic environment, with no a priori knowledge of the energy spectrum.

4 pages, 2 figures, Final version to appear in PRL

References in corpus (4)

• Adiabatic approximation in open quantum systems
• Internal Consistency of Fault-Tolerant Quantum Error Correction in Light of Rigorous Derivations of the Quantum Markovian Limit
• Adiabatic quantum algorithms as quantum phase transitions: first versus second order
• Non-Markovian decoherence in the adiabatic quantum search algorithm

Cited by in corpus (87)

• Experimental signature of programmable quantum annealing
• Quantum Adiabatic Markovian Master Equations
• Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
• Consistency of the Adiabatic Theorem
• Quantum Annealing: An Overview
• Decoherence in adiabatic quantum computation
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Preservation of Positivity by Dynamical Coarse-Graining
• First Order Quantum Phase Transition in Adiabatic Quantum Computation
• Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
• Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
• Quantum annealing correction for random Ising problems
• Quantum Annealing Correction with Minor Embedding
• Decoherence in adiabatic quantum computation
• Training A Quantum Optimizer
• Accurate Lindblad-Form Master Equation for Weakly Damped Quantum Systems Across All Regimes
• Accuracy vs run time in adiabatic quantum search
• Quantum Computing Assisted Deep Learning for Fault Detection and Diagnosis in Industrial Process Systems
• Role of Single Qubit Decoherence Time in Adiabatic Quantum Computation
• Markovian Quantum Master Equation beyond Adiabatic Regime
• MAX 2-SAT with up to 108 qubits
• Benchmarking Hamiltonian Noise in the D-Wave Quantum Annealer
• Adiabatic Quantum Simulators
• A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration
• Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Nested Quantum Annealing Correction
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Landau-Zener transitions in a two-level system coupled to a finite-temperature harmonic oscillator
• Temperature control in dissipative cavities by entangled dimers
• Dissipative Landau-Zener problem and thermally assisted Quantum Annealing
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Algorithmic approach to adiabatic quantum optimization
• Performance of two different quantum annealing correction codes
• Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions
• Artificial quantum thermal bath: Engineering temperature for a many-body quantum system
• Effect of Local Minima on Adiabatic Quantum Optimization
• Landau-Zener Transitions in an Adiabatic Quantum Computer
• Landau-Zener transitions in an open multilevel quantum system
• Relaxation vs. adiabatic quantum steady state preparation: which wins?
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• Adiabatic Quantum Search in Open Systems
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Calculating work in adiabatic two-level quantum Markovian master equations: A characteristic function method
• Quantum and Classical in Adiabatic Computation
• Theory of open quantum dynamics with hybrid noise
• Effects of dissipation in an adiabatic quantum search algorithm
• Quantum adiabatic machine learning with zooming
• Decrease of Fisher information and the information geometry of evolution equations for quantum mechanical probability amplitudes
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Adiabatic theorem for closed quantum systems initialized at finite temperature
• Adiabatic quantum optimization in presence of discrete noise: Reducing the problem dimensionality
• Experimental and Theoretical Study of Thermodynamic Effects in a Quantum Annealer
• Environment-assisted analog quantum search
• Stirring the false vacuum via interacting quantized bubbles on a 5564-qubit quantum annealer
• Decoherence induced deformation of the ground state in adiabatic quantum computation
• Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
• Reservoir-engineering shortcuts to adiabaticity
• Non-Markovian incoherent quantum dynamics of a two-state system
• Classical simulation and theory of quantum annealing in a thermal environment
• Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
• Improved Upper Bounds for the Hitting Times of Quantum Walks
• Landau-Zener evolution under weak measurement: Manifestation of the Zeno effect under diabatic and adiabatic measurement protocols
• Real-time simulation of flux qubits used for quantum annealing
• 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 in a dynamical quantum phase transition
• Information of a qubit interacting with a multilevel environment
• Critical properties of dissipative quantum spin systems in finite dimensions
• Dissipative Landau-Zener tunneling in the crossover regime from weak to strong environment coupling
• Noise enhanced performance of adiabatic quantum computing by lifting degeneracies
• Noise-tolerant quantum speedups in quantum annealing without fine tuning
• Dynamics of open quantum systems by interpolation of von Neumann and classical master equations, and its application to quantum annealing
• Nonadiabatic evolution and thermodynamics of a time-dependent open quantum system
• Hilbert Space Average Method and adiabatic quantum search
• Improving quantum annealing by engineering the coupling to the environment
• Superposition of Macroscopically Distinct States in Adiabatic Quantum Computation
• Minor-Embedding in Adiabatic Quantum Computation: I. The Parameter Setting Problem
• Development of research network on Quantum Annealing Computation and Information using Google Scholar data
• Noise Effects on Diabatic Quantum Annealing Protocols
• Energy Spectrum and Exact Cover in an Extended Quantum Ising Model
• Embedding Graphs into the Extended Grid
• Tunable Tradeoff between Quantum and Classical Computation via Nonunitary Zeno-like Dynamics
• Finite temperature quantum condensations in the space of states: a new perspective for quantum annealing
• Adiabatic Dynamics of Entanglement