An example of the difference between quantum and classical random walks
量子物理
2007-05-23 v1
摘要
In this note, we discuss a general definition of quantum random walks on graphs and illustrate with a simple graph the possibility of very different behavior between a classical random walk and its quantum analogue. In this graph, propagation between a particular pair of nodes is exponentially faster in the quantum case.
引用
@article{arxiv.quant-ph/0103020,
title = {An example of the difference between quantum and classical random walks},
author = {Andrew M. Childs and Edward Farhi and Sam Gutmann},
journal= {arXiv preprint arXiv:quant-ph/0103020},
year = {2007}
}
备注
4 pages, 4 EPS figures, REVTeX