arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/9802035quant-ph
收藏

结构化问题的量子搜索

Quantum search on structured problems

Lov K. Grover

摘要:

本文展示了如何酉变换的一个基本属性可以用于有意义的计算。这种方法立即导致搜索类型的应用程序,其中它通过平方根改进了步骤的数量-一个简单的搜索,需要N个步骤,可以改进为O(sqrt(N))步骤。量子搜索算法是这个框架的几个直接结果之一。几个新的搜索相关的应用程序。

英文摘要:

This paper shows how a basic property of unitary transformations can be used for meaningful computations. This approach immediately leads to search-type applications, where it improves the number of steps by a square-root - a simple minded search that takes N steps, can be improved to O(sqrt(N)) steps. The quantum search algorithm is one of several immediate consequences of this framework. Several novel search-related applications are presented.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑