Limit distributions of two-dimensional quantum walks

Abstract

One-parameter family of discrete-time quantum-walk models on the square lattice, which includes the Grover-walk model as a special case, is analytically studied. Convergence in the long-time limit $t\to \infty$ of all joint moments of two components of walker's pseudovelocity, $X_t/t$ and $Y_t/t$, is proved and the probability density of limit distribution is derived. Dependence of the two-dimensional limit density function on the parameter of quantum coin and initial four-component qudit of quantum walker is determined. Symmetry of limit distribution on a plane and localization around the origin are completely controlled. Comparison with numerical results of direct computer-simulations is also shown.

v3: REVTeX4, 20 pages, 6 figures, minor corrections made for publication

References in corpus (22)

• Quantum Mechanics helps in searching for a needle in a haystack
• Quantum random walks - an introductory overview
• A Quantum Random Walk Search Algorithm
• Spatial search by quantum walk
• From quantum cellular automata to quantum lattice gases
• Implementing the quantum random walk
• Controlling discrete quantum walks: coins and intitial states
• Quantum walks in higher dimensions
• Weak limits for quantum random walks
• Quantum Walks driven by many coins
• Connecting the discrete and continuous-time quantum walks
• Localization of Two-Dimensional Quantum Walks
• Spatial search and the Dirac equation
• Entanglement in coined quantum walks on regular graphs
• Quantum walks on general graphs
• Survival Probabilities in Coherent Exciton Transfer with Trapping
• One- and two-dimensional quantum walks in arrays of optical traps
• Quantum Walks with Entangled Coins
• Wigner formula of rotation matrices and quantum walks
• Asymmetries in symmetric quantum walks on two-dimensional networks
• Quantum walks and orbital states of a Weyl particle
• Optical implementability of the two-dimensional Quantum Walk

Cited by in corpus (66)

• Quantum walks: a comprehensive review
• Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin
• Two-component Dirac-like Hamiltonian for generating quantum walk on one-, two- and three-dimensional lattices
• Alternate two-dimensional quantum walk with a single-qubit coin
• Decoherence in one-dimensional Quantum Walk
• Asymptotic entanglement in a two-dimensional quantum walk
• One-dimensional quantum random walks with two entangled coins
• Limit distributions of three-state quantum walks: the role of coin eigenstates
• Neutrino oscillations in discrete-time quantum walk framework
• Directional correlations in quantum walks with two particles
• Continuous deformations of the Grover walk preserving localization
• Quantum steering inequality with tolerance for measurement-setting-errors: experimentally feasible signature of unbounded violation
• Implementation of a spatial two-dimensional quantum random walk with tunable decoherence
• Localization in Quantum Walks on a Honeycomb Network
• Decoherence in Two-Dimensional Quantum Random Walks with Traps
• Localization of the Grover walks on spidernets and free Meixner laws
• Localization and limit laws of a three-state alternate quantum walk on a two-dimensional lattice
• Quantum walk transport on carbon nanotube structures
• N-dimensional alternate coined quantum walks from a dispersion relation perspective
• Thermodynamics of N-dimensional quantum walks
• Entropy rate of message sources driven by quantum walks
• Percolated quantum walks with a general shift operator: From trapping to transport
• Strongly trapped two-dimensional quantum walks
• Limit Theorems For Quantum Walks Associated with Hadamard Matrices
• A counterintuitive role of geometry in transport by quantum walks
• Dirac equation with ultraviolet cutoff and quantum walk
• Nonreversal and nonrepeating quantum walks
• Moments of Coinless Quantum Walks on Lattices
• 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
• Quantum-walk search in motion
• Detecting topological transitions in two dimensions by Hamiltonian evolution
• Stationary measures of three-state quantum walks on the one-dimensional lattice
• A quantum walk with a delocalized initial state: contribution from a coin-flip operator
• Asymptotics of Bivariate Analytic Functions with Algebraic Singularities
• Eigenvalues, absolute continuity and localizations for periodic unitary transition operators
• Limit theorems for a localization model of 2-state quantum walks
• Tunneling effects in a one-dimensional quantum walk
• Limit theorems and localization of three state quantum walks on a line defined by generalized Grover coins
• Exponential tail estimates for quantum lattice dynamics
• Localization of discrete-time quantum walks on a half line via the CGMV method
• Absence of wave operators for one-dimensional quantum walks
• Spectral and asymptotic properties of Grover walks on crystal lattice
• A new type of quantum walks based on decomposing quantum states
• Conditional limit measure of one-dimensional quantum walk with absorbing sink
• Designing three-way entangled and nonlocal two-way entangled single particle states via alternate quantum walks
• Suitable bases for quantum walks with Wigner coins
• A limit law of the return probability for a quantum walk on a hexagonal lattice
• On the support of the Grover walk on higher-dimensional lattices
• Analytical expression for variance of homogeneous-position quantum walk with decoherent position
• M-Particle Quantum Walks with Delta-Interaction
• Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality
• The Fourier and Grover walks on the two-dimensional lattice and torus
• Stability of point spectrum for three-state quantum walks on a line
• A characterization of orthogonal permutative matrices of order 4
• Directivity of quantum walk via its random walk replica
• Quantum walk on a square lattice with identical particles
• Two-dimensional quantum central limit theorem by quantum walks
• Clustering-induced localization of quantum walks on networks
• Improving quantum walk metrology with split-step quantum walk
• Persistence of unvisited sites in quantum walks on a line
• Eigenvalues of quantum walks of Grover and Fourier types
• Spectral analysis of three-state quantum walks with general coin matrices
• Self-avoiding quantum walks: realisations in subspaces and limit theorems
• Stationary amplitudes of quantum walks on the higher-dimensional integer lattice
• Localization does not occur for the Fourier walk on the multi-dimensional lattice