量子计算机可利用几乎任意变换实现快速搜索
量子物理
2009-01-23 v1
摘要
在穷举搜索方面，量子计算机相对于经典计算机具有明显优势。穷举搜索的量子力学算法最初是利用一种称为Walsh-Hadamard（W-H）变换的特定量子力学操作的微妙性质推导出来的。本文表明，该算法可通过用几乎任意量子力学操作替代W-H变换来实现。这带来了若干新的应用，将步数改进为平方根量级。它也拓宽了实现范围，因为其所展示的量子力学算法能轻易适应可用技术。
引用
@article{arxiv.quant-ph/9712011,
title = {Quantum computers can search rapidly by using almost any transformation},
author = {Lov K. Grover},
journal= {arXiv preprint arXiv:quant-ph/9712011},
year = {2009}
}
备注
This paper is an adapted version of quant-ph/9711043. It has been modified to make it more readable for physicists. 9 pages, postscript