Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the long-time behaviour appears untreatable with direct numerical methods. We develop novel analytic methods based on the theory of random unitary operations which help us to determine explicitly the asymptotic dynamics of quantum walks on two-dimensional finite integer lattices with percolation. Based on this theory, we find new unexpected features of percolated walks like asymptotic position inhomogeneity or special directional symmetry breaking.
We investigate a novel quantum random walk (QRW) model, of possible use in quantum algorithm implementation, that achieves a quadratically faster diffusion rate compared to its classical counterpart. We evaluate its asymptotic behaviour expressed in the form of a limit probability distribution of a double-horn shape. Questions of robustness and control of that limit distribution are addressed by introducing a quantum optical cavity in which a resonant Jaynes–Cummings type of interaction between the quantum walk coin system realized in the form of a two-level atom and a laser field is taking place. Driving the optical cavity by means of the coin–field interaction time and the initial quantum coin state, we determine two types of modification of the asymptotic behaviour of the QRW. In the first one the limit distribution is robustly reproduced up to a scaling, while in the second one the quantum features of the walk, exemplified by an enhanced diffusion rate, are washed out and Gaussian asymptotics prevail. Verification of these findings in an experimental set-up that involves two quantum optical cavities that implement the driven QRW and its quantum to classical transition is discussed.
Suzuki's split-step quantum walk on the one-dimensional integer lattice can be naturally viewed as a chirally symmetric quantum walk. Given the unitary time-evolution of such a chirally symmetric quantum walk, we can separately introduce well-defined indices for the eigenvalues
±1. The bulk-edge correspondence for Suzuki's split-step quantum walk is twofold. Firstly, we show that the multiplicities of the eigenvalues
±1 coincide with the absolute values of the associated indices. Note that this can be viewed as the symmetry protection of bound states, and that the indices we consider are robust in the sense that these depend only on the asymptotic behaviour of the parameters of the given model. Secondly, we show that that such bound states exhibit exponential decay at spatial infinity.