Quantum random walks in higher dimensions
Troy D. Mackay, Stephen D. Bartlett, Leigh T. Stephenson, Barry C. Sanders · arXiv (Cornell University) · 2001
We analyze the quantum random walk in higher spatial dimensions and compare classical and quantum spreading as a function of time. Tensor products of Hadamard transformations and the discrete Fourier transform arise as natural extensions of the quantum coin toss in the one-dimensional random walk simulation, and other illustrative transformations are also investigated. The classical limit is obtained by introducing a random phase variable.