@article {1208,
title = {An example of the difference between quantum and classical random walks},
journal = {Quantum Information Processing},
volume = {1},
year = {2001},
month = {2002/04/01},
pages = {35 - 43},
abstract = { 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.
},
doi = {10.1023/A:1019609420309},
url = {http://arxiv.org/abs/quant-ph/0103020v1},
author = {Andrew M. Childs and Edward Farhi and Sam Gutmann}
}