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

Quantum Information Processing

On probability polynomials of 1D quantum walk

Mark W. Coffey, Matthew S. Heller

Published Aug 26, 2010• 0 citations
Publisher
DOI
10.1007/s11128-010-0194-x

Related papers

Quantum random walk polynomial and quantum random walk measure

Yuanbao Kang, Caishi Wang

Quantum Information Processing•Jan 4, 2014•2 citations

A weak limit theorem for a class of long-range-type quantum walks in 1d

Kazuyuki Wada

arXiv:1901.10362•Quantum Information Processing•Nov 13, 2019•12 citations

Spectral quantization of discrete random walks on half-line and orthogonal polynomials on the unit circle

Adam Doliwa, Artur Siemaszko

Abstract We define quantization scheme for discrete-time random walks on the half-line consistent with Szegedy’s quantization of finite Markov chains. Motivated by the Karlin and McGregor description of discrete-time random walks in terms of polynomials orthogonal with respect to a measure with support in the segment $$[-1,1]$$ [ - 1 , 1 ] , we represent the unitary evolution operator of the quantum walk in terms of orthogonal polynomials on the unit circle. We find the relation between transition probabilities of the random walk with the Verblunsky coefficients of the corresponding polynomials of the quantum walk. We show that the both polynomials systems and their measures are connected by the classical Szegő map. Our scheme can be applied to arbitrary Karlin and McGregor random walks and generalizes the so-called Cantero–Grünbaum–Moral–Velázquez method. We illustrate our approach on example of random walks related to the Jacobi polynomials. Then we study quantization of random walks with constant transition probabilities where the corresponding polynomials on the unit circle have two-periodic real Verblunsky coefficients. We present geometric construction of the spectrum of such polynomials (in the general complex case) which generalizes the known construction for the Geronimus polynomials. In the Appendix, we present the explicit form, in terms of Chebyshev polynomials of the second kind, of polynomials orthogonal on the unit circle and polynomials orthogonal on the real line with coefficients of arbitrary period.

arXiv:2306.12265•Quantum Information Processing•Nov 25, 2024•1 citation

Limit Theorems for Open Quantum Random Walks

Norio Konno, Hyun Jae Yoo

arXiv:1209.1419•Journal of Statistical Physics•Dec 13, 2012•54 citations

Two-dimensional quantum central limit theorem by quantum walks

Keisuke Asahara, Daiju Funakawa, Motoki Seki +1 more

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.

arXiv:2408.09578•Physical Review A•Feb 2, 2026•1 citation

Quantum Random Walks in One Dimension

Norio Konno

arXiv:quant-ph/0206053•Quantum Information Processing•Oct 1, 2002•305 citations
Abstract We define quantization scheme for discrete-time random walks on the half-line consistent with Szegedy’s quantization of finite Markov chains. Motivated by the Karlin and McGregor description of discrete-time random walks in terms of polynomials orthogonal with respect to a measure with support in the segment [−1,1][-1,1][−1,1] [ - 1 , 1 ] , we represent the unitary evolution operator of the quantum walk in terms of orthogonal polynomials on the unit circle. We find the relation between transition probabilities of the random walk with the Verblunsky coefficients of the corresponding polynomials of the quantum walk. We show that the both polynomials systems and their measures are connected by the classical Szegő map. Our scheme can be applied to arbitrary Karlin and McGregor random walks and generalizes the so-called Cantero–Grünbaum–Moral–Velázquez method. We illustrate our approach on example of random walks related to the Jacobi polynomials. Then we study quantization of random walks with constant transition probabilities where the corresponding polynomials on the unit circle have two-periodic real Verblunsky coefficients. We present geometric construction of the spectrum of such polynomials (in the general complex case) which generalizes the known construction for the Geronimus polynomials. In the Appendix, we present the explicit form, in terms of Chebyshev polynomials of the second kind, of polynomials orthogonal on the unit circle and polynomials orthogonal on the real line with coefficients of arbitrary period.
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.