西蒙算法在量子计算机上“跑”得更快？

第一个商用量子计算机系统——D-Wave

与来自优艾设计网_PS百科南非的一组研究团队近日成功地在量子计算机上运行了西蒙算法(Simon’s algorithm),且这一算法在量子计算机上的运行表现比电子计算机表现得更好。相关的论文发表于《物理评论快报》。量子计算机是基于量子力学的计算设备。用来存储数据的对象是量子位，而不是传统计算机的电子位。

科学界普遍认为，量子计算机可以利用量子纠缠、叠加等独特的量子物理特性，在运行一些特定的算法时，会比现有的计算机更快、更高效。不幸的是，到目前为止，还没有办法在量子计算机上运行这些量子算法来测试这个理论。

Simon算法是适合量子计算机的算法之一。是丹尼尔西蒙20年前提出的，他认为这个算法可以挖掘量子计算机的加速潜力。西蒙算法的目的是解决量子黑箱问题，即把执行计算任务的程序或公式看作一个黑箱，看黑箱是否对每一个可能的输入给出唯一的输出。

根据物理学家组织网11月18日(北京时间)的报道，研究团队在量子计算机上运行了最简单版本的算法，仅使用了6个量子比特。量子计算机只用了两次迭代就完成了这个任务，而普通计算机用了三次。这种差异看似没什么，但相信如果加入更多的量子比特，量子计算机与普通计算机的差异将会拉大，这也意味着量子计算机可以更快更高效地解决此类算法问题。但是，还是要给它浇冷水。到目前为止，能够运行Simon算法没有实际价值。这个实验的唯一目的是证明量子计算机可以在一个算法中做得更好。

但是，不要太气馁，这证明了类似的算法在量子计算机上运行得更快。研究人员可能预计，像Shore算法(可以用来分解大素数因子，这是加密机制的重要组成部分)这样的量子算法，也可以在量子计算机上“运行”得更快。