量子计数
量子物理
2017-01-03 v1
摘要
我们研究Grover量子搜索算法的一些扩展。首先，我们根据称为振幅放大的概念推广了Grover迭代。然后，我们表明，对于一大类存在良好经典启发式方法的搜索问题，量子搜索算法相对经典暴力搜索所获得的二次加速仍然可以实现。最后，作为我们的主要结果，我们结合Grover与Shor量子算法的思想来执行近似计数，这可被视为一种振幅估计过程。
引用
@article{arxiv.quant-ph/9805082,
title = {Quantum Counting},
author = {Gilles Brassard and Peter Hoyer and Alain Tapp},
journal= {arXiv preprint arXiv:quant-ph/9805082},
year = {2017}
}
备注
12 pages, LaTeX2e