谷歌开发量子搜索算法

sowang

华媒网

在最近举行的神经信息处理系统大会上，谷歌的识别研究小组宣布他们已成功开发出一种新的量子搜索算法，它可以自动识别图像或视频数据库中的特定对象，为新一代快速应用程序的诞生铺平了道路。

过去三年中，谷歌一直致力于开发一种可以自动识别和分类图像或视频的量子算法。以量子比特为单位的处理器可同时表示二进制计算机中的0和1，意味着超高效处理和存储信息的双重可能性。例如，要想发现隐藏在100万只抽屉中的一个小球，经典计算机平均需要找50万次；而采用格罗弗算法（Grover's　algorithm）的量子计算机仅需1000次。

谷歌利用这种新算法对2万张汽车图片进行排序，速度大于谷歌数据中心目前采用的任何一种算法。研究小组已将该算法应用于在线图像搜索和自动分类功能。

  来源：大众科学