谷歌重大突破：量子计算机或真可行

网易科技讯 12月10日消息，据Engadget UK网站报道， 本周三谷歌宣布在量子计算领域取得了突破性进展。公司认为他们发现了一个量子算法可以以比传统过程快1亿倍的速度解决问题。一旦被证实，这项发现不仅将导致类似iRobot的人工智能的发展，还能促进美国太空项目的研发。

2013年谷歌和美国宇航局共同研发了D-Wave X2 计算系统，这个D-Wave应该是世界上第一个功能正常的量子计算机，尽管公司内外的专家从未总结性的证明这台机器真正进行了量子计算，而现在这已经成为过去式。

本周三谷歌的宣布主要关注于“量子退火”算法，这种技术确定了当面临一系列潜在解决方案时，一个特定函数的全局极小值。通俗来说，就是当给定一系列选项时，它能够确定完成一个任务所需的最优（也就是最有效）整体行动方案。科学家们一直都在研究量子退火，尽管使用的两种主要技术模拟退火算法(Simulated Annealing，简称SA)和“量子蒙特卡洛”只是运行在传统硬件上的模拟系统。而另一方面，D-Wave系统是硬件编码在自身量子阵列里运行量子退火算法。


近期谷歌在概念验证实验里测试了最新的量子退火算法，并与运行模拟退火和蒙特卡洛方法的传统系统进行了对比，结果非常鼓舞人心。从以上图表可以看出，谷歌的方法轻而易举的打败了另外两种方法，以快1亿倍的速度解决了具有1000个二进制变量的函数。