打破局限，研究人员使用经典计算机模拟复杂量子算法

北京时间 8 月 4 日消息，EPFL 教授 Giuseppe Carleo 和哥伦比亚大学及纽约 Flatiron 研究所的研究生 Matija Medvidović日前在《Nature Quantum Information 》发表一篇论文，他们发现了一种不是在量子计算机上执行，而是在传统计算机上执行复杂量子计算算法的方法。他们考虑的“量子软件”被称为量子近似优化算法（QAOA），用于解决数学中的经典优化问题，它本质上是一种从一组可能的解决方案中挑选出最佳解决方案的方法。“人们对量子计算机可以有效解决哪些问题很感兴趣，而 QAOA 是其中一个比较突出的候选者。”Giuseppe Carleo 表示。QAOA 最终目的旨在帮助我们实现所谓的“量子加速”，即我们可以使用量子计算机而不是传统计算机实现处理速度的提升。可以理解成，QAOA 有许多包括谷歌在内的支持者，他们已经将其目光投向了未来量子技术和计算：在 2019 年，他们创