Relaxation vs. adiabatic quantum steady state preparation: which wins?

Abstract

Adiabatic preparation of the ground states of many-body Hamiltonians in the closed system limit is at the heart of adiabatic quantum computation, but in reality systems are always open. This motivates a natural comparison between, on the one hand, adiabatic preparation of steady states of Lindbladian generators and, on the other hand, relaxation towards the same steady states subject to the final Lindbladian of the adiabatic process. In this work we thus adopt the perspective that the goal is the most efficient possible preparation of such steady states, rather than ground states. Using known rigorous bounds for the open-system adiabatic theorem and for mixing times, we are then led to a disturbing conclusion that at first appears to doom efforts to build physical quantum annealers: relaxation seems to always converge faster than adiabatic preparation. However, by carefully estimating the adiabatic preparation time for Lindbladians describing thermalization in the low temperature limit, we show that there is, after all, room for an adiabatic speedup over relaxation. To test the analytically derived bounds for the adiabatic preparation time and the relaxation time, we numerically study three models: a dissipative quasi-free fermionic chain, a single qubit coupled to a thermal bath, and the "spike" problem of $n$ qubits coupled to a thermal bath. Via these models we find that the answer to the "which wins" question depends for each model on the temperature and the system-bath coupling strength. In the case of the "spike" problem we find that relaxation during the adiabatic evolution plays an important role in ensuring a speedup over the final-time relaxation procedure. Thus, relaxation-assisted adiabatic preparation can be more efficient than both pure adiabatic evolution and pure relaxation.

15 pages, 11 figures. v2: updated to published version

References in corpus (18)

• Third quantization: a general method to solve master equations for quadratic open Fermi systems
• Bounds for the adiabatic approximation with applications to quantum computation
• Quantum phase transition in a far from equilibrium steady state of XY spin chain
• Quantum Adiabatic Brachistochrone
• Decoherence in adiabatic quantum computation
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Dissipative Dynamics and Phase Transitions in Fermionic Systems
• Internal Consistency of Fault-Tolerant Quantum Error Correction in Light of Rigorous Derivations of the Quantum Markovian Limit
• Towards Fault Tolerant Adiabatic Quantum Computation
• Adiabatic Preparation of Topological Order
• Decoherence in a scalable adiabatic quantum computer
• Direct identification of dilute surface spins on Al${}_2$O${}_3$: Origin of flux noise in quantum circuits
• General Adiabatic Evolution with a Gap Condition
• Adiabatic many-body state preparation and information transfer in quantum dot arrays
• Adiabatic Markovian Dynamics
• The quantum adiabatic search with decoherence in the instantaneous energy eigenbasis
• Adiabatic preparation without Quantum Phase Transitions
• Decoherence induced deformation of the ground state in adiabatic quantum computation

Cited by in corpus (28)

• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Temperature scaling law for quantum annealing optimizers
• Reverse quantum annealing of the $p$-spin model with relaxation
• Dissipation in adiabatic quantum computers: Lessons from an exactly solvable model
• Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving
• Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
• Improved Boltzmann machines with error corrected quantum annealing
• Comparing relaxation mechanisms in quantum and classical transverse-field annealing
• Quantum adiabatic machine learning with zooming
• Generalized transitionless quantum driving for open quantum systems
• Error Reduction in Quantum Annealing using Boundary Cancellation: Only the End Matters
• Optimizing NMR quantum information processing via generalized transitionless quantum driving
• Experimental and Theoretical Study of Thermodynamic Effects in a Quantum Annealer
• Spin high-harmonic generation through terahertz laser-driven phonons
• Rapid quantum ground state preparation via dissipative dynamics
• Accelerating Quantum Relaxation via Temporary Reset: A Mpemba-Inspired Approach
• Quantum simulation of zero temperature quantum phases and incompressible states of light via non-Markovian reservoir engineering techniques
• Adiabatic quantum dynamics under decoherence in a controllable trapped-ion setup
• Trajectory tracking for non-Markovian quantum systems
• Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
• Adiabatic quantum trajectories in engineered reservoirs
• 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
• Convergence condition of simulated quantum annealing for closed and open systems
• High fidelity macroscopic superposition states via shortcut to adiabaticity
• Nonadiabatic Self-Healing of Trotter Errors in Digitized Counterdiabatic Dynamics
• Dipolar optimal control of entangled current states
• Finite temperature quantum condensations in the space of states: a new perspective for quantum annealing