量子搜索经典数据库（或者我们如何学会停止担心并爱上炸弹）
Quantum searching a classical database (or how we learned to stop worrying and love the bomb)
摘要：
我们展示了如何对一个经典对象进行量子搜索，特别是对一个在用于搜索的量子计算机上不进行相干进化的经典对象。我们这样做是通过使用相互作用自由测量作为量子搜索算法中的子程序。除了提供一个简单的例子，说明近似酉过程的非酉过程如何在量子算法中有用之外，我们的程序只需要一个光子，而不管数据库的大小，从而建立了搜索任意大数据库所需能量的上限。或者，我们的结果可以解释为显示如何执行一个相互作用的自由测量与一个单光子上的任意大量的可能炸弹的位置同时。我们还提供了一个简单的例子，证明在数据库查询的数量方面，这里概述的过程可以优于最好的经典的。
英文摘要：
We show how to perform a quantum search for a classical object, specifically for a classical object which performs no coherent evolution on the quantum computer being used for the search. We do so by using interaction free measurement as a subroutine in a quantum search algorithm. In addition to providing a simple example of how non-unitary processes which approximate unitary ones can be useful in a quantum algorithm, our procedure requires only one photon regardless of the size of the database, thereby establishing an upper bound on the amount of energy required to search an arbitrarily large database. Alternatively, our result can be interpreted as showing how to perform an interaction free measurement with a single photon on an arbitrarily large number of possible bomb positions simultaneously. We also provide a simple example demonstrating that in terms of the number of database queries, the procedure outlined here can outperform the best classical one.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
