Scifaro

中文

量子搜索算法

量子物理 2008-05-12 v1 计算复杂性数据结构与算法

作者: Andris Ambainis

在 arXiv 上查看 ↗ PDF ↗

摘要

我们回顾一些用于搜索问题的量子算法：Grover搜索算法、其到振幅放大的推广、振幅放大到各类问题的应用以及近期基于量子游走的量子算法。

关键词

量子搜索 Grover算法振幅放大量子游走量子算法

引用

@article{arxiv.quant-ph/0504012,
  title  = {Quantum search algorithms},
  author = {Andris Ambainis},
  journal= {arXiv preprint arXiv:quant-ph/0504012},
  year   = {2008}
}

备注

12 pages, short survey on selected topics for SIGACT News Complexity Column, published in June 2004