%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