Quantum Walk Algorithms

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

Leave a comment