工业和信息化部主管 中国电子报社主办
联系合作投稿

先进计算

“九章”光量子计算原型机成功求解图论问题

近日,中国科学技术大学发布消息称,由潘建伟、陆朝阳、刘乃乐等组成的研究团队,基于“九章”光量子计算原型机完成了对“稠密子图”和“Max-Haf”两类图论问题的求解,比全球最快的超级计算机使用当前最优经典算法,精确模拟同一实验的速度快了约1.8亿倍。

据悉,研究团队通过实验和理论研究了“九章”处理这两类图论问题为搜索算法带来的加速,及该加速对于问题规模和实验噪声的依赖关系。该研究成果系首次在具有量子计算优越性的光量子计算原型机上开展的、面向具有应用价值问题的实验研究。相关论文近日以“编辑推荐”的形式发表在国际知名学术期刊《物理评论快报》上,并被Physics网站专题报道。

“九章”量子计算原型机与图论问题对应关系原理示意图(图片来源:中国科学技术大学)

量子计算的物理实现三步走

记者了解到,量子计算机在原理上可通过特定算法在一些具有重大社会和经济价值的问题方面,获得比经典计算机更强的算力。当前,大规模量子计算机的物理实现是世界科技前沿的重大挑战之一。针对量子计算的物理实现,国际学术界采取三步走的路线图。第一阶段是实现量子计算的优越性,量子计算系统对某些特定问题的求解速度已经远远超过了经典超级计算机,展现出量子计算本身的优势。第二阶段是构建专用的量子模拟器,用来求解一些经典计算机难以胜任的特定复杂问题,比如高温超导机制等。第三阶段的目标是希望在量子纠缠的帮助下,实现通用的可编程量子计算。

“稠密子图”和“Max-Haf”是图论中两个经典的优化问题,难以在经典计算机上进行有效处理。而通过充分利用量子计算机并发计算的特点,这些问题可以得到更高效的解决方案。本次研究团队在“九章”光量子计算原型机上进行了相关实验,成功解决了这两个问题,为未来的量子计算技术应用奠定了基础。

“2020年我们实现了76个光子的量子计算原型机‘九章’,‘九章’在求解高斯玻色取样的特定问题上,速度是当时最快的经典超级计算机的100万亿倍。之后,我们不断对系统进行升级,近期已经完成了255个光子的‘九章3号’计算原型机,它针对特定问题的求解能力比经典的超级计算机快1000万亿倍。”中国科学院院士、中科院量子信息与量子科技创新研究院院长、中国科技大常务副校长潘建伟此前表示。

“九章”光量子计算原型机(图片来源:安徽省科技厅)

此外,他还透露,希望在未来的5年可以达到对数百个量子比特的相关操纵,构建专用的量子模拟器帮助人们理解一些复杂的物理系统规律,如高温超导的机理、量子霍尔效应等。通过10至15年的努力,希望能够操纵上百万个量子比特,并实现量子纠缠,初步构建可编程的通用量子计算机。

量子计算软件研究也不容忽视

近年来,中国在量子计算硬件方面已取得了一系列创新突破。同时,也有专家提醒,量子计算软件的研究也不容忽视。清华大学计算机科学与技术系智能技术与系统国家重点实验室教授应明生表示,量子计算可能是计算机科学在很长一段时间内最具革命性的事情。从未来产业来说,最终量子软件的市场甚至比硬件还要大。从学科建设来说,做量子计算只靠物理学家的努力是明显不够的,计算机科学家不参与是很难做好的。国内从计算机科学的角度研究量子计算基本是空白,人才培养极为重要。

值得一提的是,随着国内大模型浪潮愈演愈烈,有观点认为量子计算机或将成为实现强人工智能的必要条件。对此,应明生指出,量子计算与经典计算相比,优势在速度。而实现所谓的“强人工智能”,恐怕速度不是唯一的制约因素。量子计算机是否能够更好地训练神经网络目前还没有得到很好的理解。

“量子计算的挑战实在太多了。如何做出量子计算机硬件是极大的挑战,这是目前物理学家正在努力做的事情。一旦有了量子计算机,如何用好它将是对于计算机科学家的巨大挑战。”应明生表示。

责任编辑:宋婧


声明

1、本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2、本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3、作者投稿可能会经我们编辑修改或补充;4、如本站的文章或图片存在版权,请拨打电话010-88558835进行联系,我们将第一时间处理。

相关链接

视频

专题

2023中国电子报编辑选择奖

12月26日,“2023中国电子报编辑选择奖”获奖名单正式出炉。本次评选采用企业自荐和编辑推荐两种方式,综合考量影响力、创新性、成长性等多个维度,围绕企业、技术、产品、解决方案等赛道评出20个奖项。

2024年全国工业和信息化工作会议

12月21日,全国工业和信息化工作会议在京召开。会议坚持以习近平新时代中国特色社会主义思想为指导,全面贯彻党的二十大和二十届二中全会精神,深入学习贯彻习近平总书记关于新型工业化的重要论述,认真落实中央经济工作会议和全国新型工业化推进大会部署要求,总结2023年工作,部署2024年任务。

深入学习贯彻党的二十大精神·工信系统在行动

当前,全国工业和信息化系统正进一步深入学习党的二十大精神,将二十大精神贯彻落实到具体举措和实际行动。为深入学习宣传贯彻党的二十大精神,中国电子报推出“深入学习贯彻党的二十大精神·工信系统在行动”专栏,通过调研采访报道各地贯彻落实党的二十大精神的具体举措、典型案例,反映各地实干担当、求真务实的精神风貌。敬请关注。

学习贯彻习近平新时代中国特色社会主义思想主题教育

学习贯彻习近平新时代中国特色社会主义思想主题教育开展以来,全国工信系统牢牢把握“学思想、强党性、重实践、建新功”的总要求,多措并举扎实推进主题教育高质量开局、高标准起步。

聚焦2023年全国两会

北京3月5日电 第十四届全国人民代表大会第一次会议5日上午在北京人民大会堂开幕。近3000名新一届全国人大代表肩负人民重托出席盛会,认真履行宪法和法律赋予的神圣职责。

世界超高清视频(4K/8K)产业发展大会

会议

2023全球数字贸易创新大赛

11月22—23日,2023全球数字贸易创新大赛总决赛在杭州举行。大赛是第二届全球数字贸易博览会重要活动之一,今年为首次举办。大赛设置人工智能元宇宙和区块链Web3.0两个赛道,吸引了近200家优秀企业及项目团队参与,其中,100余家入围半决赛,24家进入总决赛。

2023世界VR产业大会

10月19日,由工业和信息化部、江西省人民政府共同主办的2023世界VR产业大会在江西南昌开幕。江西省委书记、省人大常委会主任尹弘,工业和信息化部副部长徐晓兰,江西省委常委、南昌市委书记李红军出席开幕式并致辞。开幕式由江西省委副书记、省政府省长叶建春主持。

2023世界显示产业大会

9月7日-8日,由四川省人民政府、工业和信息化部主办的2023世界显示产业大会在四川省成都市召开。四川省委副书记、省长黄强,工业和信息化部党组成员、副部长张云明,重庆市政府党组成员、副市长江敦涛,德国联邦经济发展和对外贸易协会主席米夏埃尔·舒曼出席开幕式并先后致辞。

2023世界超高清视频产业发展大会

5月8日-10日,由工业和信息化部、国家广播电视总局、中央广播电视总台、广东省人民政府共同主办的2023世界超高清视频产业发展大会在广州召开。5月9日,广州市委副书记、市长郭永航,中央广播电视总台副台长胡劲军,国家广播电视总局副局长朱咏雷,工业和信息化部总工程师赵志国,广东省委副书记、省长王伟中出席开幕式并先后致辞。

2022世界集成电路大会

11月17日,由工业和信息化部、安徽省人民政府共同主办的2022世界集成电路大会在安徽省合肥市召开。安徽省委书记、省人大常委会主任郑栅洁出席会议。安徽省委副书记、省长王清宪,工业和信息化部党组成员、副部长王江平出席开幕式并致辞。

世界显示产业大会

本周排行