An example of the difference between quantum and classical random walks

2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/89359In 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.4 pages, 4 EPS figures, REVTeXQuantum PhysicsAn example of the difference between quantum and classical random walkstext