Noise Effects on Diabatic Quantum Annealing Protocols

Abstract

Diabatic quantum annealing aims to mitigate the challenges posed by small energy gaps and decoherence in quantum optimization by exploiting nonadiabatic transitions. In this paper, we compare the performance of two diabatic protocols in a realistic, dissipative setting using the maximum weighted independent set problem as a test case, showing that the potential advantages of diabatic protocols are strongly reduced in the presence of dissipation. Our results highlight the importance of evaluating quantum annealing strategies under practical conditions.

16 pages, 11 figures

References in corpus (73)

• Quantum Computing in the NISQ era and beyond
• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• Adiabatic Quantum Computing
• Shortcuts to adiabaticity: concepts, methods, and applications
• Quantum Search by Local Adiabatic Evolution
• Defining and detecting quantum speedup
• Quantum speed limits: from Heisenberg's uncertainty principle to optimal quantum control
• Shortcuts to adiabaticity by counter-diabatic driving
• Perspectives of quantum annealing: Methods and implementations
• Robustness of adiabatic quantum computation
• Mathematical Foundation of Quantum Annealing
• Bounds for the adiabatic approximation with applications to quantum computation
• Assisted finite-rate adiabatic passage across a quantum critical point: Exact solution for the quantum Ising model
• Quantum Adiabatic Markovian Master Equations
• Open quantum systems with local and collective incoherent processes: Efficient numerical simulation using permutational invariance
• Reverse Quantum Annealing Approach to Portfolio Optimization Problems
• A case study in programming a quantum annealer for hard operational planning problems
• Coherent quantum annealing in a programmable 2000-qubit Ising chain
• Entanglement entropy in the Lipkin-Meshkov-Glick model
• Entanglement in a quantum annealing processor
• Quantum annealing versus classical machine learning applied to a simplified computational biology problem
• Decoherence in adiabatic quantum computation
• Shortcut to Adiabaticity in the Lipkin-Meshkov-Glick Model
• Application of Quantum Annealing to Nurse Scheduling Problem
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Optimal Protocols in Quantum Annealing and QAOA Problems
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• Thermally assisted adiabatic quantum computation
• Detailed Balance of Thermalization dynamics in Rydberg atom quantum simulators
• Counterdiabaticity and the quantum approximate optimization algorithm
• Reverse annealing for the fully connected $p$-spin model
• Experimental determination of Ramsey numbers
• Modernizing Quantum Annealing using Local Searches
• Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
• Collective processes of an ensemble of spin-1/2 particles
• Dynamics of reverse annealing for the fully-connected $p$-spin model
• Benchmarking Quantum Annealing Controls with Portfolio Optimization
• Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
• Towards adiabatic quantum computing using compressed quantum circuits
• A deceptive step towards quantum speedup detection
• Reverse quantum annealing of the $p$-spin model with relaxation
• Coherent and dissipative dynamics of entangled few-body systems of Rydberg atoms
• Counterdiabatic driving in the quantum annealing of the $p$-spin model: a variational approach
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Non-ergodic delocalized states for efficient population transfer within a narrow band of the energy landscape
• Collective Uncertainty in Partially-Polarized and Partially-Decohered Spin-1/2 Systems
• Dissipative Landau-Zener problem and thermally assisted Quantum Annealing
• Reexamination of the evidence for entanglement in the D-Wave processor
• Why and when is pausing beneficial in quantum annealing?
• Dissipative spin chains: Implementation with cold atoms and steady-state properties
• Quantum annealing via environment-mediated quantum diffusion
• A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
• Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
• Charged particle tracking with quantum annealing-inspired optimization
• Optimal quantum annealing: A variational shortcut to adiabaticity approach
• Comparing relaxation mechanisms in quantum and classical transverse-field annealing
• On the optimal working point in dissipative quantum annealing
• Variationally Scheduled Quantum Simulation
• Assessment of Quantum Annealing for the Construction of Satisfiability Filters
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• Search range in experimental quantum annealing
• Ferromagnetically shifting the power of pausing
• Breakdown of the weak coupling limit in quantum annealing
• Signatures of Open and Noisy Quantum Systems in Single-Qubit Quantum Annealing
• Counterdiabatic Reverse Annealing
• Customized quantum annealing schedules
• Deep learning optimal quantum annealing schedules for random Ising models
• Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
• Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies
• Reusability Report: Comparing gradient descent and monte carlo tree search optimization of quantum annealing schedules
• Alleviating the quantum Big-$M$ problem
• Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model