难以解决

np-hard，但不再难以解决？使用量子计算来解决优化问题

在过去的十年中，公共和工业研究资金通过实验将量子计算从Shor算法的早期承诺转移到嘈杂的中间规模量子设备（NISQ）的时代，以解决现实世界中的问题。量子方法可能有效地解决了经典方法失败的某些（NP-）硬优化问题。从我们的角度来看，我们检查了量子优化的领域，即使用量子计算机解决优化问题。我们通过证明具有合适用例的进步和障碍，为每个主题，优化或量子计算的研究人员提供量子优化的切入点。我们概述了问题提出，可用算法和基准测试。尽管我们在经典方法和量子方法之间显示了概念验证，而不是完整的基准，但这赋予了量子计算机的当前质量和能力，以实现优化问题。所有观察结果都纳入了有关最近一些量子优化突破，当前状态和未来方向的讨论中。