-
我国科研人员使用“九章”光量子计算原型机完成两类图论问题的求解
最后更新: 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
相关推荐 -
NASA要求破例“开绿灯”:中国月壤样本太独特 评论 376“香港在国家认同上‘欠的债’,现在要两手抓补回来” 评论 184统计局点名:有市县领导尚未认识统计造假的极端危害 评论 228习近平:推动长三角一体化发展取得新的重大突破 评论 51最新闻 Hot
-
“香港在国家认同上‘欠的债’,现在要两手抓补回来”
-
罕见!伊朗同沙特商讨加强军事关系
-
美国首个TikTok州禁令,没得逞
-
统计局点名:有市县领导尚未认识统计造假的极端危害
-
布林肯三访以色列“罕见训斥”,被内塔尼亚胡当面“泼冷水”?
-
美国迫使沙特撤资AI企业,为“防中国”?
-
拜登终于发声明:我们经常意见严重不合,但…
-
美议员竟又盯上这家中企
-
“基辛格是一面镜子,今天的美国政治精英却走偏了”
-
“我们不能让下一代美国学生不了解中国,不学汉语”
-
他再次驳斥BBC:虚假、不真实,请给予我们尊重
-
委内瑞拉将就并入争议地区举行公投,巴西罕见提高戒备
-
停火延长之际,哈马斯在耶路撒冷枪击:回应以军袭击西岸
-
俄罗斯把他们定为“极端分子”
-
“我们在欧亚非交汇处,能帮中国”
-
他让一些国家如临大敌?奥外长:欢迎,西方不能怕
-