In order to evaluate the QAOA circuit, we need to compute the approximation ratio, which is the expectation value of QAOA circuit divided by the best solution.
My question is, how to find the best solution? Should we use a purely classical approach to find it (if so, which function?) or we use a hybrid classical-quantum approach with the help of a classical solver? I found in Qiskit tutorial, it uses NumPyMinimumEigensolver
to obtain the result
. Should we just use this result
and compute its expectation value as the best solution to obtain the approximation ratio?