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 (28)

• 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
• Coherent quantum annealing in a programmable 2000-qubit Ising chain
• Decoherence in adiabatic quantum computation
• Shortcut to Adiabaticity in the Lipkin-Meshkov-Glick Model
• Counterdiabaticity and the quantum approximate optimization algorithm
• Collective processes of an ensemble of spin-1/2 particles
• Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
• Towards adiabatic quantum computing using compressed quantum circuits
• Reverse quantum annealing of the $p$-spin model with relaxation
• Coherent and dissipative dynamics of entangled few-body systems of Rydberg atoms
• Improving quantum annealing of the ferromagnetic $p$-spin model through pausing
• Why and when is pausing beneficial in quantum annealing?
• Dissipative spin chains: Implementation with cold atoms and steady-state properties
• Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
• Optimal quantum annealing: A variational shortcut to adiabaticity approach
• Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
• 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
• Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
• Deep learning optimal quantum annealing schedules for random Ising models
• Quantum adiabatic optimization with Rydberg arrays: localization phenomena and encoding strategies
• Alleviating the quantum Big-$M$ problem
• Reusability Report: Comparing gradient descent and monte carlo tree search optimization of quantum annealing schedules
• Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model