作者:M.S. Tame 来源:PRL 发布时间:2014/11/20 12:37:10
选择字号:
西蒙算法在量子计算机上“跑”得更快

 

科技日报讯 (记者张盖伦)来自南非的一组研究团队近日成功地在量子计算机上运行了西蒙算法(Simon’s algorithm),且这一算法在量子计算机上的运行表现比电子计算机表现得更好。相关论文刊登在《物理评论快报》上。

量子计算机是一种基于量子力学的计算设备,用来存储数据的对象是量子比特而非经典计算机的电子比特。科学界普遍认为,由于量子计算机能够利用量子纠缠和叠加等独特的量子物理属性,在运行某些特定算法时,它会比现有计算机更为快速和高效。遗憾的是,到目前为止,还没有办法在量子计算机上运行这些量子算法来检验这一理论。

西蒙算法便是适用于量子计算机算法中的一种,它由丹尼尔·西蒙20年前提出,认为这种算法能够挖掘量子计算机的加速潜力。西蒙算法的目的,是为了解决量子黑箱问题,即将执行计算任务的一段程序或者一个公式看作黑箱,看黑箱是否对每一个可能的输入给出一个唯一的输出。

据物理学家组织网11月18日(北京时间)报道,研究团队在一台量子计算机上运行了该算法的最简单版本,仅仅用了六个量子比特,量子计算机完成这一任务仅用了两次迭代,而普通计算机得用三次。这种区别似乎不算什么,但人们相信,如果增加更多量子比特,量子计算机和普通计算机运算能力的差别就会拉大,这也意味着,量子计算机能更快、更高效地解决此类算法问题。不过,还是要泼一盆冷水,到目前为止,能够运行西蒙算法并没有什么实际价值,该实验的唯一目的是证明量子计算机在一种算法上能够做得更好。

不过,也别太灰心,证明了类似算法在量子计算机上运行得更快,科研人员或可以期待,像肖尔算法(可被用来进行大数质因数分解,这是加密机制的重要组成部分)这样的量子算法在量子计算机上同样能“跑”得更快。

 
 
 
特别声明:本文转载仅仅是出于传播信息的需要,并不意味着代表本网站观点或证实其内容的真实性;如其他媒体、网站或个人从本网站转载使用,须保留本网站注明的“来源”,并自负版权等法律责任;作者如果不希望被转载或者联系转载稿费等事宜,请与我们接洽。
 
 打印  发E-mail给: 
    
 
以下评论只代表网友个人观点,不代表科学网观点。
SSI ļʱ
 
相关新闻 相关论文

图片新闻
超大容量变速抽蓄工程进入机电安装阶段 研究增强光动力灭菌效果
问答之间 | 如何开展科研之路 研究生学位论文如何顺利通过外审和答辩
>>更多
 
一周新闻排行 一周新闻评论排行
 
编辑部推荐博文
 
论坛推荐