-
我国科研人员使用“九章”光量子计算原型机完成两类图论问题的求解
最后更新: 2023-06-08 10:29:11中国科学技术大学网站6月7日消息,该校潘建伟、陆朝阳、刘乃乐等组成的研究团队基于“九章”光量子计算原型机完成了对“稠密子图”和“Max-Haf”两类图论问题的求解,实验中使用了超过20万个80光子符合计数样本,实验速率相比全球最快超级计算机使用当前最优经典算法快约1.8亿倍。
据悉,研究团队通过实验和理论研究了“九章”处理这两类图论问题为搜索算法带来的加速,及该加速对于问题规模和实验噪声的依赖关系。该研究成果系首次在具有量子计算优越性的光量子计算原型机上开展的面向具有应用价值问题的实验研究。相关论文近日以“编辑推荐”的形式发表在国际知名学术期刊《物理评论快报》上,并被Physics网站专题报道。
该研究成果系首次在具有量子计算优越性的光量子计算原型机上开展的面向具有应用价值问题的实验研究。相关论文近日以“编辑推荐”的形式发表在国际知名学术期刊《物理评论快报》上,并被Physics网站专题报道。
图片1:“九章”量子计算原型机与图论问题对应关系原理示意图
量子计算机的物理实现是当前科技前沿的重大挑战之一。国际学术界对量子计算的实验发展制定了三步走的路线图,其中第一步是实现“量子计算优越性”。“量子计算优越性”是指,通过高精度地操纵近百个物理比特,高效求解超级计算机无法在合理时间内解决的特定的高复杂度数学问题。这一步的意义在于首次从实验上确凿地证明量子计算加速,并挑战“扩展的丘奇—图灵论题”。
2019年底,美国谷歌公司利用超导量子比特宣布实现“量子计算优越性”,但随之经典模拟算法取得快速发展,谷歌的这一宣称受到挑战。2020年,中国科大潘建伟团队成功构建了76个光子100个模式的高斯玻色取样量子计算原型机“九章”,首次达到基于光子的“量子计算优越性”里程碑。2021年,潘建伟团队进一步成功研制了 “祖冲之二号”和“九章二号”,使得我国成为唯一在两种技术路线都达到了“量子计算优越性”的国家。
目前,仅有谷歌、中国科大、以及加拿大Xanadu三个团队实现了“量子计算优越性”的目标。而只有在实现“量子计算优越性”的基础上,量子计算应用的实验研究才有望带来量子加速。因此,国际学术界下一阶段的一个重要科研目标是探索利用量子计算原型机演示具有实用价值的问题的求解。
该论文第一作者是博士研究生邓宇皓、龚思秋、顾义超。上述项目受到了安徽省、科技部、中科院、上海市和基金委的支持。
- 责任编辑: 连政 
-
中央气象台:基于AI的台风监测预报系统初步建成
2023-06-07 19:42 人工智能 -
我国科研人员发现宇宙中最古老恒星遗迹
2023-06-07 17:21 观察者头条 -
新型量子计算机“悟空”即将发布
2023-06-07 09:25 科技前沿 -
5G发牌四周年丨四载筑基,向阳生长
2023-06-06 15:38 -
欧洲金融巨头减持英伟达:估值太高了
2023-06-04 23:27 观网财经-科创 -
工信部:全面推进6G技术研发
2023-06-04 22:51 科技前沿 -
“筑东西 致远大” 共创数智新时代 中兴通讯亮相2023北京PT展
2023-06-04 16:09 -
广谱抗肿瘤!中国科研团队研发出新药
2023-06-04 14:11 医学 -
“爆轰驱动超高速高焓激波风洞”通过结题验收
2023-06-03 15:26 -
我国首次实现人类干细胞太空早期造血
2023-06-03 14:09 -
AI算力需求剧增,上海临港将打造百亿规模算力产业
2023-06-03 12:29 观网财经-科创 -
荣耀更新数字系列,赵明回应“何时能超越鸿蒙和iOS”
2023-06-03 09:17 观网财经-科创 -
3300秒!我国载人登月火箭主力发动机创新纪录
2023-06-02 14:43 航空航天 -
中国首个量子信息技术国家标准正式发布
2023-06-02 08:52 -
GPU独角兽摩尔线程再推新品,成立两年融资数十亿
2023-06-01 08:12 观网财经-科创 -
历时9年,我国发掘谷子籽粒产量重要基因
2023-06-01 08:03 科技前沿 -
vivo推出S17系列,持续采用国产OLED屏幕
2023-06-01 00:20 观网财经-科创 -
176比特!“祖冲之号”量子计算云平台今日上线
2023-05-31 22:25 科技前沿 -
重大突破!全球首台大坡度螺旋隧道掘进机成功转弯
2023-05-31 18:27 科技前沿 -
两院今起增选院士:首发增选指南,向这些领域倾斜
2023-05-31 13:26
相关推荐 -
“委内瑞拉已调动军队” 评论 0王毅会见缅甸副总理兼外长:彻底铲除网赌电诈毒瘤 评论 65“正与美国政府合作,确保中国特供芯片出口” 评论 193“美国想把中国排除出其电池供应链,但输家多于赢家” 评论 140欧盟这样做,“巴西怒批,并获中国等发展中国家支持” 评论 111最新闻 Hot
-
“委内瑞拉已调动军队”
-
乌克兰前议员在莫斯科州被杀,“乌安全机构策划”
-
“没有中国,你就得不到‘美国制造’的电动汽车”
-
“美国想把中国排除出其电池供应链,但输家多于赢家”
-
这处核设施被曝出现核泄漏,“官方已掩盖至少三年”
-
“以军已进入加沙南部的心脏地带”
-
才缓过来?“美国一边施压一边军援,以总理毫无压力”
-
尼前总统:中国登月时,可别忘非洲兄弟
-
美对以“最严惩罚”来了,但效果…
-
“中国的恩情,我们没齿难忘”
-
欧盟这样做,“巴西怒批,并获中国等发展中国家支持”
-
“2030年我国将实现6G商用,6G不仅仅是一个快字”
-
立陶宛,又对中国搞事情
-
台积电欧洲首厂,可能要黄?
-
他披露了美英澳一项“绝密计划”...
-
泰国人质谈判代表不上套,英媒主持人表情崩了
-