EPFL教授GiuseppeCarleo和哥伦比亚大学研究生MatijaMedvidovi？已经找到了一种在传统计算机上执行复杂量子计算算法的方法。通常，执行量子软件需要使用量子计算机。研究人员正在考虑的量子软件称为量子近似优化算法(QAOA)，用于解决数学中的经典优化问题。据研究人员称，该软件是一种从一组可能的解决方案中选择最佳解决方案的方法。Carleo说，人们对了解哪些问题可以通过量子计算机有效解决很感兴趣，而QAOA是最有前途的候选者之一。QAOA旨在帮助实现所谓的“量子加速”，即使用量子计算机可实现的处理速度的预测增长。QAOA是一个在技术社区中得到大力支持的研究课题。例如，在2019年，谷歌创建了Sycamore，这是一个包含53个量子比特的量子处理器，并用它来运行一个任务。据估计，这项任务需要一台最先进的经典超级计算机花费大约10,000年的时间，而Sycamore在200秒内完成了这项任务。这项新研究的研究人员希望解决该领域的一个开放性问题。在当前和近期的量子计算机上运行的算法是否可以在实际任务中提供比经典算法显着的性能提升。使用传统计算机，研究人员开发了一种方法，可以近似称为可变子算法的一类特殊算法的行为。这些算法是计算量子系统最低能态或“基态”的方法。据该团队介绍，QAOA是此类量子算法的一个重要示例。研究人员认为，这类算法是在近期量子计算机中实现量子优势的最有希望的候选者之一。这项工作表明QAOA可以在当前的计算机上运行，??并且可以在经典计算机上以良好的精度模拟现有的量子计算机。
