Two-dimensional quantum central limit theorem by quantum walks
Keisuke Asahara, Daiju Funakawa, Motoki Seki, Akito Suzuki

TL;DR
This paper introduces the first exact analytical form of the 2D quantum walk limiting probability density function, revealing new 2D Konno functions and clarifying the role of maximal speed in quantum walk behavior.
Contribution
It provides the first comprehensive analytical representation of the 2D quantum walk limit distribution, extending the Konno distribution to higher dimensions and regimes.
Findings
Derived the first exact 2D limiting PDF for quantum walks.
Identified 2D Konno functions as governing the dynamics.
Resolved the asymptotic structure and caustics of the distribution.
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 as a critical parameter. We demonstrate that all previous 2D solutions correspond to a degenerate regime where . We then present the first exact analytical representation of the limiting PDF for the physically richer, unexplored regime of a general class of 2D two-state QWs. Our…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
