An example of the difference between quantum and classical random walks

Andrew M. Childs, Edward Farhi, Sam Gutmann

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 ra…