Two-dimensional quantum central limit theorem by quantum walks

Abstract

The weak limit theorem (WLT), the quantum analogue of the central limit theorem, is foundational to quantum walk (QW) theory. Unlike the universal Gaussian limit of classical walks, deriving analytical forms of the limiting probability density function (PDF) in higher dimensions has remained a challenge since the 1D Konno distribution was established. Previous explicit PDFs for 2D models were limited to specific cases whose fundamental nature was unclear. This paper resolves this long-standing gap by introducing the notion of maximal speed $v_{\max }$ as a critical parameter. We demonstrate that all previous 2D solutions correspond to a degenerate regime where $v_{\max }=1$. We then present the first exact analytical representation of the limiting PDF for the physically richer, unexplored regime $v_{\max }<1$ of a general class of 2D two-state QWs. Our result reveals 2D Konno functions that govern these dynamics. We establish these as the proper 2D generalization of the 1D Konno distribution by demonstrating their convergence to the 1D form in the appropriate limit. Furthermore, our derivation, based on spectral analysis of the group velocity map, analytically resolves the singular asymptotic structure: we explicitly determine the caustics loci where the PDF diverges and prove they define the boundaries of the distribution's support. By also providing a closed-form expression for the weight functions, this work offers a complete description of the 2D WLT.

26 Pages, 11 figures

References in corpus (38)

• Simulated Quantum Computation of Molecular Energies
• Quantum Computation and Decision Trees
• Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
• Universal computation by quantum walk
• Quantum walks: a comprehensive review
• Exponential algorithmic speedup by quantum walk
• Observation of topologically protected bound states in a one dimensional photonic system
• Universal quantum computation using the discrete time quantum walk
• Universal computation by multi-particle quantum walk
• Quantum walks in higher dimensions
• Weak limits for quantum random walks
• One-Dimensional Three-State Quantum Walk
• Localization of Two-Dimensional Quantum Walks
• Limit Theorem for Continuous-Time Quantum Walk on the Line
• On the construction of model Hamiltonians for adiabatic quantum computation and its application to finding low energy conformations of lattice protein models
• Asymptotic evolution of quantum walks with random coin
• Simulating quantum mechanics on a quantum computer
• Relativistic quantum walks
• Limit distributions of two-dimensional quantum walks
• Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin
• Trapping a particle of a quantum walk on the line
• Quantum Algorithm for Molecular Properties and Geometry Optimization
• Alternate two-dimensional quantum walk with a single-qubit coin
• From Discrete Time Quantum Walk to Continuous Time Quantum Walk in Limit Distribution
• Weak Limit of the 3-State Quantum Walk on the Line
• One-dimensional quantum random walks with two entangled coins
• Limit theorems for open quantum random walks
• Wigner formula of rotation matrices and quantum walks
• Quantum walks with an anisotropic coin I: spectral theory
• Quantum walks with an anisotropic coin II: scattering theory
• Quantum mechanics of lattice gas automata. II. Boundary conditions and other inhomogeneities
• Simulation of the multiphase configuration and phase transitions with quantum walks utilizing a step-dependent coin
• Limit theorems for a localization model of 2-state quantum walks
• Limit theorems and localization of three state quantum walks on a line defined by generalized Grover coins
• Exponential tail estimates for quantum lattice dynamics
• Convergence theorems on multi-dimensional homogeneous quantum walks
• Weak limits for quantum walks on the half-line
• An algebraic structure for one-dimensional quantum walks and a new proof of the weak limit theorem

Cited by in corpus (1)

• Spectral analysis of three-state quantum walks with general coin matrices