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

量子计算机可以通过使用几乎任何变换来快速搜索

Quantum computers can search rapidly by using almost any transformation

Lov K. Grover

摘要:

量子计算机在穷举搜索方面比经典计算机有明显的优势。用于穷举搜索的量子力学算法最初是通过使用称为Walsh-Hadamard(W-H)变换的特定量子力学操作的微妙性质而导出的。本文表明,该算法可以实现由几乎任何量子力学操作取代W-H变换。这导致了几个新的应用程序,它提高了平方根的步骤数。它还扩大了实施范围,因为它展示了可以随时适应现有技术的量子力学算法。

英文摘要:

A quantum computer has a clear advantage over a classical computer for exhaustive search. The quantum mechanical algorithm for exhaustive search was originally derived by using subtle properties of a particular quantum mechanical operation called the Walsh-Hadamard (W-H) transform. This paper shows that this algorithm can be implemented by replacing the W-H transform by almost any quantum mechanical operation. This leads to several new applications where it improves the number of steps by a square-root. It also broadens the scope for implementation since it demonstrates quantum mechanical algorithms that can readily adapt to available technology.

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

↑