The role of gaps in digitized counterdiabatic QAOA for fully-connected spin models

Abstract

Recently, digitized-counterdiabatic (CD) corrections to the quantum approximate optimization algorithm (QAOA) have been proposed, yielding faster convergence within the desired accuracy than standard QAOA. In this manuscript, we apply this approach to a fully-connected spin model with random couplings. We show that the performances of the algorithm are related to the spectral properties of the instances analyzed. In particular, the larger the gap between the ground state and the first excited states, the better the convergence to the exact solution.