Adiabatic Quantum Computation in Open Systems

Abstract

We analyze the performance of adiabatic quantum computation (AQC) under the effect of decoherence. To this end, we introduce an inherently open-systems approach, based on a recent generalization of the adiabatic approximation. In contrast to closed systems, we show that a system may initially be in an adiabatic regime, but then undergo a transition to a regime where adiabaticity breaks down. As a consequence, the success of AQC depends sensitively on the competition between various pertinent rates, giving rise to optimality criteria.

v2: 4 pages, 1 figure. Published version

References in corpus (7)

• Adiabatic approximation in open quantum systems
• Experimental implementation of an adiabatic quantum optimization algorithm
• Noise resistance of adiabatic quantum computation using random matrix theory
• Possible implementation of adiabatic quantum algorithm with superconducting flux qubits
• Robustness of the adiabatic quantum search
• From quantum circuits to adiabatic algorithms
• Quantum adiabatic optimization and combinatorial landscapes

Cited by in corpus (150)

• Adiabatic Quantum Computing
• Training Schrödinger's cat: quantum optimal control
• Defining and detecting quantum speedup
• Experimental signature of programmable quantum annealing
• Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Consistency of the Adiabatic Theorem
• Decoherence in adiabatic quantum computation
• Error correcting codes for adiabatic quantum computation
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Towards Fault Tolerant Adiabatic Quantum Computation
• Internal Consistency of Fault-Tolerant Quantum Error Correction in Light of Rigorous Derivations of the Quantum Markovian Limit
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Sufficiency Criterion for the Validity of the Adiabatic Approximation
• Quantum adiabatic machine learning
• Thermally assisted adiabatic quantum computation
• Adiabatic Preparation of Topological Order
• Quantum annealing correction for random Ising problems
• Robust quantum optimizer with full connectivity
• Quantum Annealing Correction with Minor Embedding
• Decoherence in a scalable adiabatic quantum computer
• Decoherence in adiabatic quantum computation
• A Tutorial on Quantum Master Equations: Tips and tricks for quantum optics, quantum computing and beyond
• Abelian and non-Abelian geometric phases in adiabatic open quantum systems
• Adiabatic quantum algorithms as quantum phase transitions: first versus second order
• Accuracy vs run time in adiabatic quantum search
• Role of Single Qubit Decoherence Time in Adiabatic Quantum Computation
• General Adiabatic Evolution with a Gap Condition
• General error estimate for adiabatic quantum computing
• MAX 2-SAT with up to 108 qubits
• Adiabatic quantum optimization with the wrong Hamiltonian
• 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
• Doubly geometric quantum control
• Dynamical invariants for quantum control of four-level systems
• Landau-Zener transitions in a two-level system coupled to a finite-temperature harmonic oscillator
• Adiabatic Markovian Dynamics
• Demonstration of dynamical control of three-level open systems with a superconducting qutrit
• Floquet theory of Cooper pair pumping
• Dissipative Universal Lindbladian Simulation
• Generalized Shortcuts to Adiabaticity and Enhanced Robustness Against Decoherence
• Non-Markovian decoherence in the adiabatic quantum search algorithm
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Effective Hamiltonian approach to adiabatic approximation in open systems
• Decoherence of adiabatically steered quantum systems
• Stimulated Raman adiabatic passage in an open quantum system: Master equation approach
• Algorithmic approach to adiabatic quantum optimization
• Quantum computation in continuous time using dynamic invariants
• Performance of two different quantum annealing correction codes
• Shortcuts to Adiabaticity for Open Systems in Circuit Quantum Electrodynamics
• Mean Field Analysis of Quantum Annealing Correction
• Quantum Computation Beyond the Circuit Model
• One Component Dynamical Equation and Noise Induced Adiabaticity
• 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?
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• Eigenstate Tracking in Open Quantum Systems
• Towards Quantum Simulation of Non-Markovian Open Quantum Dynamics: A Universal and Compact Theory
• Dynamical invariants and nonadiabatic geometric phases in open quantum systems
• Robustness against parametric noise of non ideal holonomic gates
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Period Finding with Adiabatic Quantum Computation
• Complex instruction set computing architecture for performing accurate quantum $Z$ rotations with less magic
• Variationally Scheduled Quantum Simulation
• Optimal parametrizations of adiabatic paths
• Effects of dissipation in an adiabatic quantum search algorithm
• Multidimensional dark space and its underlying symmetries: towards dissipation-protected qubits
• Nonadiabatic quantum state engineering driven by fast quench dynamics
• How to test the "quantumness" of a quantum computer?
• Generalized transitionless quantum driving for open quantum systems
• Circumventing superexponential runtimes for hard instances of quantum adiabatic optimization
• Quantum thermodynamics in adiabatic open systems and its trapped-ion experimental realization
• An adiabatic Leakage Elimination Operator in experimental framework
• Generalized Toric Codes Coupled to Thermal Baths
• Non-adiabatic Fast Control of Mixed States based on Lewis-Riesenfeld Invariant
• Variational approach to the optimal control of coherently driven, open quantum system dynamics
• Adiabatically steered open quantum systems: Master equation and optimal phase
• Ground state cooling of quantum systems via a one-shot measurement
• A view on the open STIRAP problem
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Dirac open quantum system dynamics: formulations and simulations
• Continuous-Time Quantum Algorithms for Unstructured Problems
• Error suppression in adiabatic quantum computing with qubit ensembles
• Singularity of Berry Connections Inhibits the Accuracy of Adiabatic Approximation
• The adiabatic theorem in the presence of noise
• The three phases of quantum annealing: fast, slow, and very slow
• Exploring the impact of fluctuation-induced criticality on non-hermitian skin effect and quantum sensors
• Energy protection arguments fail in the interaction picture
• Error Suppression for Hamiltonian Quantum Computing in Markovian Environments
• 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
• Success of digital adiabatic simulation with large Trotter step
• Enhanced Quantum Mpemba Effect with Squeezed Thermal Reservoirs
• Exponential capacity of associative memories under quantum annealing recall
• Detuning-induced robustness of a three-state Lanzau-Zener model against dissipation
• Experimental realization of noise-induced adiabaticity in nuclear magnetic resonance
• Modular Quantum Information Processing by Dissipation
• Three-state Landau-Zener model in the presence of dissipation
• External-level assisted cooling by measurement
• Adiabatic quantum dynamics under decoherence in a controllable trapped-ion setup
• Classical simulation and theory of quantum annealing in a thermal environment
• Quantum annealing with twisted fields
• Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
• VanQver: The Variational and Adiabatically Navigated Quantum Eigensolver
• Real-time simulation of flux qubits used for quantum annealing
• Sufficient conditions for adiabaticity in open quantum systems
• Measurement-Based Quantum Computation on Two-Body Interacting Qubits with Adiabatic Evolution
• Geometry and linearly polarized cavity photon effects on the charge and spin currents of spin-orbit interacting electrons in a quantum ring
• Engineering of Quantum State by Time-Dependent Decoherence-Free Subspaces
• Quantum adiabatic brachistochrone for open systems
• Measurement-induced cooling of a qubit in structured environments
• Nonequilibrium Quantum Thermodynamics in Non-Markovian Adiabatic Speedup
• Speeding up quantum adiabatic processes with dynamical quantum geometric tensor
• Decoherence in a dynamical quantum phase transition
• Dissipative failure of adiabatic quantum transport as a dynamical phase transition
• The relationship between minimum gap and success probability in adiabatic quantum computing
• Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation
• Master equation approach to the three-state open Majorana model
• How to experimentally evaluate the adiabatic condition for quantum annealing
• Propagation of quantum fluctuations in quantum Ising model
• Hilbert Space Average Method and adiabatic quantum search
• Digital simulation of zero-temperature spontaneous symmetry breaking in a superconducting lattice processor
• Distortion of a reduced equilibrium density matrix: influence on quantum emulation
• Interpolation Approach to Hamiltonian-varying Quantum Systems and the Adiabatic Theorem
• Accelerating an adiabatic process by nonlinear sweeping
• Recursive simulation of quantum annealing
• Superposition of Macroscopically Distinct States in Adiabatic Quantum Computation
• A measure for adiabatic contributions to quantum transitions
• Born-Oppenheimer approximation for open quantum systems within the quantum trajectory approach
• Development of research network on Quantum Annealing Computation and Information using Google Scholar data
• Mapping NP-Hard Problems to Restricted Adiabatic Quantum Architectures
• Efficient criteria of quantumness for a large system of qubits
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• Quantum Transport Protected by Acceleration From Nonadiabaticity and Dissipation
• Energy Spectrum and Exact Cover in an Extended Quantum Ising Model
• Majorization in Quantum Adiabatic Algorithms
• Degenerate Landau-Zener model in the presence of quantum noise
• Open multistate Majorana model
• Adiabatic Quantum Computing
• Improving adiabatic quantum factorization via chopped random-basis optimization
• Hybrid Real-Imaginary Time Evolution for Low-Depth Hamiltonian Simulation in Quantum Optimization
• Dual effects of Lamb Shift in Quantum Thermodynamical Systems
• Programming tools for Analogue Quantum Computing in the High-Performance Computing Context -- A Review
• Creating Quantum Cluster States embedded in ancillary baths
• Adiabatic Dynamics and Shortcuts to Adiabaticity: Fundamentals and Applications