Role of gaps in the digitized counterdiabatic quantum approximate optimization algorithm for fully connected spin models
Mara Vizzuso, Gianluca Passarelli, Giovanni Cantele, Procolo Lucignano · Physical Review A · 2024
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.