设为首页| 加入收藏
您当前所在的位置:首页 > 新闻中心 > 行业资讯
首个可进行因式分解的量子处理器研制成功
发布时间:2013-11-20 09:26:21 点击浏览:
 据物理学家组织网8月20日(北京时间)报道,美国加州大学圣巴巴拉分校的研究人员设计和制造了一个量子处理器,可成功地将合数15分解成3和5的乘积。而更加坚固的盾牌则是正在研发的量子密钥,它也是银行和网站的运营者期望的理论上不可攻破的终极方案。
   美国加州大学圣巴巴拉分校的研究人员设计和制造了一个量子处理器,可成功地将合数15分解成3和5的乘积。虽然这只是一个最基本的质因数分解运算,但这项突破是研制可进行更复杂因式分解运算的量子计算机道路上的一个里程碑,对于数字加密和网络安全具有重要意义。研究结果提前发表于《自然•物理》杂志网络版。
   “15虽是一个小数字,但重要的是,我们已经证明,我们可以在一个固态量子处理器上运行彼得•肖尔提出的质因数分解算法。这是此前从未进行过的。”论文的第一作者埃里克•卢塞罗说。他目前是IBM公司实验性量子计算的博士后研究员,这项研究是他在加州大学圣巴巴拉分校攻读物理学博士时进行的。
   卢塞罗是出于实际应用的目的开展这项研究的。他解释说,大数的因式分解是网络安全协议的核心,比如最常见的RSA加密算法,其目前公开的最大密钥包含超过600个十进制数字,如果利用经典计算机和最知名的经典算法,对这个密钥进行因式分解需要花费的时间可能比宇宙的年龄还要长。而数学家彼得•肖尔于1994年构造了大数的质因数分解算法,证明利用量子计算机能够在多项式时间内对大数进行分解,从而从根本上动摇了当代密钥的安全基础。
   因此,如果量子计算使得RSA加密不再安全,那用什么来取代它呢?答案是量子密码。卢塞罗说:“量子密码不仅更难以被破译,而且如果有人试图盗取信息,它就会改变系统,使发送方和接收方都能够察觉。”
热点标签:
上一篇:诺贝尔物理学奖获得者:探索光与物质之“舞” 下一篇:山东量子创新成果 亮相中央政治局集体学习活动
友情链接: 中华人民共和国科学技术部   中国科学技术大学   山东省科学技术厅   山东信息通信技术研究院   济南量子技术研究院   科大国盾量子技术股份有限公司  
山东量子科学技术研究院有限公司 版权所有 鲁ICP备14016116号
山东省济南市高新技术开发区新泺大街1768号齐鲁软件大厦B座7层
技术支持:国迅科技