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/0210011

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

Norio Konno

Published Oct 2, 2002• 5 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.quant-ph/0210011

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.

Quantum Information and Computation•Nov 1, 2002•32 citations

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

KonnoNorio

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 × 2 unitary matrices using our PQRS...

Quantum Information and Computation•Dec 1, 2002•0 citations

Limit Theorems and Absorption Problems for One-Dimensional Correlated Random Walks

Norio Konno

There has recently been considerable interest in quantum walks in connection with quantum computing. The walk can be considered as a quantum version of the so-called correlated random walk. We clarify a strong structural similarity between both walks and study limit theorems and absorption problems for correlated random walks by our PQRS method, which was used in our analysis of quantum walks.

arXiv:quant-ph/0310191•Stochastic Models•Feb 12, 2009•44 citations

Absorption problems for quantum walks in one dimension

Norio Konno, Takao Namiki, Takahiro Soshi +1 more

Abstract. This paper treats absorption problems for the one-dimensional quantum walk determined by a 2 × 2 unitary matrix U on a state space {0,1,...,N} where N is finite or infinite by using a new path integral approach based on an orthonormal basis P,Q,R and S of the vector space of complex 2 × 2 matrices. Our method studied here is a natural extension of the approach in the classical random walk. 1

•Jan 1, 2002•29 citations

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

Norio Konno

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.

arXiv:quant-ph/0206103•Journal of the Mathematical Society of Japan•Oct 1, 2005•229 citations

Absorption problems for quantum walks in one dimension

Norio Konno, Takao Namiki, Takahiro Soshi +1 more

This paper treats absorption problems for the one-dimensional quantum walk determined by a 2 × 2 unitary matrix U on a state space {0, 1, …, N } where N is finite or infinite by using a new path integral approach based on an orthonormal basis P , Q , R and S of the vector space of complex 2 × 2 matrices. Our method studied here is a natural extension of the approach in the classical random walk.

arXiv:quant-ph/0208122•Journal of Physics A Mathematical and General•Dec 12, 2002•32 citations
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.
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.
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.