Quantum Walk Algorithms are related to random walks. A random walk is a probability distribution over some states. Quantum walk is a quantum superposition over states.
Algorithms based on quantum walks are listed below.
- Element Distinctness problem
- Triangle Finding Problem
- Formula Evaluation
- Group Commutativity