非纯量子求解器

经典求解器：

• 最速下降法：梯度下降算法的离散版本
  • 描述：每一步选取能使得能量下降最多的方向（即翻转某个二进制变量的值）
• 禁忌搜索算法：局部搜索算法
  • 描述：类似最速下降法，每次从相邻状态（即可通过翻转某个二进制变量得到的状态）中选取更优解；区别在于通过偶尔选取比当前态能量更高的态，并记录已访问的态阻止重复访问来避免得到局部最优解
• 模拟退火：局部搜索算法
  • 描述：每次从相邻状态中寻找解，转移至更高能量的态的概率受“温度”限制，温度逐渐减小至0

若将初态哈密顿量\(H_0\)的强度看作温度，量子退火时初态强度随时间逐渐降低，且量子态可以转移至相邻态，即为量子退火的得名原因

混合求解器：将原问题分解为多个不同的部分，分别交给经典求解器和纯量子求解器求得局部解，最终将局部解重构为全局解