-
我国科研人员使用“九章”光量子计算原型机完成两类图论问题的求解
最后更新: 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
相关推荐 -
“中国限制稀土出口,特朗普政府真的压力山大” 评论 10李在明:必将克服内乱局面,全力以赴拼经济保民生 评论 102韩国新总统李在明,就任首日即与特朗普通话 评论 89尹志尧的“并购术”:中国半导体设备平台化突围利器 评论 20美大学藏“中国间谍”?CIA前官员都看不下去了 评论 174最新闻 Hot
-
“中国限制稀土出口,特朗普政府真的压力山大”
-
李在明:必将克服内乱局面,全力以赴拼经济保民生
-
果然,白宫又“疑心”中国
-
“美国自诩唯我独尊、全球听命,结果中国跳出来了”
-
中国管制稀土出口,全球车企急了
-
“特朗普子公司破产过6次,如今美国政府也像…”
-
事关俄罗斯天然气,法国带头反对欧盟
-
马斯克开炮:大而美?大而荒谬,令人作呕!
-
美科学家焦虑坏了:我的学生们正在返回中国…
-
美商务部长离间:印度离“金砖”远点
-
特朗普下狠心?“但未来10年想要矿,还得跟中国做生意”
-
韩总统府又要迁回青瓦台?
-
韩国新总统李在明,就任首日即与特朗普通话
-
美国此前被曝反对,泽连斯基:我们有被邀请
-
别看特朗普政府在台海问题上叫得响,这个原则可能照样适用
-
1吨TNT当量!乌方称再炸克里米亚大桥
-