量子优化

我们提出了一种利用搜索状态的代价结构进行组合优化的量子算法。其行为以过度约束可满足性问题和非对称旅行商问题为例加以说明。对随机生成问题实例的仿真表明，算法的每一步都优先将振幅移向更低代价的态，从而平均而言将振幅集中到低代价态中。这些结果并与针对这些问题的常规启发式方法作了比较。