-
我国科研人员使用“九章”光量子计算原型机完成两类图论问题的求解
最后更新: 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
相关推荐 -
再干6年,普京能带出一个强大的俄罗斯吗? 评论 369芬兰企业力推中企参与:别谈政治,中国技术遥遥领先 评论 392普京得票超87%,就中俄关系、台湾问题表态 评论 531“几乎没男人了,人们像狗一样当街被抓去当兵” 评论 889最新闻 Hot
-
“中国电车给美国普通消费者带来希望,老牌车企难眠”
-
国内矿藏价值万亿,马来西亚向中国寻求稀土合作
-
特朗普:我说的“大屠杀”,是拜登搞出来的
-
再干6年,普京能带出一个强大的俄罗斯吗?
-
为应对中国车企,日产、本田联手,但“为时已晚”
-
“首个海外家族办公室,选在香港”
-
“他之前一直认为美国自由、安全、和平”,直到↓
-
以色列再次攻入希法医院,哈马斯谴责:犯下新的战争罪行
-
芬兰企业力推中企参与:别谈政治,中国技术遥遥领先
-
中国企业起诉美国小镇
-
美媒也看不下去了:说好的自由贸易呢?
-
“希望美国人拥有”、“卖吧,有钱赚”, 美方越来越赤裸裸…
-
“泽连斯基是世上最强销售,比我还强”
-
“美工会对中国造船业发难,韩国机会来了”
-
布林肯在韩出席所谓“民主峰会”,韩民众抗议
-
普京得票超87%,就中俄关系、台湾问题表态
-