Fast Quantum Annealing Based on Approximated Counterdiabatic Driving to Solve the Maximum Independent Set Problem

This study reports a method of approximating counterdiabatic driving for quantum optimization, with a focus on the maximum independent set (MIS) problem. Our approach approximates the counterdiabatic terms to facilitate experimental implementation, reduces computational costs, and maintains a high overlap with the target solution. These results contribute to more efficient quantum annealing over short timescales and hold promise for broader applications in optimizing complex quantum systems.