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

分享到:

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表示,“然而,这并不意味着可以在近期量子处理器上运行的所有有用的量子算法可以被经典地模拟。事实上,我们希望我们的方法将作为一种设计新的量子算法的指南,这些算法对经典计算机既有用又难以模拟。”

 

继续阅读
计算机图形技术前沿争夺战:AI成为攻防中心

在游戏、专业设计等消费级图形应用中,随着显示分辨率增长,图形精细度提高,对于计算机图形计算单元(GPU)的计算能力需求正在高速增长,如何应对两者之间的矛盾,成为主要图形技术公司的研究课题。

计算机视觉领域准备迎接剧烈变革

计算机视觉是否会再次自我重塑?美国匹兹堡大学(University of Pittsburgh)眼科教授,同时兼任卡内基美隆大学机器人研究所(CMU Robotics Institute)教授的Ryad Benosman认为将会如此。

华为:转换竞争新赛道,博弈量子芯片科技

作为中国高新科技的代表,华为的一举一动都会引起业界的关注,不仅因其具备出色的技术实力,更因其体现了永不妥协、奋勇向前的精神特质。近日,华为公布了一个与量子芯片有关的新专利,再次成为业界热议的话题。

中国电信首发“量子高清密话”:采用国产芯片的量子SIM卡

12在5月17日世界电信和信息社会日到来之际,中国电信发布业内首款基于量子信息技术的VoLTE加密通话产品——天翼量子高清密话。

量子计算机可以做什么?

量子计算或许是下一代科技的核心技术之一,量子计算机也是业界期待的下一代计算机,然而,量子计算机能做什么?这个问题很大,我们现在来阐述。

精彩活动