|ψ⟩ = Σ(αₓ|x,↑⟩ + βₓ|x,↓⟩) — ballistic spread σ∝t vs classical √t
Steps: 0
σ_QW: -
σ_classical: -
Speedup: -
Quantum walks spread ballistically (σ∝t) vs classically (σ∝√t). The interference of the coin operator creates characteristic double-peak distributions. Used in quantum algorithms (Grover's, element distinctness).