现在的位置: 首页资讯>正文

南粤36选7开奖号码:墨尔本大学团队宣布实现60量子比特量子计算模拟

2018年07月12日 作者: 暂无评论 590+ 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/ ?

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

发表评论
  • Time at old streets - Chongqing News - CQNEWS 2019-03-19
  • 子承父愿!“金杯爷爷”去世 两个儿子手捧金杯替他看世界杯 2019-03-19
  • 青藏铁路边的野生动物 2019-03-18
  • 广西壮族自治区东兰县“七民一站一阵地工作法”维护群众权益 2019-03-18
  • 我之所以要“反来复去说客观事实及其规律”,是因为你根本就不懂得尊重客观事实及其规律,总是无视客观事实及其规律而胡言乱语,你造谣造出来的“1+1=2”就... 2019-03-18
  • 国家社科基金专刊第162期(2018.06.13) 2019-03-18
  • 千军一呼战疆场, 强军砺剑中国梦(阅军纪实) 2019-03-17
  • 武警重庆总队举行干部退役仪式 2019-03-17
  • 部分城市房价再现上涨苗头 遏制炒房不可松劲 2019-03-17
  • 时速160公里!中国首列2.0版商用磁浮列车下线 2019-03-16
  • 【理上网来喜迎十九大】越南专家点赞中国新发展理念 2019-03-16
  • 国内成品油价“五连涨”几无悬念 2019-03-16
  • 不利我们发展的任何既定规矩都可根据当下需要进行改变。 2019-03-15
  • 阿呆,那是你家远祖啊,还不跪拜?[哈哈] 2019-03-15
  • 专业态度决定培训质量职业技能升华就业品质——2014年重庆市人力资源开发培训中心职业技能培训类概览 2019-03-15
  • 225| 967| 977| 961| 967| 760| 641| 913| 32| 28|