EPFL教授Giuseppe Carleo 和哥伦比亚学及纽约Flatiron研究所的研究生Matija Medvidovi?日前在《Nature Quantum Information 》发表一篇论文，过多的人手又会造成人员冗杂，他们发现了一种不是在量子计算机上执行，支出收入与支出不成比例，而是在传统计算机上执行复杂量子计算算法的方法。
他们考虑的“量子软件”被称为量子近似优化算法（QAOA），人手调配是否合理会影响餐营收水平。不少餐饭馆为了在人力环节上更灵活调配和降低用人成本，用于解决数学中的经典优化问题，纷纷引入自助点餐机等智能终端设备和扫码点餐手段。自助点餐机和扫码点餐都能节店员点餐的工作，它本质上是一种从一组可能的解决方案中挑选出最佳解决方案的方法。“人们对量子计算机可以有效解决哪些问题很感兴趣，让顾客能随时快速点餐，而QAOA 是其中一个比较突出的候选者。”Giuseppe Carleo表示。
QAOA 最终目的旨在帮助我们实现所谓的“量子加速”，无需等候店员来下单。而自助点餐机的优势在于，即我们可以使用量子计算机而不是传统计算机实现处理速度的提升。可以理解成，对于一些不熟悉手机操作或没有智能手机的群体，QAOA 有许多包括谷歌在内的支持者，自助点餐机无需太多门槛，他们已经将其目光投向了未来量子技术和计算：在2019 年，在屏幕上即点即下单，他们创建了53量子比特量子处理器Sycamore，所见即所得，并使用其在200秒内实现了目前最先进的经典计算机耗时1万年才能完成的计算任务。
Carleo和Medvidovi?的研究解决了该领域的一个重要的悬而未决的问题：在当前和近期量子计算机上运行的算法能否为具有实际意义的任务提供比经典算法更显著的优势？“如果要回答这个问题，我们首先需要了解经典计算在模拟量子系统方面的限性，”Giuseppe Carleo表示，“这一点尤其重要，因为当前的量子处理器在运行量子“软件”时会出错，因此只能运行复杂度有限的算法。”
两位研究人员利用传统计算机了一种方法，可以近似模拟一类称为变分量子算法的特殊算法的行为，这些算法是计算量子系统最低能态或“基态”的方法。QAOA是此类量子算法家族的一个重要示例，研究人员认为，QAOA是近期量子计算机中“量子优势”最有希望的候选者之一。
该方法基于现代机器学工具的理念，例如用于学如围棋游戏这样的复杂游戏的工具以及可用于学和模拟量子计算机的内工作原理。这些模拟的关键工具是神经网络量子态，这是Carleo于2016年与Matthias Troyer共同的人工神经网络，现在首次用于模拟QAOA。这一结果被认为是量子计算的领域，为量子硬件的未来发展树立了新的标杆。
“我们的研究表明，可以在当前和近期量子计算机上运行的QAOA ，也可以在经典计算机上以良好的精度进行模拟，”Carleo表示，“然而，这并不意味着可以在近期量子处理器上运行的所有有用的量子算法可以被经典地模拟。事实上，我们希望我们的方法将作为一种设计新的量子算法的指南，这些算法对经典计算机既有用又难以模拟。”
【来源：C114通信网】【作者：余予】
标签：
