-
我国科研人员使用“九章”光量子计算原型机完成两类图论问题的求解
最后更新: 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
相关推荐 -
“中国报价太香,加税50%都吓不跑美国买家” 评论 195挺巴抗议席卷全美高校,大批学生遭逮捕 评论 408习近平主持召开新时代推动西部大开发座谈会 评论 72种地要先交钱?官方再通报:镇党委副书记被免 评论 608最新闻 Hot
-
NASA局长抹黑中国登月,连专业常识都不顾了
-
特朗普迎接:我喜欢这人
-
欧洲急着减排,却发现实现目标得依赖中国
-
“中国报价太香,加税50%都吓不跑美国买家”
-
美太平洋舰队司令来华参会:2019年后来华最高级别军官
-
中国进口贴标“美国制造”,这家高端美企要被罚惨了
-
挺巴抗议席卷全美高校,大批学生遭逮捕
-
这是他访华的“筹码”?美官员忙否认
-
伊朗总统警告以色列:若再来犯,让你“寸草不生”
-
美参议院通过涉TikTok法案,拜登声称将立即签署
-
欧盟事先未通知“突袭”中企:控制员工手机,要求获取数据
-
“中国到2030年每3辆车中就有1辆电动车,当之无愧全球领导者”
-
对华出口同比下降 4.3%,美中贸委会给美国立法者敲警钟
-
调查报告称“以色列没证据”,以色列不满:假的
-
麻生将见特朗普,“日本两头下注”
-
涉及超2000亿美元,俄官员警告欧洲…
-