Quantum Walk — Discrete Coin

|ψ⟩ = Σ(αₓ|x,↑⟩ + βₓ|x,↓⟩) — ballistic spread σ∝t vs classical √t

Coin & Initial State

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).