arXiv.wiki

Talk

Slides from a talk, at this link.

Main idea

This is a direct extension of Matt Hastings’ paper, extended to the p=2 case. Here, QAOA does not offer quantum advantage, even against local algorithms.

Concepts