Lower bounds on the number of rounds of the quantum approximate optimization algorithm required for guaranteed approximation ratios

Naphan Benchasattabuse, Andreas Bärtschi, Luis Pedro García-Pintos +3

The quantum approximate optimization algorithm, also known in its generalization as the quantum alternating operator ansatz, (QAOA) is a heuristic hybrid quantum-classical algorith…