



@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}
}
