arXiv.wiki

Parameter Concentration in Quantum Approximate Optimization

V. Akshay, D. Rabinovich, E. Campos, J. Biamonte

https://arxiv.org/abs/2103.11976 (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