来自瑞士洛桑联邦理工学院（EPFL）和哥伦比亚大学的一组研究人员发现了一种新的执行方式 复杂的量子算法 在传统的计算机上。 通常，这种算法的计算需要使用真实的量子计算机来证明所谓的 量子加速 ，但开发的新方法使我们能够在常规计算机上以相当高的效率模拟属于变分量子算法类的许多算法的行为。
在这种情况下，研究人员设法实现了量子近似优化算法（QAOA），该算法通常用于解决经典数学优化问题。
QAOA算法的工作是从所有可能的解决方案中找到并选择优化问题的最佳解决方案。 在传统计算机上运行此算法允许科学家检查哪些量子算法只能在量子计算机上执行，哪些算法可以在传统计算机上执行。 QAOA算法在很长一段时间内一直是技术界密切关注的主题，在2019完成了53量子比特的创建之后 梧桐量子计算机 通过谷歌，这个算法 是第一个在这个系统上执行的 .
科学家开发的方法是基于现代人工智能技术。 自2016年以来一直在开发的人工神经网络神经网络量子状态已经过训练，现在可以模拟量子计算系统运行的所有内部方面。 与此同时，量子系统仿真的准确性如此之高，以至于在其帮助下，第一次可以在传统计算机上执行QAOA算法。
我们的工作是证明QAOA算法和许多其他类似的算法可以在量子计算机上运行，在经典计算机内以高精度进行模拟，研究人员写道，所开发的方法可以用作 新量子算法的发展 不需要真正的量子计算机来运行和 调试量子软件 .
