%0 Journal Article %J Quantum Information Processing %D 2001 %T An example of the difference between quantum and classical random walks %A Andrew M. Childs %A Edward Farhi %A Sam Gutmann %X 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. %B Quantum Information Processing %V 1 %P 35 - 43 %8 2002/04/01 %G eng %U http://arxiv.org/abs/quant-ph/0103020v1 %N 1/2 %! Quantum Information Processing 1 %R 10.1023/A:1019609420309