至诚-中国金融理财门户网站 至诚旗下产品:股票直播室 | 至诚百宝箱 | 大圆普洱茶交易中心 | 至诚手机app | 股票行情中心加入收藏

量子计算机有多神?能分解任意大数?

2016-03-05 09:42:26 来源: solidot

量子计算机
 
  =====推荐阅读=====

  2017年嫦娥五号将取回第一抔中国月壤

  太疯狂!美国物理学家们要众筹反物质推进器!

  下一代火星探测器将携带麦克风 听火星的声音?

  =====全文阅读=====

  至诚财经网(www.zhicheng.com)03月05日讯

  MIT和 Innsbruck大学的计算机科学家组装了一台5量子比特的量子计算机,它有朝一日将能分解任意大数,破解常用的RSA公钥加密算法。量子计算机的超叠加态特性使它在并行计算上远胜于传统计算机。MTI数学教授Peter Shor在1994年提出了用量子计算机破解大数的 Shor算法,但他没有办法测试它。2001年MIT的物理学家和电机工程师Isaac Chuang设法使用这个算法去分解15。但他使用量子系统不具有按比例放大的能力,无法分解更复杂的数。

  在最新研究中,Chuang和他的团队想要创造一台分解大于 15的数的量子计算机,这种量子计算机能稳定储存量子比特。他们的量子计算机原型使用了一系列离子,用电场固定离子的位置,用激光脉冲进行操作。他们用4 个量子比特去执行Shor算法去分解数字,1个量子比特用于输出。Chuang称他们的原型能放大去分解任意大数。研究报告发表在《科学》期刊上。

更多精彩