arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv quant-ph/0109116quant-ph
收藏

从薛定谔方程到量子搜索算法

From Schrödinger's Equation to the Quantum Search Algorithm

Lov K. Grover

摘要:

量子搜索算法是一种仅在sqrt(N)步中搜索N种可能性的技术。虽然算法本身是广为人知的,不那么众所周知的是一系列的步骤,首先导致它,这些是相当不同的任何一般已知的形式的算法。本文介绍了这些步骤,开始离散薛定谔方程。本文还从一个新的角度对量子搜索算法进行了完整的介绍。

英文摘要:

The quantum search algorithm is a technique for searching N possibilities in only sqrt(N) steps. Although the algorithm itself is widely known, not so well known is the series of steps that first led to it, these are quite different from any of the generally known forms of the algorithm. This paper describes these steps, which start by discretizing Schrödinger's equation. This paper also provides a self-contained introduction to the quantum search algorithm from a new perspective.

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

↑