Parameter Concentration in Quantum Approximate Optimization

V. Akshay, D. Rabinovich, E. Campos, J. Biamonte (or view on SciRate)

QAOA circuit parameters concentrate as inverse polynomial with system size.

This is proven for p=1,2 and shown numerically for larger p.

The importance: get the parameters right for a particular p, and you dont need to re-tune the parameters on each problem.

tags: QAOA