快速量子力学算法的一个框架
量子物理
2007-05-23 v2
摘要
提出了一个用于量子力学算法设计与分析的框架，sqrt(N) 步量子搜索算法是该框架的直接结果。它导向若干其他搜索型应用——给出了几个例子。同时，它也导向与搜索无直接关联的量子力学算法——给出了两个此类用于估计统计分布均值与中位数的算法。两个算法所需的步数均少于最快的可能经典算法；并且两者都比针对相应问题的已有量子力学算法明显更简单、更快速。
引用
@article{arxiv.quant-ph/9711043,
title = {A framework for fast quantum mechanical algorithms},
author = {Lov K. Grover},
journal= {arXiv preprint arXiv:quant-ph/9711043},
year = {2007}
}
备注
The paper has been rewritten, two illustrative figures have been added. It is to be presented at STOC '98 in May '98