导读 组合优化问题 (COP) 在许多不同领域都有应用，例如物流、供应链管理、机器学习、材料设计和药物发现等，用于寻找复杂问题的最佳解决方案...
组合优化问题 (COP) 在许多不同领域都有应用，例如物流、供应链管理、机器学习、材料设计和药物发现等，用于寻找复杂问题的最佳解决方案。使用经典计算机来解决这些问题通常需要非常密集的计算，因此使用量子计算机解决 COP 引起了学术界和工业界的极大关注。
量子计算机利用叠加的量子特性，使用专门的量子位，可以以无限但包含的 0 或 1 或两者的任意组合状态存在，来快速解决大型问题。然而，当 COP 涉及约束时，绝热量子退火等传统量子算法很难在量子计算机的运行时间内获得接近最优的解决方案。
量子技术的最新进展催生了量子退火器和门型量子器件等设备，为解决 COP 提供了合适的平台。不幸的是，它们容易受到噪声的影响，这限制了它们在计算成本较低的量子算法中的适用性。
为了应对这一挑战，日本早稻田大学计算机科学与通信工程系助理教授 Tatsuhiko Shirai 和 Nozomu Tokawa 教授最近开发了一种后处理变分调度量子算法(pVSQA)。他们的研究发表在《IEEE Transactions on Quantum Engineering》杂志上。
“使用量子设备解决 COP 的两种主要方法是变分调度和后处理。我们的算法将变分调度与后处理方法相结合，将不可行的解决方案转化为可行的解决方案，使我们能够在有限的 COP 上实现接近最优的解决方案。量子退火器和基于门的量子计算机，”白井博士解释道。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！