Dissipation in adiabatic quantum computers: Lessons from an exactly solvable model
arXiv:1704.03183 · doi:10.1088/1367-2630/aa8cef
Abstract
We introduce and study the adiabatic dynamics of free-fermion models subject to a local Lindblad bath and in the presence of a time-dependent Hamiltonian. The merit of these models is that they can be solved exactly, and will help us to study the interplay between non-adiabatic transitions and dissipation in many-body quantum systems. After the adiabatic evolution, we evaluate the excess energy (average value of the Hamiltonian) as a measure of the deviation from reaching the target final ground state. We compute the excess energy in a variety of different situations, where the nature of the bath and the Hamiltonian is modified. We find a robust evidence of the fact that an optimal working time for the quantum annealing protocol emerges as a result of the competition between the non-adiabatic effects and the dissipative processes. We compare these results with matrix-product-operator simulations of an Ising system and show that the phenomenology we found applies also for this more realistic case.
arXiv comment15 pages, 13 figures, published version
References in corpus (45)
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Matrix Product Density Operators: Simulation of finite-T and dissipative systems
- Quantum annealing with more than one hundred qubits
- Dynamics of a Quantum Phase Transition
- Theory of Quantum Annealing of an Ising Spin Glass
- Dynamics of a Quantum Phase Transition and Relaxation to a Steady State
- Dynamics of quantum phase transition: exact solution in quantum Ising model
- Mixed-state dynamics in one-dimensional quantum lattice systems: a time-dependent superoperator renormalization algorithm
- Shortcuts to adiabaticity
- Quantum Search by Local Adiabatic Evolution
- Defining and detecting quantum speedup
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- Third quantization: a general method to solve master equations for quadratic open Fermi systems
- Optimal control technique for Many Body Quantum Systems dynamics
- Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
- Experimental signature of programmable quantum annealing
- Quantum Adiabatic Markovian Master Equations
- What is the Computational Value of Finite Range Tunneling?
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Quantum Optimization of Fully-Connected Spin Glasses
- Entanglement in a quantum annealing processor
- Decoherence in adiabatic quantum computation
- Adiabatic quantum dynamics of a random Ising chain across its quantum critical point
- Dissipative Dynamics and Phase Transitions in Fermionic Systems
- Gauging a quantum heat bath with dissipative Landau-Zener transitions
- Adiabatic dynamics in open quantum critical many-body systems
- Crossover between ballistic and diffusive transport: The Quantum Exclusion Process
- Dynamics of a quantum phase transition in the random Ising model
- Adiabaticity in open quantum systems
- Decoherence in a scalable adiabatic quantum computer
- Anti-Kibble-Zurek Behavior in Crossing the Quantum Critical Point of a Thermally Isolated System Driven by a Noisy Control Field
- Superadiabatic dynamics in open quantum systems
- Speeding up critical system dynamics through optimized evolution
- Finite Temperature and Dynamical Properties of the Random Transverse-Field Ising Spin Chain
- Quantum Kibble-Zurek physics in the presence of spatially-correlated dissipation
- Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
- Landau-Zener tunnelling in dissipative circuit QED
- Dissipative Landau-Zener problem and thermally assisted Quantum Annealing
- Crossover from the classical to the quantum Kibble-Zurek scaling
- Quantum annealing via environment-mediated quantum diffusion
- Relaxation vs. adiabatic quantum steady state preparation: which wins?
- Open system quantum annealing in mean field models with exponential degeneracy
- Adiabatic preparation without Quantum Phase Transitions
- Degeneracy, degree, and heavy tails in quantum annealing
- Adiabatic Rotation, Quantum Search and Preparation of Superposition States
Cited by in corpus (51)
- Quantum Annealing: An Overview
- Coherent and dissipative dynamics at quantum phase transitions
- A Tutorial on Quantum Master Equations: Tips and tricks for quantum optics, quantum computing and beyond
- Scaling and diabatic effects in quantum annealing with a D-Wave device
- Integrability of Lindbladians from operator-space fragmentation
- Universal finite-time thermodynamics of many-body quantum machines from Kibble-Zurek scaling
- Many-body quantum thermal machines
- Improving quantum annealing of the ferromagnetic -spin model through pausing
- Dynamic Kibble-Zurek scaling framework for open dissipative many-body systems crossing quantum transitions
- Growth of mutual information in a quenched one-dimensional open quantum many body system
- Completely Quantum Neural Networks
- Self-consistent microscopic derivation of Markovian master equations for open quadratic quantum systems
- A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
- Driven quantum many-body systems and out-of-equilibrium topology
- Competing coherent and dissipative dynamics close to quantum criticality
- Out-of-equilibrium dynamics driven by localized time-dependent perturbations at quantum phase transitions
- Dissipation induced Luttinger liquid correlations in a one dimensional Fermi gas
- Exploring the possibilities of dynamical quantum phase transitions in the presence of a Markovian bath
- On the optimal working point in dissipative quantum annealing
- Quantum critical systems with dissipative boundaries
- Scaling behavior of the stationary states arising from dissipation at continuous quantum transitions
- Dissipative dynamics at first-order quantum transitions
- Dynamical generation of Majorana edge correlations in a ramped Kitaev chain coupled to nonthermal dissipative channels
- Fermionic Quantum Approximate Optimization Algorithm
- Error suppression in adiabatic quantum computing with qubit ensembles
- Out-of-equilibrium dynamics arising from slow round-trip variations of Hamiltonian parameters across quantum and classical critical points
- Kibble-Zurek mechanism in a Dissipative Transverse Ising Chain
- Quantum annealing of pure and random Ising chains coupled to a bosonic environment
- Reservoir-engineering shortcuts to adiabaticity
- Classical simulation and theory of quantum annealing in a thermal environment
- Adiabatic quantum dynamics under decoherence in a controllable trapped-ion setup
- Noise amplification at spin-glass bottlenecks of quantum annealing: a solvable model
- Bath engineering enhanced quantum critical engines
- Accuracy of the adiabatic-impulse approximation for closed and open quantum systems
- Kibble-Zurek scaling due to environment temperature quench in the transverse field Ising model
- Dissipative dynamics of a driven qubit: interplay between non-adiabatic dynamics and noise effects from weak to strong coupling regime
- Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
- Universal cooling dynamics toward a quantum critical point
- Adiabatic quantum trajectories in engineered reservoirs
- Noise-tolerant quantum speedups in quantum annealing without fine tuning
- Exact density profile in a tight-binding chain with dephasing noise
- Quantum critical engine at finite temperatures
- Exact solution of a quantum asymmetric exclusion process with particle creation and annihilation
- Improving quantum annealing by engineering the coupling to the environment
- Quantum critical behaviors and decoherence of weakly coupled quantum Ising models within an isolated global system
- Shortcuts to adiabaticity in open quantum critical systems
- Out-of-equilibrium quantum dynamics of fermionic gases in the presence of localized particle loss
- Long-range Kitaev chain in a thermal bath: Analytic techniques for time-dependent systems and environments
- Stacked quantum Ising systems and quantum Ashkin-Teller model
- Linear response and exact hydrodynamic projections in Lindblad equations with decoupled Bogoliubov hierarchies
- Adiabatic Dynamics and Shortcuts to Adiabaticity: Fundamentals and Applications