Quantum search algorithms
量子物理
2008-05-12 v1 计算复杂性
数据结构与算法
摘要
We review some of quantum algorithms for search problems: Grover's search algorithm, its generalization to amplitude amplification, the applications of amplitude amplification to various problems and the recent quantum algorithms based on quantum walks.
引用
@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