FreeQuantumStore

Quantum Random Walk

Compare classical vs quantum random walk on a line. The quantum walker spreads quadratically faster. Control the coin operator and watch the probability distribution evolve.

Probability Distribution

Quantum Classical Position axis (origin = start)

Walk Controls

Coin: Hadamard [ 1/sqrt(2) 1/sqrt(2) ] [ 1/sqrt(2) -1/sqrt(2) ]

Statistics

--
Quantum Std Dev
--
Classical Std Dev
--
Ratio (Q/C)
0
Current Step

Spreading Over Time

Key insight: Classical random walk variance grows as O(T) (std dev ~ sqrt(T)). Quantum walk variance grows as O(T^2) (std dev ~ T). This quadratic speedup is the foundation for quantum search algorithms on graphs.