On the power of the Quantum Approximate Optimization Algorithm