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 (15)

• Simulated Quantum Computation of Molecular Energies
• Environment-Assisted Quantum Walks in Photosynthetic Energy Transfer
• Universal computation by quantum walk
• Exponential algorithmic speedup by quantum walk
• Universal computation by multi-particle quantum walk
• 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
• Limit distributions of two-dimensional quantum walks
• Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin
• Weak Limit of the 3-State Quantum Walk on the Line
• Wigner formula of rotation matrices and quantum walks
• Simulation of the multiphase configuration and phase transitions with quantum walks utilizing a step-dependent coin
• Limit theorems and localization of three state quantum walks on a line defined by generalized Grover coins
• Limit theorems for a localization model of 2-state quantum walks
• Exponential tail estimates for quantum lattice dynamics

Cited by in corpus (1)

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