TY - JOUR
T1 - An example of the difference between quantum and classical random walks
JF - Quantum Information Processing
Y1 - 2001
A1 - Andrew M. Childs
A1 - Edward Farhi
A1 - Sam Gutmann
AB - 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.
VL - 1
U4 - 35 - 43
UR - http://arxiv.org/abs/quant-ph/0103020v1
CP - 1/2
J1 - Quantum Information Processing 1
U5 - 10.1023/A:1019609420309
ER -