Grover算法的信息论分析
量子物理
2007-05-23 v2
摘要
Grover发现了一种量子算法，可在约根号N次对量子预言机的查询中，从含有N个条目的无结构搜索空间中识别目标元素，从而相对于经典算法实现了根号级别的加速。我们给出了Grover算法的信息论分析，并表明根号级别的加速是使用Grover预言机所能达到的最佳结果。
引用
@article{arxiv.quant-ph/0210068,
title = {An information-theoretic analysis of Grover's algorithm},
author = {Erdal Arikan},
journal= {arXiv preprint arXiv:quant-ph/0210068},
year = {2007}
}
备注
8 pages, 1 figure, minor corrections