Finding high-quality solutions for COPs is perceived as one of the main applications of quantum computation in the near future. In the gate-based regime, QAOA 1 has become one of the most studied ...