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 and Computation

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

KonnoNorio

Published Dec 1, 2002• 0 citations
Publisher

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

Related papers

Limit theorems and absorption problems for quantum random 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•Oct 2, 2002•5 citations

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

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

Absorption phenomena in quantum walks

Parker Kuklinski

The quantum walk is a unitary analogue to the discrete random walk, and its properties have been increasingly studied since the turn of the millennium. In comparison with the classical random walk, the quantum walk exhibits linear spreading and initial condition dependent asymmetries. As noted early on in the conjecture and subsequent calculation of absorption probabilities in the one dimensional Hadamard walk, the interaction of the quantum walk with an absorbing boundary is fundamentally divergent from classical case. Here, we will survey absorption probabilities for a more general collection of one dimensional quantum walks and extend the method to consider d-dimensional walks in the presence of d-1 dimensional absorbing walls. However, these results are concerned only with local behavior at the boundary in the form of absorption probabilities. The main results of this thesis are concerned with the global behavior of finite quantum walks, which can be described by linear spreading in the short term, modal phenomena in the mid term, and stable distributions in the exceedingly long term. These theorems will be rigorously proved in the one-dimensional case and extrapolated to higher dimensional quantum walks. To this end we introduce QWSim, a new and robust computational engine for displaying finite two dimensional quantum walks.

•Jan 1, 2017•1 citation
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.
The quantum walk is a unitary analogue to the discrete random walk, and its properties have been increasingly studied since the turn of the millennium. In comparison with the classical random walk, the quantum walk exhibits linear spreading and initial condition dependent asymmetries. As noted early on in the conjecture and subsequent calculation of absorption probabilities in the one dimensional Hadamard walk, the interaction of the quantum walk with an absorbing boundary is fundamentally divergent from classical case. Here, we will survey absorption probabilities for a more general collection of one dimensional quantum walks and extend the method to consider d-dimensional walks in the presence of d-1 dimensional absorbing walls. However, these results are concerned only with local behavior at the boundary in the form of absorption probabilities. The main results of this thesis are concerned with the global behavior of finite quantum walks, which can be described by linear spreading in the short term, modal phenomena in the mid term, and stable distributions in the exceedingly long term. These theorems will be rigorously proved in the one-dimensional case and extrapolated to higher dimensional quantum walks. To this end we introduce QWSim, a new and robust computational engine for displaying finite two dimensional quantum walks.