Quantum walks in higher dimensions

Troy D. Mackay,Stephen D. Bartlett,Leigh T. Stephenson,Barry C. Sanders
DOI: https://doi.org/10.1088/0305-4470/35/12/304
2002-03-19
Abstract:We analyze the quantum 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 walk simulation, and other illustrative transformations are also investigated. We find that entanglement between the dimensions serves to reduce the rate of spread of the quantum walk. The classical limit is obtained by introducing a random phase variable.
Quantum Physics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to analyze the behavior of quantum walks (QWs) in high - dimensional spaces and compare it with classical random walks. Specifically, the authors explore the following points: 1. **Differences between quantum walks and classical walks**: The paper studies how the diffusion rate of quantum walks in time changes with the increase of dimension and compares it with the diffusion rate of classical random walks. The standard deviation of classical random walks grows with the square root of time, while the standard deviation of quantum walks grows linearly with time, indicating that quantum walks have a faster diffusion rate than classical walks. 2. **Implementation of high - dimensional quantum walks**: The authors propose methods to implement quantum walks in high - dimensional spaces, including using the tensor product of Hadamard transformations and the discrete Fourier transform (DFT) as the choice of "quantum coins". These transformations can generate superposition states of particles in different directions, thereby realizing quantum walks in multi - dimensional spaces. 3. **The influence of quantum entanglement**: The paper analyzes the influence of quantum entanglement between different dimensions on the diffusion rate of quantum walks. Research shows that quantum entanglement will slow down the diffusion rate of quantum walks, but will not change its characteristic of being linearly dependent on time. 4. **Obtaining the classical limit**: The authors also explore how to obtain the distribution of classical random walks from the quantum model by introducing random phase variables. By introducing random phases at each time step and performing ensemble averaging, the quantum interference effect can be eliminated, thereby restoring the behavior of classical random walks. In summary, the main goal of this paper is to deeply understand the dynamic behavior of quantum walks in high - dimensional spaces and explore their potential applications in quantum computing and quantum information processing.