这个重要的量子算法实际上可能是一种自然属性( 二 )

但是 , 尽管人们对此很感兴趣 , 但由于涉及的重大技术挑战 , 实现格罗弗的算法仍然需要时间 。 第一个能够实现它的量子计算机出现在1998年 , 但第一个可扩展版本直到2017年才出现 , 即使在那时 , 它也只能处理三个量子位 。 因此 , 迫切需要实现该算法的新途径 。

今天 , 法国土伦大学的Stephane Guillet和他的同事们表示 , 这可能比任何人预想的都要容易 。 他们说 , 有证据表明 , 格罗弗的搜索算法是一种自然发生的现象 。 研究人员提供了第一个证据 , 证明在某些条件下 , 电子可能会自然地表现得像格罗弗搜索算法 。

这对量子计算有着明显的影响 , 但它的真正意义可能要深远得多 。 一段时间以来 , 理论家们一直在争论量子搜索能否解释生命起源的最大谜团之一 。 在自然界中进行格罗弗搜索的想法最终可能解决这个难题 。

第一次了解该领域的一些背景知识 。 因为它是如此的基础 , 格罗弗的搜索算法可以用多种方式重新表述 。 其中之一是量子在某个平面上行走 , 即量子粒子从一个点随机移动到另一个点的方式 。

推荐阅读