现在的位置: 首页资讯>正文
墨尔本大学团队宣布实现60量子比特量子计算模拟
2018年07月12日 作者: 暂无评论 124+ 0

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

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

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

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

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

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

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

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

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

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

为了模拟 60 量子比特的量子计算,研究人员在 Pawsey 超算中心一共动用了 216 个结点,5184 个计算核心和 13.824TB 的内存,花费了 8 个小时?!罢獯文D饧负跤玫袅?Pawsey 所有分配的算时,好在我们成功了”,Dang 说?!熬菸颐撬?,这是对秀尔算法的最大规模的一次模拟?!?/p>

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

这次模拟也意味着,量子计算机可以更好地进行基准测试和验证了?!澳D饬孔蛹扑愕哪芰υ角?,就可以更好地对真正的量子计算机进行基准测试”,Hollenberg 补充到?!罢飧鏊降哪D饬孔铀惴?,对了解量子计算机的物理操作,软件运行和能解决的问题,都起到了至关重要的作用?!?/p>

原文地址: //www.ery8a.cn/news/liangzi-13/ ?

搜索"爱板网"加关注,每日最新的开发板、智能硬件、开源硬件、活动等信息可以让你一手全掌握。推荐关注!
【微信扫描下图可直接关注】

  • 金正恩夜游新加坡:希望学习新加坡发展经济 2019-01-19
  • 如果火箭夏天没有组建三巨头 保罗就没有降薪的理由了 2019-01-19
  • 最值得年轻人关注的SUV 实力全面曝光 2019-01-19
  • 美国再挑贸易战,中方强力回击,全球市场跌声一片 2019-01-19
  • 穿越千年 感受秦风全国百家重点网媒记者漫步酉阳桃花源 2019-01-18
  • 国务院出台六项举措吸引外资 扩大农业制造业开放 2019-01-18
  • 凝聚着中国智慧中国创造的中国核电将创造更多的中国辉煌。 2019-01-18
  • 回复@老老保老张工:各级计委啊!虽然有时候也征求企业的意见,但仅仅是作为制订计划的参考,权重微乎其微…… 2019-01-17
  • 中年“胖胖”10年前行动不便 动物园为红毛猩猩做中医点穴 2019-01-17
  • 【健康解码】手足口病的这些,年轻爸妈一定要知道 2019-01-17
  • 香港旅游重现精彩前景可期 2019-01-16
  • 中央统战部举办第二期网络人士理论研讨班 2019-01-16
  • 【“健”识早知道】“垃圾睡眠”比失眠还可怕?四招助你一夜好眠! 2019-01-16
  • 本帖关键部分已被残酷删除。 2019-01-16
  • 2017“大地飞歌”门票热销 电子票卡可乘公交地铁 2019-01-15
  • 170| 350| 69| 262| 495| 318| 135| 268| 373| 706|