Decoherence in adiabatic quantum computation

Abstract

Recent experiments with increasingly larger numbers of qubits have sparked renewed interest in adiabatic quantum computation, and in particular quantum annealing. A central question that is repeatedly asked is whether quantum features of the evolution can survive over the long time-scales used for quantum annealing relative to standard measures of the decoherence time. We reconsider the role of decoherence in adiabatic quantum computation and quantum annealing using the adiabatic quantum master equation formalism. We restrict ourselves to the weak-coupling and singular-coupling limits, which correspond to decoherence in the energy eigenbasis and in the computational basis, respectively. We demonstrate that decoherence in the instantaneous energy eigenbasis does not necessarily detrimentally affect adiabatic quantum computation, and in particular that a short single-qubit $T_2$ time need not imply adverse consequences for the success of the quantum adiabatic algorithm. We further demonstrate that boundary cancellation methods, designed to improve the fidelity of adiabatic quantum computing in the closed system setting, remain beneficial in the open system setting. To address the high computational cost of master equation simulations, we also demonstrate that a quantum Monte Carlo algorithm that explicitly accounts for a thermal bosonic bath can be used to interpolate between classical and quantum annealing. Our study highlights and clarifies the significantly different role played by decoherence in the adiabatic and circuit models of quantum computing.

21 pages, 12 figures. v2: updated to published version

References in corpus (61)

• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Decoherence Free Subspaces for Quantum Computation
• Noiseless Quantum Codes
• On the Power of One Bit of Quantum Information
• Quantum annealing with more than one hundred qubits
• Theory of Quantum Annealing of an Ising Spin Glass
• Quantum Annealing and Analog Quantum Computation
• Quantum Search by Local Adiabatic Evolution
• Robustness of adiabatic quantum computation
• Mathematical Foundation of Quantum Annealing
• Bounds for the adiabatic approximation with applications to quantum computation
• Experimental signature of programmable quantum annealing
• Quantum Adiabatic Markovian Master Equations
• Simple proof of equivalence between adiabatic quantum computation and the circuit model
• Adiabatic Quantum Computation in Open Systems
• Adiabatic approximation in open quantum systems
• Error corrected quantum annealing with hundreds of qubits
• Entanglement in a quantum annealing processor
• Consistency of the Adiabatic Theorem
• Experimental Demonstration of a Robust and Scalable Flux Qubit
• Experimental implementation of an adiabatic quantum optimization algorithm
• Quantum Adiabatic Brachistochrone
• Creating Decoherence-Free Subspaces with Strong and Fast Pulses
• Error correcting codes for adiabatic quantum computation
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
• Towards Fault Tolerant Adiabatic Quantum Computation
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Zeno effect for quantum computation and control
• A scalable readout system for a superconducting adiabatic quantum optimization system
• Thermally assisted adiabatic quantum computation
• Phase diagram and critical exponents of a dissipative Ising spin chain in a transverse magnetic field
• Quantum annealing correction for random Ising problems
• Noise resistance of adiabatic quantum computation using random matrix theory
• Combined encoding and decoupling solution to problems of decoherence and design in solid-state quantum computing
• Decoherence in a scalable adiabatic quantum computer
• Decoherence in adiabatic quantum computation
• Accuracy vs run time in adiabatic quantum search
• Improved Error-Scaling for Adiabatic Quantum State Transfer
• Role of Single Qubit Decoherence Time in Adiabatic Quantum Computation
• Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
• Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
• Unification and limitations of error suppression techniques for adiabatic quantum computing
• Adiabatic quantum optimization with the wrong Hamiltonian
• Landau-Zener transitions in a two-level system coupled to a finite-temperature harmonic oscillator
• Universal adiabatic quantum computation via the space-time circuit-to-Hamiltonian construction
• Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics
• Non-Markovian decoherence in the adiabatic quantum search algorithm
• Algorithm engineering for a quantum annealing platform
• The quantum adiabatic search with decoherence in the instantaneous energy eigenbasis
• Comparative Study of the Performance of Quantum Annealing and Simulated Annealing
• The Quantum PCP Conjecture
• Quantum and Classical in Adiabatic Computation
• Computational Role of Collective Tunneling in a Quantum Annealer
• Effects of dissipation in an adiabatic quantum search algorithm
• Optimal parametrizations of adiabatic paths
• Quantum error suppression with commuting Hamiltonians: Two-local is too local
• A family of [[6k, 2k, 2]] codes for practical, scalable adiabatic quantum computation
• Aluminum Hard Mask Technique for the Fabrication of High-Quality Submicron Nb/Al-AlOx/Nb Josephson Junctions
• Cluster Monte Carlo Algorithms for Dissipative Quantum Systems

Cited by in corpus (103)

• Quantum annealing versus classical machine learning applied to a simplified computational biology problem
• Probing for quantum speedup in spin glass problems with planted solutions
• Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
• A Tutorial on Formulating and Using QUBO Models
• Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Completely positive master equation for arbitrary driving and small level spacing
• Robust quantum optimizer with full connectivity
• Quantum Annealing Correction with Minor Embedding
• Quantum speed limits for leakage and decoherence
• How quickly can anyons be braided? Or: How I learned to stop worrying about diabatic errors and love the anyon
• Benchmarking Quantum Annealing Controls with Portfolio Optimization
• A deceptive step towards quantum speedup detection
• Shortcuts to adiabaticity for quantum annealing
• Reverse quantum annealing of the $p$-spin model with relaxation
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Dissipation in adiabatic quantum computers: Lessons from an exactly solvable model
• 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
• Shortcuts to Adiabaticity in Krylov Space
• Quantum processor-inspired machine learning in the biomedical sciences
• Quantum fluctuation theorem to benchmark quantum annealers
• Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
• Performance Evaluation of Adiabatic Quantum Computation via Quantum Speed Limits and Possible Applications to Many-Body Systems
• Performance of two different quantum annealing correction codes
• Mean Field Analysis of Quantum Annealing Correction
• Why and when is pausing beneficial in quantum annealing?
• HOQST: Hamiltonian Open Quantum System Toolkit
• Relaxation vs. adiabatic quantum steady state preparation: which wins?
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• Quantum annealing for systems of polynomial equations
• Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
• Optimal quantum annealing: A variational shortcut to adiabaticity approach
• High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware
• Dephasing Enabled Fast Charging of Quantum Batteries
• Improved Boltzmann machines with error corrected quantum annealing
• Analog Nature of Quantum Adiabatic Unstructured Search
• Scaling Advantage in Approximate Optimization with Quantum Annealing
• Comparing relaxation mechanisms in quantum and classical transverse-field annealing
• Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
• Exploring More-Coherent Quantum Annealing
• Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
• Adiabatic Quantum Search in Open Systems
• Variationally Scheduled Quantum Simulation
• Quantum trajectories for time-dependent adiabatic master equations
• Theory of open quantum dynamics with hybrid noise
• Quantum adiabatic machine learning with zooming
• Limitations of optimization algorithms on noisy quantum devices
• Benchmarking quantum annealing dynamics: the spin-vector Langevin model
• Generalized transitionless quantum driving for open quantum systems
• Error Reduction in Quantum Annealing using Boundary Cancellation: Only the End Matters
• Diabatic errors in Majorana braiding with bosonic bath
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Optimizing NMR quantum information processing via generalized transitionless quantum driving
• Effects of decoherence on diabatic errors in Majorana braiding
• A comparative study of universal quantum computing models: towards a physical unification
• Breakdown of the weak coupling limit in quantum annealing
• A double-slit proposal for quantum annealing
• Error Suppression for Hamiltonian Quantum Computing in Markovian Environments
• Fast, Lifetime-Preserving Readout for High-Coherence Quantum Annealers
• Adiabatic quantum simulations with driven superconducting qubits
• Anneal-path correction in flux qubits
• Quantum Decoherence and Thermalization at Finite Temperature within the Canonical Thermal State Ensemble
• Adiabatic quantum dynamics under decoherence in a controllable trapped-ion setup
• Deep learning optimal quantum annealing schedules for random Ising models
• Quantum Decoherence at Finite Temperatures
• 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
• Exceptional points and exponential sensitivity for periodically driven Lindblad equations
• 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
• Quantum battery supercharging via counter-diabatic dynamics
• Numerical Engineering of Robust Adiabatic Operations
• Locally Suppressed Transverse-Field Protocol for Diabatic Quantum Annealing
• Pulsed quantum annealing
• Demonstration of long-range correlations via susceptibility measurements in a one-dimensional superconducting Josephson spin chain
• Critical properties of dissipative quantum spin systems in finite dimensions
• Dissipative Landau-Zener tunneling in the crossover regime from weak to strong environment coupling
• Demonstration of error-suppressed quantum annealing via boundary cancellation
• Preferred basis derived from eigenstate thermalization hypothesis
• Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
• Exponential speedup of incoherent tunneling via dissipation
• Continuous measurements in probability representation of quantum mechanics
• Biased Degenerate Ground-State Sampling of Small Ising Models with Converged QAOA
• Decoherence of a tunable capacitively shunted flux qubit
• Development of research network on Quantum Annealing Computation and Information using Google Scholar data
• Hardware-efficient quantum annealing with error mitigation via classical shadow
• Noise Effects on Diabatic Quantum Annealing Protocols
• Benchmarking Embedded Chain Breaking in Quantum Annealing
• The Perturbed Ferromagnetic Chain: A Tuneable Test of Quantum Hardness in the Transverse-Field Ising Model
• Control cost and quantum speed limit time in controlled almost exact state transmission in open systems
• Realizing the Petz Recovery Map on an NMR Quantum Processor
• Adiabatic Dynamics and Shortcuts to Adiabaticity: Fundamentals and Applications
• Decoherence-free subspaces and Markovian revival of genuine multipartite entanglement in a dissipative system
• Noise-Resilient Quantum Reinforcement Learning
• Assessing the quantumness of the annealing dynamics via Leggett Gargs inequalities: a weak measurement approach
• Creating Quantum Cluster States embedded in ancillary baths
• Boltzmann Sampling of Frustrated J1 - J2 Ising Models with Programmable Quantum Annealers
• Diffusion in quantum state preparation: From passive cooling to system-bath engineering
• Frustration-enhanced quantum annealing correction models with additional inter-replica interactions