Discrete Quantum Walk

A quantum walker on a line carries an internal coin state |↑⟩ or |↓⟩. Each step applies a Hadamard coin then shifts: coin state determines direction. Unlike a classical random walk (Gaussian spread ~√t), the quantum walk spreads ballistically (~t) with characteristic twin-peaked distributions.

Steps: 0
Coin θ = 45°