打破局限,研究人员使用经典计算机模拟复杂量子算法
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通信网】【作者:余予】
在纳米尺度上捕获和利用光的新的基本极限来自南安普顿大学和苏黎世联邦理工学院的物理学家们在纳米尺度上达到了光物质耦合的一个新门槛。这项国际研究最近发表在自然光子学上,它结合了理论和实验发现,确定了我们限制和利用光的能力的
700年的南极烟尘揭示了人类活动对环境的影响据外媒CNET报道,人们通常认为,随着18世纪工业时代的到来,人类开始对全球环境和气候产生重大影响,但新研究表明,更古老的世界并不像我们认为的那样没有被影响。科学家们在分析南极洲的
毅力号拍摄火星照片显示可能存在外星生命迹象的区域据外媒CNET报道,美国宇航局(NASA)的ldquo毅力号rdquo火星车可能很快就会有一些新的检查点需要探索。地质学家称,在ldquo毅力号rdquo漫游车驻扎的杰泽罗陨石坑附
NASA和欧洲航天局正在研究火星样本带回地球的任务美国宇航局和欧洲航天局(ESA)正在研究火星样本返回任务,该任务将获取由火星毅力号探测器收集并储存在密封管中的火星岩石和其他材料样本,并将密封管送回地球。根据目前的构想,美国宇航局
研究DNA正在成为世界上最微小的硬盘据外媒报道,我们的遗传密码在存储数据方面的效率比现有的解决方案高几百万倍,而现有的解决方案成本非常高且使用大量的能源和空间。事实上,我们可以摆脱硬盘,在几百磅的DNA中储存地球上所
预测地球附近的稀有小行星可能成为太空采矿的目标据外媒CNET报道,科学家们刚刚计算出,漂浮在地球附近的两个金属小行星中的一个可能含有价值约11。65万亿美元的贵金属。事实上,该小行星中所拥有的铁镍和钴可能比地球金属储备的总量还
研究员用温室气体制造燃料未来有望在火星开展生产辛辛那提大学的工程师们已经开发出一种利用温室气体制造燃料的方法。这个过程有可能在地球上和火星上都能创造出燃料。如果这个过程能够得到完善,它可能被证明正是美国国家航空航天局所需要的,
40多年来的首批月球样本可能改变月球历史据外媒CNET报道,2020年年底,中国嫦娥五号月球探测器携带月球样本返回地球,这些珍贵的月球岩石刚刚揭示了关于月球的一个新细节月球上的火山活动可能一直延续到20亿年前,而且很活跃
神舟十三号载人飞船近期择机发射女航天员要驻留6个月北京时间2021年10月7日,神舟十三号载人飞船长征二号F遥十三运载火箭组合体转运至发射区。目前,发射场设施设备状态良好,后续将按计划开展发射前的各项功能检查联合测试等工作,近期择
气候危机对个人和社会产生的焦虑水平正在不断增长据外媒报道,气候危机正在对儿童和年轻人的心理健康造成越来越大的伤害领导人必须现在就采取行动,创造一条通往更快乐和更健康的未来的道路。专家们于今日(当地时间2021年10月6日)在B
研究揭示运动如何直接减缓肿瘤细胞的生长据外媒NewAtlas报道,澳大利亚伊迪斯middot科文大学的研究人员进行了一项小而有力的研究,发现了运动有助于抑制癌症生长的一种方式。该研究发现运动能诱导肌肉释放一种蛋白质,从