Weak limits for quantum random walks

Abstract

We formulate and prove a general weak limit theorem for quantum random walks in one and more dimensions. With $X_n$ denoting position at time $n$, we show that $X_n/n$ converges weakly as $n\to \infty$ to a certain distribution which is absolutely continuous and of bounded support. The proof is rigorous and makes use of Fourier transform methods. This approach simplifies and extends certain preceding derivations valid in one dimension that make use of combinatorial and path integral methods.

References in corpus (1)

• Quantum random walks - an introductory overview

Cited by in corpus (150)

• Quantum walks: a comprehensive review
• Decoherence in quantum walks - a review
• One-Dimensional Three-State Quantum Walk
• Connecting the discrete and continuous-time quantum walks
• Limit Theorem for Continuous-Time Quantum Walk on the Line
• Recurrence for discrete time unitary evolutions
• Asymptotic evolution of quantum walks with random coin
• Recurrence and Pólya number of quantum walks
• Limit distributions of two-dimensional quantum walks
• Propagation and spectral properties of quantum walks in electric fields
• Disordered Quantum Walks in one lattice dimension
• Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices
• The topological classification of one-dimensional symmetric quantum walks
• Free Dirac evolution as a quantum random walk
• Alternate two-dimensional quantum walk with a single-qubit coin
• Bulk-edge correspondence of one-dimensional quantum walks
• Coined quantum walks on percolation graphs
• Review on Quantum Walk Computing: Theory, Implementation, and Application
• Weak Limit of the 3-State Quantum Walk on the Line
• Asymptotic behavior of quantum walks on the line
• Quantum walks in external gauge fields
• One-dimensional quantum random walks with two entangled coins
• Recurrence of biased quantum walks on a line
• Limit theorems for open quantum random walks
• Limit distributions of three-state quantum walks: the role of coin eigenstates
• Wigner formula of rotation matrices and quantum walks
• Directional correlations in quantum walks with two particles
• Continuous deformations of the Grover walk preserving localization
• Quantum walks with an anisotropic coin II: scattering theory
• Emergence of Randomness and Arrow of Time in Quantum Walks
• Complete homotopy invariants for translation invariant symmetric quantum walks on a chain
• Quantum walks and orbital states of a Weyl particle
• Localization for a one-dimensional split-step quantum walk with bound states robust against perturbations
• Crossovers induced by discrete-time quantum walks
• The stationary measure of a space-inhomogeneous quantum walk on the line
• The meeting problem in the quantum random walk
• Revivals in Quantum Walks with quasi-periodically time-dependent coin
• The Limiting Distribution of Decoherent Quantum Random Walks
• Convergence of continuous-time quantum walks on the line
• Relation between Random Walks and Quantum Walks
• Limit theorem for a time-dependent coined quantum walk on the line
• Localization in Quantum Walks on a Honeycomb Network
• Asymptotic evolution of quantum walks on the $N$-cycle subject to decoherence on both the coin and position degrees of freedom
• Investigation of continuous-time quantum walk on root lattice $A_n$ and honeycomb lattice
• Analysis of Coined Quantum Walks with Renormalization
• Connecting velocity and entanglement in quantum walks
• Quantum walk transport properties on graphene structures
• Localization and limit laws of a three-state alternate quantum walk on a two-dimensional lattice
• Asymptotic properties of the Dirac quantum cellular automaton
• Singular continuous Cantor spectrum for magnetic quantum walks
• Maximal entanglement from quantum random walks
• Thermodynamics of N-dimensional quantum walks
• Quantum walks with memory on cycles
• Weak limit theorem for a one-dimensional split-step quantum walk
• Quantum walks: Schur functions meet symmetry protected topological phases
• The Witten Index for 1D Supersymmetric Quantum Walks with Anisotropic Coins
• Convergence of quantum random walks with decoherence
• Almost Everything About the Unitary Almost Mathieu Operator
• A quantum dynamical approach to matrix Khrushchev's formulas
• Limit Theorems For Quantum Walks Associated with Hadamard Matrices
• Strongly trapped two-dimensional quantum walks
• Dirac equation with ultraviolet cutoff and quantum walk
• Quantum Walk on the Line through Potential Barriers
• Nonreversal and nonrepeating quantum walks
• Quantum walks and their algorithmic applications
• Some limit laws for quantum walks with applications to a version of the Parrondo paradox
• The Lackadaisical Quantum Walker is NOT Lazy at all
• Quantum Optical Random Walk: Quantization Rules and Quantum Simulation of Asymptotics
• Moments of Coinless Quantum Walks on Lattices
• Inhibition of spreading in quantum random walks due to quenched Poisson-distributed disorder
• Generic quantum walk using a coin-embedded shift operator
• Probability distributions for Markov chains based quantum walks
• The quantum walk search algorithm: Factors affecting efficiency
• Complete classification of trapping coins for quantum walks on the 2D square lattice
• Quantization and Asymptotic Behaviour of ${\epsilon }_{V^k}$ Quantum Random Walk on Integers
• Feynman checkers: towards algorithmic quantum theory
• Exact mobility edges for almost-periodic CMV matrices via gauge symmetries
• Complexity Bounds on Quantum Search Algorithms in finite-dimensional Networks
• A quantum walk with a delocalized initial state: contribution from a coin-flip operator
• Quantum walk with a general coin: Exact solution and asymptotic properties
• Limit theorems for a localization model of 2-state quantum walks
• Central limit theorems for open quantum random walks on the crystal lattices
• Localization of discrete-time quantum walks on a half line via the CGMV method
• Exponential tail estimates for quantum lattice dynamics
• Quantum Walks on the Line with Phase Parameters
• Renormalization of the Unitary Evolution Equation for Coined Quantum Walks
• The spreading behavior of quantum walks induced by drifted random walks on some magnifier graph
• Absence of wave operators for one-dimensional quantum walks
• Conditional limit measure of one-dimensional quantum walk with absorbing sink
• A new type of quantum walks based on decomposing quantum states
• Limit distribution with a combination of density functions for a 2-state quantum walk
• Limit Theorems For the Grover Walk Without Memory
• A limit law of the return probability for a quantum walk on a hexagonal lattice
• Suitable bases for quantum walks with Wigner coins
• Quantum Walks with Non-Orthogonal Position States
• Weak limits for quantum walks on the half-line
• Weak limit theorem for a nonlinear quantum walk
• Properties of quantum stochastic walks from the asymptotic scaling exponent
• Limit theorems for quantum walks with memory
• Convergence theorems on multi-dimensional homogeneous quantum walks
• Rapid and Robust generation of Einstein--Podolsky--Rosen pairs with Spin Chains
• Absence of Bound States for Quantum Walks and CMV Matrices via Reflections
• Quantum centipedes: collective dynamics of interacting quantum walkers
• Feynman checkers: the probability to find an electron vanishes nowhere inside the light cone
• M-Particle Quantum Walks with Delta-Interaction
• Universal dynamical scaling laws in three-state quantum walks
• Continuous-time quantum walk on integer lattices and homogeneous trees
• Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers
• The time-averaged limit measure of the Wojcik model
• Universal dynamics of quantum spin decoherence in a spin bath
• Quantum Ultra-Walks: Walks on a Line with Hierarchical Spatial Heterogeneity
• Limit theorems of a 3-state quantum walk and its application for discrete uniform measures
• Renormalization of Discrete-Time Quantum Walks with non-Grover Coins
• Limit Theorems for the Discrete-Time Quantum Walk on a Graph with Joined Half Lines
• On nonlinear scattering for quantum walks
• Stability of point spectrum for three-state quantum walks on a line
• Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality
• Asymptotic velocity of a position-dependent quantum walk
• Temporal Fluctuations of Continuous-Time Quantum Random Walks on Circles
• The localization of quantum random walks on sierpinski gaskets
• A quantum walk on the half line with a particular initial state
• Persistence of unvisited sites in quantum walks on a line
• An eigenfunction expansion formula for one-dimensional two-state quantum walks
• Feynman checkers: external electromagnetic field and asymptotic properties
• Limit distribution of a continuous-time quantum walk with a spatially 2-periodic Hamiltonian
• Two-dimensional quantum central limit theorem by quantum walks
• Anderson localization for electric quantum walks and skew-shift CMV matrices
• Recurrence in discrete-time quantum stochastic walks
• An algebraic structure for one-dimensional quantum walks and a new proof of the weak limit theorem
• Directional quantum random walk induced by coherence
• Scattering and inverse scattering for nonlinear quantum walks
• A limit distribution for a quantum walk driven by a five-diagonal unitary matrix
• Asymptotic distributions of quantum walks on the line with two entangled coins
• A limit theorem for a splitting distribution of a quantum walk
• Convergence of coined quantum walks on d-dimensional Euclidean space
• Limit theorems for the interference terms of discrete-time quantum walks on the line
• Limit Theorems for Quantum Walks on the Union of Planes
• Three-state quantum walk on the Cayley Graph of the Dihedral Group
• Stationary amplitudes of quantum walks on the higher-dimensional integer lattice
• On Random Quantum Random Walks
• A simple model of quantum walk with a gap in distribution
• Asymptotics of multivariate sequences, part III: quadratic points
• Self-avoiding quantum walks: realisations in subspaces and limit theorems
• The Witten Index for One-dimensional Non-unitary Quantum Walks with Gapless Time-evolution
• Limit theorems for quantum walks driven by many coins
• Probability distributions and weak limit theorems of quaternionic quantum walks in one dimension
• Space-homogeneous quantum walks on Z from the viewpoint of complex analysis
• A limit theorem for a 3-period time-dependent quantum walk
• Two examples of discrete-time quantum walks taking continuous steps
• Realization of the probability laws in the quantum central limit theorems by a quantum walk