量子力学可以加速对未分类数据的一系列搜索应用程序。例如，假设一个电话目录包含$\mathrm{<trans\; data-src="N">N个</trans>}$名字完全按照随机顺序排列。要以50%的概率找到某人的电话号码，任何经典算法（无论是确定性还是概率性算法）都需要访问数据库的最小值为$\mathrm{<trans\; data-src="0">0</trans>}<trans\; data-src=".">.</trans>\mathrm{<trans\; data-src="5">5</trans>}\mathrm{<trans\; data-src="N">N个</trans>}$次。量子力学系统可以处于状态的叠加中，同时检查多个名称。通过适当调整各种操作的阶段，成功的计算会相互加强，而其他计算会随机干扰。因此，只需$\mathrm{<trans\; data-src="O">O（运行）</trans>}<trans\; data-src="(">(</trans>\sqrt{\mathrm{<trans\; data-src="N">N个</trans>}}<trans\; data-src=")">)</trans>$访问数据库。

• 收到日期：1996年12月4日

内政部：https://doi.org/10.103/PhysRevLett.79.325