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

显然 , 这个过程是一种二维空间的搜索 。 但由于量子粒子可以同时探索多条路径 , 所以它比经典的搜索要快得多 。

量子的这一性质对搜寻工作有重要影响 。 例如 , 一个平面由一个正方形网格组成 , 其中量子粒子在每个顶点上有四种可能的移动 。

还有许多其他可能的网格 。 例如三角形 , 量子粒子在每个顶点有三个选择 。 三角形网格更有趣 , 因为它类似于几种自然界的晶体状材料 。

研究团队专注于模拟格罗弗搜索的工作方式 , 但也包括其他物理上的真实效果 , 比如网格中以孔洞形式出现的缺陷 , 以及干涉效应等量子特性 。

结果令人大开眼界 。 电子能以极快的速度找到晶格中的空洞 。 该团队的重大突破是展示了量子搜索再现了真实材料中真实电子的行为方式 。

换句话说 , 这是自由电子在穿过某些晶体表面时自然地执行格罗弗搜索算法的证据 。

这对量子计算有着直接的影响 。 这项工作可能是一条通往重大技术飞跃的道路 , 在这条道路上 , 研究人员将绕过对成熟的可扩展、可纠正错误的量子计算机的需求 , 而是走捷径 , 寻找格罗弗搜索的“自然发生” 。

推荐阅读