这个重要的量子算法实际上可能是一种自然属性_量子搜索是自然界中电子行为的一个普通

"multi_version":false

量子搜索是自然界中电子行为的一个普通特征，这一证据可能解释了生物学中最大的谜题之一遗传密码。

早在1996年，美国新泽西州贝尔实验室的一位量子物理学家就发布了一种方法，可以在包含N个条目的数据库中进行搜索。计算机科学家早就知道这个过程需要最多N次搜索，因为在最坏的情况下，要搜索的条目在列表上的最后一项。

然而，这位量子物理学家洛夫·格罗弗(Lov Grover)向我们展示了量子力学的奇怪规则是如何让搜索过程在等于根号N的次数中完成。

这可是件大事。搜索数据库是计算机科学中的一项基本任务，从查找电话号码到破译密码，它的用途无所不包。因此，任何加速都是一个重大进步。

量子力学提供了一个额外的加速视角。当时，格罗弗的方法只是第二种被证明比经典算法更快的量子算法。第一个是彼得·肖尔(Peter Shor) 1994年发现的分解数字的算法。格罗弗的工作是为今天仍在进行的量子计算革命铺平道路的一个重要因素。

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