In a classical random walk (orange), a particle randomly steps left or right with equal probability. The spread grows as √n with time.
In a quantum walk (cyan), superposition allows the particle to explore space much faster! The spread grows linearly with time. This is the basis for quantum speedup in algorithms.
Watch: The quantum walk spreads much faster and shows interference patterns!