Full-revivals in 2-D Quantum Walks

Abstract

Recurrence of a random walk is described by the Polya number. For quantum walks, recurrence is understood as the return of the walker to the origin, rather than the full-revival of its quantum state. Localization for two dimensional quantum walks is known to exist in the sense of non-vanishing probability distribution in the asymptotic limit. We show on the example of the 2-D Grover walk that one can exploit the effect of localization to construct stationary solutions. Moreover, we find full-revivals of a quantum state with a period of two steps. We prove that there cannot be longer cycles for a four-state quantum walk. Stationary states and revivals result from interference which has no counterpart in classical random walks.

References in corpus (16)

• Quantum Computation and Decision Trees
• A Quantum Random Walk Search Algorithm
• Universal computation by quantum walk
• From quantum cellular automata to quantum lattice gases
• Controlling discrete quantum walks: coins and intitial states
• Quantum walks in higher dimensions
• Connecting the discrete and continuous-time quantum walks
• Localization of Two-Dimensional Quantum Walks
• Recurrence and Pólya number of quantum walks
• A random walk approach to quantum algorithms
• Optimized quantum random-walk search algorithms
• On the absence of homogeneous scalar unitary cellular automata
• Survival Probabilities in Coherent Exciton Transfer with Trapping
• Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices
• Scattering quantum random-walk search with errors
• Generic quantum walk using a coin-embedded shift operator

Cited by in corpus (15)

• Quantum walks: a comprehensive review
• Transport properties of continuous-time quantum walks on Sierpinski fractals
• Quantum state revivals in quantum walks on cycles
• Entanglement dynamics and quasi-periodicity in discrete quantum walks
• Discrete time quantum walks on percolation graphs
• N-dimensional alternate coined quantum walks from a dispersion relation perspective
• An Effective Hamiltonian Approach to Quantum Random Walk
• Strongly trapped two-dimensional quantum walks
• Understanding and controlling N-dimensional quantum walks via dispersion relations. Application to the 2D and 3D Grover walks: Diabolical points and more
• Complete classification of trapping coins for quantum walks on the 2D square lattice
• On the support of the Grover walk on higher-dimensional lattices
• Induced on-demand revival in coined quantum walks on infinite $d$-dimensional lattices
• A characterization of orthogonal permutative matrices of order 4
• Projection Theorem for Discrete-Time Quantum Walks
• Localization does not occur for the Fourier walk on the multi-dimensional lattice