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:quant-ph/0206103 · Journal of the Mathematical Society of Japan

A new type of limit theorems for the one-dimensional quantum random walk

Norio Konno

Published Oct 1, 2005• 233 citations
arXivHTMLPDF

Abstract

In this paper we consider the one-dimensional quantum random walk X n ϕ at time n starting from initial qubit state ϕ determined by 2 × 2 unitary matrix U . We give a combinatorial expression for the characteristic function of X n ϕ . The expression clarifies the dependence of it on components of unitary matrix U and initial qubit state ϕ . As a consequence, we present a new type of limit theorems for the quantum random walk. In contrast with the de Moivre-Laplace limit theorem, our symmetric case implies that X n ϕ / n converges weakly to a limit Z ϕ as n → ∞ , where Z ϕ has a density 1 / π ( 1 - x 2 ) 1 - 2 x 2 for x ∈ ( - 1 / 2 , 1 / 2 ) . Moreover we discuss some known simulation results based on our limit theorems.

DOI
10.2969/jmsj/1150287309

Related papers

Limit theorems and absorption problems for quantum radom walks in one dimension

Norio Konno

In this paper we consider limit theorems, symmetry of distribution, and absorption problems for two types of one-dimensional quantum random walks determined by $2 \times 2$ unitary matrices using our PQRS method. The one type was introduced by Gudder in 1988, and the other type was studied intensively by Ambainis et al. in 2001. The difference between both types of quantum random walks is also clarified.

arXiv:quant-ph/0210011•Quantum Information and Computation•Nov 1, 2002•35 citations

Limit theorems for quantum walks with memory

Norio Konno, Takuya Machida

Recently Mc Gettrick introduced and studied a discrete-time 2-state quantum walk (QW) with a memory in one dimension. He gave an expression for the amplitude of the QW by path counting method. Moreover he showed that the return probability of the walk is more than 1/2 for any even time. In this paper, we compute the stationary distribution by considering the walk as a 4-state QW without memory. Our result is consistent with his claim. In addition, we obtain the weak limit theorem of the rescaled QW. This behavior is strikingly different from the corresponding classical random walk and the usual 2-state QW without memory as his numerical simulations suggested.

arXiv:1004.0443•Quantum Information and Computation•Nov 1, 2010•20 citations

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

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 limits for quantum random walks

Geoffrey Grimmett, Svante Janson, Petra F. Scudo

We formulate and prove a general weak limit theorem for quantum random walks in one and more dimensions. With X(n) denoting position at time n, we show that X(n)/n converges weakly as n--> infinity to a certain distribution which is absolutely continuous and of bounded support. The proof is rigorous and makes use of Fourier transform methods. This approach simplifies and extends certain preceding derivations valid in one dimension that make use of combinatorial and path integral methods.

arXiv:quant-ph/0309135•Physical Review E•Feb 27, 2004•218 citations

AN ALGEBRAIC STRUCTURE FOR ONE-DIMENSIONAL QUANTUM WALKS AND A NEW PROOF OF THE WEAK LIMIT THEOREM

TATSUYA TATE

An algebraic structure for one-dimensional quantum walks is introduced. This structure characterizes, in some sense, one-dimensional quantum walks. A natural computation using this algebraic structure leads us to obtain an effective formula for the characteristic function of the transition probability. Then, the weak limit theorem for the transition probability of quantum walks is deduced by using simple properties of the Chebyshev polynomials.

arXiv:1210.0631•Infinite Dimensional Analysis Quantum Probability and Related Topics•Jun 1, 2013•2 citations
In this paper we consider the one-dimensional quantum random walk X n ϕ at time n starting from initial qubit state ϕ determined by 2 × 2 unitary matrix U . We give a combinatorial expression for the characteristic function of X n ϕ . The expression clarifies the dependence of it on components of unitary matrix U and initial qubit state ϕ . As a consequence, we present a new type of limit theorems for the quantum random walk. In contrast with the de Moivre-Laplace limit theorem, our symmetric case implies that X n ϕ / n converges weakly to a limit Z ϕ as n → ∞ , where Z ϕ has a density 1 / π ( 1 - x 2 ) 1 - 2 x 2 for x ∈ ( - 1 / 2 , 1 / 2 ) . Moreover we discuss some known simulation results based on our limit theorems.
In this paper we consider limit theorems, symmetry of distribution, and absorption problems for two types of one-dimensional quantum random walks determined by 2×22 \times 22×2 unitary matrices using our PQRS method. The one type was introduced by Gudder in 1988, and the other type was studied intensively by Ambainis et al. in 2001. The difference between both types of quantum random walks is also clarified.
Recently Mc Gettrick introduced and studied a discrete-time 2-state quantum walk (QW) with a memory in one dimension. He gave an expression for the amplitude of the QW by path counting method. Moreover he showed that the return probability of the walk is more than 1/2 for any even time. In this paper, we compute the stationary distribution by considering the walk as a 4-state QW without memory. Our result is consistent with his claim. In addition, we obtain the weak limit theorem of the rescaled QW. This behavior is strikingly different from the corresponding classical random walk and the usual 2-state QW without memory as his numerical simulations suggested.
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.