Quantum Random Walks

Classical random walks are a major component of many classical algorithms.
Quantum computers can carry out quantum random walks, and it is not
yet known whether such quantum walks can speed up the well-known
classical computation methods. We have looked at some properties of
quantum random walks, particularly their absorption at boundaries.