通过定义一个优化问题的类，并在这个类中识别出 QA 和 SA 存在指数级小的概率找到解的实例，我们得出了 Quantum Approximate Optimization Algorithm， Simulated Annealing 和 Quantum Annealing 之间的第一条分界线，并突显了基于干扰的搜索启发式（例如 QAOA）和像 SA 和 QA 这样基于热和量子波动的启发式之间的根本差异。