Quantum walks and their algorithmic applications
Quantum Physics
2008-05-12 v3 Data Structures and Algorithms
Abstract
Quantum walks are quantum counterparts of Markov chains. In this article, we give a brief overview of quantum walks, with emphasis on their algorithmic applications.
Cite
@article{arxiv.quant-ph/0403120,
title = {Quantum walks and their algorithmic applications},
author = {Andris Ambainis},
journal= {arXiv preprint arXiv:quant-ph/0403120},
year = {2008}
}
Comments
11 pages, 3 figures, short survey on applications of quantum walks, v2: added a reference