Evaluating QAOA expectation values can be as hard as counting optimal solutions

Stuart Hadfield

Evaluating expectation values is a critical task for variational quantum eigensolvers, and for parameterized quantum circuits and other quantum algorithms more generally. We consid…