结构化问题上的量子搜索
量子物理
2015-06-26 v1
摘要
本文展示了酉变换的一个基本性质如何被用于有意义的计效。这种方法立即导向搜索类型的应用，其中它将步数改善为平方根倍——一种需要 N 步的朴素搜索可被改进为 O(sqrt(N)) 步。量子搜索算法是这一框架的若干直接结果之一。给出了若干新颖的与搜索相关的应用。
引用
@article{arxiv.quant-ph/9802035,
title = {Quantum search on structured problems},
author = {Lov K. Grover},
journal= {arXiv preprint arXiv:quant-ph/9802035},
year = {2015}
}
备注
To be presented at the 1st NASA QCQC conference in Palm Springs, California, Feb. 17-20, '98. 12 pages, postscript