Quantum random walk: A generalization of the classical random walk to the quantum world, which can be used to solve search and optimization problems.