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