Comparing the hardness of MAX 2-SAT problem instances for quantum and classical algorithms