
A quantum walk is the quantum analogue of a classical random walk, where a particle moves through a graph in a superposition of paths.A quantum walk is the quantum mechanical counterpart of a classical random walk, where a particle (or a quantum system) moves through a graph or lattice in a superposition of multiple paths simultaneously. Unlike a classical walker who takes one step at a time with probabilities, a quantum walker evolves coherently, with amplitudes for different paths interfering constructively or destructively. This interference can lead to dramatically different behavior, such as ballistic spreading (where the variance grows quadratically with time) instead of the classical diffusive spreading (linear growth).
The concept of quantum walks was introduced independently by Y. Aharonov, L. Davidovich, and N. Zagury in 1993, and later formalized by J. Kempe in 2003. They were inspired by the classical random walk but adapted to the principles of quantum mechanics.
The quantum walk is typically implemented using a 'coin' degree of freedom (like a spin) that determines the direction of movement, and a position degree of freedom. At each step, the coin is rotated (via a unitary operation) and then the particle moves conditionally on the coin state. Because the particle is in a superposition of coin states, it effectively explores all paths at once. The interference between these paths can enhance or suppress probabilities at certain positions, leading to faster spreading and unique patterns like the 'quantum boomerang' effect mentioned in the titles.
Quantum walks are used as a computational primitive in quantum algorithms, such as the search algorithm by Shenvi, Kempe, and Whaley, and for simulating quantum transport in complex networks, including photosynthesis and quantum biology.
In a quantum walk on a line, the probability distribution can exhibit a 'double-peak' structure, with the walker spreading much faster than any classical random walk, a phenomenon that has been observed experimentally with photons and atoms.





