从薛定谔方程到量子搜索算法
量子物理
2009-11-07 v1
摘要
量子搜索算法是一种仅用 sqrt(N) 步搜索 N 种可能性的技术。尽管该算法本身广为人知，但最初导出它的系列步骤却不太为人所知，这些步骤与任何已知的算法形式都相当不同。本文描述了这些步骤，其起点是离散化薛定谔方程。本文还从新视角提供了自洽的量子搜索算法介绍。
引用
@article{arxiv.quant-ph/0109116,
title = {From Schr\"odinger's Equation to the Quantum Search Algorithm},
author = {Lov K. Grover},
journal= {arXiv preprint arXiv:quant-ph/0109116},
year = {2009}
}
备注
Postscript file, 16 pages. This is a pedagogical article describing the invention of the quantum search algorithm. It appeared in the July, 2001 issue of American Journal of Physics (AJP)