破纪录!墨尔本大学团队宣布实现60量子比特量子计算模拟

2018 年 7 月 10 日 DeepTech深科技

年度订阅用户可加入科技英语学习社区,每周科技英语直播讲堂,详情查看“阅读原文”


近日,墨尔本大学的研究团队宣布,他们首次成功模拟了 60 量子比特的量子计算机上 shor 算法的运行,创造了新的世界纪录其所模拟的量子比特数目也成功跻身于全球领先行列。


此外,该研究通过优化算法,使算法生成的矩阵积态(Matrix Product State)可对量子态进行表征,降低了量子计算机模拟过程中对传统计算机运算能力和存储资源的要求。


用传统计算机模拟量子计算是很棘手的事情。传统计算机使用二进制比特进行编码和运算,二进制比特有两种可能的状态:0 或 1,每一个比特每一个瞬间只能取其中一种状态。而量子计算机使用的量子比特,并不只是一个逻辑概念,它的量子特性要求每一个比特还必需是一个微观粒子,比如原子或光子。量子比特在测量到之前可以处于 0 和 1 的叠加态 (superposition),每一次观测会使它以一定的概率塌缩到其中一个状态中去。比如两个传统比特的在每一瞬间只能为:00,01,10,11 的四种,但是两个量子比特却处于这四种状态(22)的叠加,每一种状态都有一定的概率被观察到。



同理,一个 50 量子比特的计算机便处于 250 个状态的叠加态。“要模拟这 50 个量子比特的状态,就需要 250 个传统比特来同时储存每一种可能,”墨尔本大学教授 Lloyd Hollenberg 解释到。这 250 个状态中的每一个都用复数表示,一个复数占用 128 比特,这就需要 18 PB 的容量(1 PB=1024 TB≈10GB),只有超级计算机才有这么大的容量来储存。换句话说,模拟一个 50 个量子比特的计算机,就要吃掉 18 PB 的内存,这相当于一百万台 16 GB 内存的笔记本电脑的总合。模拟 60 量子比特就需要 18000 PB 的存储,这相当于 10 亿台笔记本电脑。


这还仅仅是存储,如果要跑一个算法呢?


Hollenberg 是量子计算和通信中心的副主任,在一篇还未发表的论文中,他与合作者描述了一种对秀尔(shor)算法的优化模拟方法。秀尔算法以数学家彼得秀尔命名,是一种针对因数分解的量子算法。传统意义上讲,分解质因数一直是世界难题,而这个领域也被认为是量子计算机最有潜力超越传统计算机的领域


找到一个 232 位的半素数(两个素数的乘积)的质数因子,一台超级计算机要算两年时间,普通的笔记本电脑则要算 2000 年。而且半素数每增加一位,分解难度就呈指数级增加。当然,如此大的计算量也带来了一个好处,比如 RSA 公钥加密系统就是用非常大的半素数作为密钥。破解这种密钥几乎不可能,RSA-240 密钥至今都没有被破解。


墨尔本大学研究人员针对分解半素数的一个简单版本: 961307 可以分解为哪两个素数的乘积,对拥有 60 量子比特的量子计算机进行模拟。虽然这个问题对于一台普通的笔记本电脑来说并不是难事。但是,目前量子计算机的发展还不能够解决这种问题


“我们想要提高自身的极限,然后看一下针对某一特定的算法问题,我们可以优化我们的模拟计算能力到什么样的水平。在这项模拟任务中,我们发现可以针对算法中量子纠缠的度来规划我们的模拟计算。”Hollenberg 说。研究人员对秀尔算法进行了优化,发现“算法中的纠缠结构可以使用一种特定的矩阵积态来表征,这种方法可降低对传统计算机的要求。”


图 | 60 个比特所处不同状态的概率“森林”


为了模拟 60 量子比特的量子计算,研究人员在 Pawsey 超算中心一共动用了 216 个结点,5184 个计算核心和 13.824TB 的内存,花费了 8 个小时。“这次模拟几乎用掉了 Pawsey 所有分配的算时,好在我们成功了”,Dang 说。“据我们所知,这是对秀尔算法的最大规模的一次模拟。


对量子计算机的模拟---即使用来解决这样一个简单的问题---也会帮助研究人员更好的理解和测试量子计算机未来所面对的问题,以便在真正的量子计算时代到来之时,做好准备。一直以来,业界共识是,50-100 量子比特已经超出传统计算模拟的范围,而成功地模拟 60 量子比特,让这一边界向前推进,可以让我们更好的理解量子计算优越性的标准。


这次模拟也意味着,量子计算机可以更好地进行基准测试和验证了。“模拟量子计算的能力越强,就可以更好地对真正的量子计算机进行基准测试”,Hollenberg 补充到。“这个水平的模拟量子算法,对了解量子计算机的物理操作,软件运行和能解决的问题,都起到了至关重要的作用。”


-End-


编辑:梁柱

校审:戴青、Alex

参考:https://www.cio.com.au/article/643042/melbourne-uni-team-claim-60-qubit-quantum-computing-simulation-world-record/


登录查看更多
0

相关内容

量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。对照于传统的通用计算机,其理论模型是通用图灵机;通用的量子计算机,其理论模型是用量子力学规律重新诠释的通用图灵机。从可计算的问题来看,量子计算机只能解决传统计算机所能解决的问题,但是从计算的效率上,由于量子力学叠加性的存在,目前某些已知的量子算法在处理问题时速度要快于传统的通用计算机。

知识荟萃

精品入门和进阶教程、论文和代码整理等

更多

查看相关VIP内容、论文、资讯等
【ICML2020-哈佛】深度语言表示中可分流形
专知会员服务
13+阅读 · 2020年6月2日
【ACL2020】利用模拟退火实现无监督复述
专知会员服务
14+阅读 · 2020年5月26日
【斯坦福新课】CS234:强化学习,附课程PPT下载
专知会员服务
124+阅读 · 2020年1月15日
【强化学习】深度强化学习初学者指南
专知会员服务
182+阅读 · 2019年12月14日
【BAAI|2019】用深度学习模拟原子间势,王涵  (附pdf)
专知会员服务
18+阅读 · 2019年11月21日
量子计算、边缘计算、数据挖掘 前沿研究报告
人工智能学家
6+阅读 · 2019年3月16日
已删除
将门创投
7+阅读 · 2018年11月5日
量子计算
人工智能学家
7+阅读 · 2018年4月6日
你知道量子计算吗?它超酷的!
微软研究院AI头条
4+阅读 · 2018年3月16日
秒杀99%大学生!中国最牛高校学霸PK,简历吓坏网友...
人工智能机器人联盟
7+阅读 · 2017年11月12日
一张通往计算机世界的地图
中科院物理所
8+阅读 · 2017年10月12日
Arxiv
8+阅读 · 2019年3月21日
VIP会员
相关VIP内容
相关资讯
量子计算、边缘计算、数据挖掘 前沿研究报告
人工智能学家
6+阅读 · 2019年3月16日
已删除
将门创投
7+阅读 · 2018年11月5日
量子计算
人工智能学家
7+阅读 · 2018年4月6日
你知道量子计算吗?它超酷的!
微软研究院AI头条
4+阅读 · 2018年3月16日
秒杀99%大学生!中国最牛高校学霸PK,简历吓坏网友...
人工智能机器人联盟
7+阅读 · 2017年11月12日
一张通往计算机世界的地图
中科院物理所
8+阅读 · 2017年10月12日
Top
微信扫码咨询专知VIP会员