Quantum random walks

Abstract

We introduce the concept of quantum random walk, and show that due to quantum interference effects the average path length can be much larger than the maximum allowed path in the corresponding classical random walk. A quantum-optics application is described.