Investigating quantum approximate optimization algorithms under bang-bang protocols
The quantum approximate optimization algorithm (QAOA) is widely seen as a possible Gimbal usage of noisy intermediate-scale quantum (NISQ) devices.We analyze the algorithm as a bang-bang protocol with fixed total time and a randomized greedy optimization scheme.We investigate the performance of bang-bang QAOA on MAX-2-SAT, finding the appearance of