量子搜索经典数据库(或我们如何学会停止担忧并爱上炸弹)

我们展示如何对经典对象执行量子搜索，具体针对在用于搜索的量子计算机上不进行相干演化的经典对象。为此，我们将无相互作用测量作为量子搜索算法的子例程。除了提供非幺正过程逼近幺正过程如何在量子算法中有用的简单例子外，我们的过程无论数据库大小如何都只需一个光子，从而建立了搜索任意大数据库所需能量的上界。或者，我们的结果可解释为展示了如何用单个光子对任意大数量的 possible 炸弹位置同时执行无相互作用测量。我们还提供了一个简单例子，表明就数据库查询次数而言，此处概述的过程可优于最佳经典方法。