Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2408.09578 · Physical Review A

Two-dimensional quantum central limit theorem by quantum walks

Keisuke Asahara, Daiju Funakawa, Motoki Seki, Akito Suzuki

Published Feb 2, 2026• 1 citation
arXivHTMLPDF

Abstract

The weak limit theorem (WLT), the quantum analog 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 one-dimensional (1D) Konno distribution was established. Previous explicit PDFs for two-dimensional (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.

DOI
10.1103/fs8d-h2z8

Related papers

Probability Distributions and Weak Limit Theorems of Quaternionic Quantum Walks in One Dimension

Kei Saito

The discrete-time quantum walk (QW) is determined by a unitary matrix whose components are complex numbers. Konno (2015) extended the QW to the quaternionic quantum walk (QQW) whose components are quaternions and presented some properties of the QQW. Furthermore, Konno (2015) presented the question of whether or not the dynamics of a QQW is exactly the same as that of the corresponding QW. We give an answer to the problem by calculating the probability distribution and the weak limit density function of some classes of the QQW.

arXiv:1710.01482•Interdisciplinary Information Sciences•Jan 1, 2018•3 citations

Weak limit theorem for a one-dimensional split-step quantum walk

Toru Fuda, Daiju Funakawa, Akito Suzuki

This paper proves a weak limit theorem for a one-dimensional split-step quantum walk and investigates the limit density function. In the density function, the difference between two Konno's functions appears.

arXiv:1804.05125•Apr 13, 2018•16 citations

Limit distributions of two-dimensional quantum walks

恭平 渡部, Naoki Kobayashi, Makoto Katori +1 more

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\ensuremath{\rightarrow}\ensuremath{\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.

arXiv:0802.2749•Physical Review A•Jun 19, 2008•92 citations

Weak Limit Theorem of a Two-phase Quantum Walk with One Defect

Shimpei ENDO, Takako Endo, Norio Konno +2 more

We attempt to analyze a one-dimensional space-inhomogeneous quantum walk (QW) with one defect at the origin, which has two different quantum coins in positive and negative parts. We call the QW ``the two-phase QW with one defect'', which we treated concerning localization theorems. The two-phase QW with one defect has been expected to be a mathematical model of topological insulator which is an intense issue both theoretically and experimentally. In this paper, we derive the weak limit theorem describing the ballistic spreading, and as a result, we obtain the mathematical expression of the whole picture of the asymptotic behavior. Our approach is based mainly on the generating function of the weight of the passages. We emphasize that the time-averaged limit measure is symmetric for the origin, however, the weak limit measure is asymmetric, which implies that the weak limit theorem represents the asymmetry of the probability distribution.

arXiv:1412.4309•Interdisciplinary Information Sciences•Jan 1, 2016•18 citations

Large Qudit Limit of One-dimensional Quantum Walks

Mitsunori Sato, Naoki Kobayashi, Makoto Katori +1 more

We study a series of one-dimensional discrete-time quantum-walk models labeled by half integers $j=1/2, 1, 3/2, ...$, introduced by Miyazaki {\it et al.}, each of which the walker's wave function has $2j+1$ components and hopping range at each time step is $2j$. In long-time limit the density functions of pseudovelocity-distributions are generally given by superposition of appropriately scaled Konno's density function. Since Konno's density function has a finite open support and it diverges at the boundaries of support, limit distribution of pseudovelocities in the $(2j+1)$-component model can have $2j+1$ pikes, when $2j+1$ is even. When $j$ becomes very large, however, we found that these pikes vanish and a universal and monotone convex structure appears around the origin in limit distributions. We discuss a possible route from quantum walks to classical diffusion associated with the $j \to \infty$ limit.

arXiv:0802.1997•Feb 14, 2008•6 citations

Lazy open quantum walks

Garreth Kemp, Ilya Sinayskiy, Francesco Petruccione

Open quantum walks (OQWs) describe a quantum walker on an underlying graph whose dynamics is purely driven by dissipation and decoherence. Mathematically, they are formulated as completely positive trace preserving (CPTP) maps on the space of density matrices for the walker on the graph. Any microscopically derived OQW must include the possibility of remaining on the same site on the graph when the map is applied. We extend the CPTP map to describe a lazy OQW. We derive a central limit theorem for lazy OQWs on a $d$-dimensional lattice, where the distribution converges to a Gaussian. We show that the properties of this Gaussian computed using conventional methods agree with the general formulas derived from our central limit theorem.

arXiv:1908.04124•Physical Review A•Jul 27, 2020•8 citations
The weak limit theorem (WLT), the quantum analog 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 one-dimensional (1D) Konno distribution was established. Previous explicit PDFs for two-dimensional (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.
The discrete-time quantum walk (QW) is determined by a unitary matrix whose components are complex numbers. Konno (2015) extended the QW to the quaternionic quantum walk (QQW) whose components are quaternions and presented some properties of the QQW. Furthermore, Konno (2015) presented the question of whether or not the dynamics of a QQW is exactly the same as that of the corresponding QW. We give an answer to the problem by calculating the probability distribution and the weak limit density function of some classes of the QQW.
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\ensuremath{\rightarrow}\ensuremath{\infty}$ of all joint moments of two components of walker's pseudovelocity, Xt/t{X}_{t}/tXt​/t and Yt/t{Y}_{t}/tYt​/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.
We attempt to analyze a one-dimensional space-inhomogeneous quantum walk (QW) with one defect at the origin, which has two different quantum coins in positive and negative parts. We call the QW ``the two-phase QW with one defect'', which we treated concerning localization theorems. The two-phase QW with one defect has been expected to be a mathematical model of topological insulator which is an intense issue both theoretically and experimentally. In this paper, we derive the weak limit theorem describing the ballistic spreading, and as a result, we obtain the mathematical expression of the whole picture of the asymptotic behavior. Our approach is based mainly on the generating function of the weight of the passages. We emphasize that the time-averaged limit measure is symmetric for the origin, however, the weak limit measure is asymmetric, which implies that the weak limit theorem represents the asymmetry of the probability distribution.
We study a series of one-dimensional discrete-time quantum-walk models labeled by half integers j=1/2,1,3/2,...j=1/2, 1, 3/2, ...j=1/2,1,3/2,..., introduced by Miyazaki {\it et al.}, each of which the walker's wave function has 2j+12j+12j+1 components and hopping range at each time step is 2j2j2j. In long-time limit the density functions of pseudovelocity-distributions are generally given by superposition of appropriately scaled Konno's density function. Since Konno's density function has a finite open support and it diverges at the boundaries of support, limit distribution of pseudovelocities in the (2j+1)(2j+1)(2j+1)-component model can have 2j+12j+12j+1 pikes, when 2j+12j+12j+1 is even. When jjj becomes very large, however, we found that these pikes vanish and a universal and monotone convex structure appears around the origin in limit distributions. We discuss a possible route from quantum walks to classical diffusion associated with the j→∞j \to \inftyj→∞ limit.
Open quantum walks (OQWs) describe a quantum walker on an underlying graph whose dynamics is purely driven by dissipation and decoherence. Mathematically, they are formulated as completely positive trace preserving (CPTP) maps on the space of density matrices for the walker on the graph. Any microscopically derived OQW must include the possibility of remaining on the same site on the graph when the map is applied. We extend the CPTP map to describe a lazy OQW. We derive a central limit theorem for lazy OQWs on a ddd-dimensional lattice, where the distribution converges to a Gaussian. We show that the properties of this Gaussian computed using conventional methods agree with the general formulas derived from our central limit theorem.