An example of the difference between quantum and classical random walks

TitleAn example of the difference between quantum and classical random walks
Publication TypeJournal Article
Year of Publication2001
AuthorsChilds, AM, Farhi, E, Gutmann, S
JournalQuantum Information Processing
Volume1
Issue1/2
Pages35 - 43
Date Published2002/04/01
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.
URLhttp://arxiv.org/abs/quant-ph/0103020v1
DOI10.1023/A:1019609420309
Short TitleQuantum Information Processing 1