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/0310191 · Stochastic Models

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

Norio Konno

Published Feb 12, 2009• 44 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1080/15326340802640941

Related papers

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

Connecting the discrete- and continuous-time quantum walks

Frederick W. Strauch

Recently, quantized versions of random walks have been explored as effective elements for quantum algorithms. In the simplest case of one dimension, the theory has remained divided into the discrete-time quantum walk and the continuous-time quantum walk. Though the properties of these two walks have shown similarities, it has remained an open problem to find the exact relation between the two. The precise connection of these two processes, both quantally and classically, is presented. Extension to higher dimensions is also discussed.

arXiv:quant-ph/0606050•Physical Review A•Sep 7, 2006•179 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

Central Limit Theorems for Open Quantum Random Walks ∗

Stéphane Attal, Nadine Guillotin‐Plantard, Christophe Sabot +2 more

Open Quantum Random Walks are the exact quantum generalization of Markov chains on finite graphs or on nets. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard random walk). Typically, in the case of Open Quantum Random Walks on nets, their distribution seems to always converges to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on Z^d we prove such a Central Limit Theorem, in the case where only one Gaussian distribution appears in the limit. Through the quantum trajectory point of view on quantum master equations, we transform the problem into studying a certain functional of a Markov chain on Z^d times the Banach space of quantum states. The main difficulty is that we know nothing about the invariant measures of this Markov chain, even their existence. Surprisingly enough, we are able to produce a Central Limit Theorem with explicit drift and explicit covariance matrix. In a second step we are able to extend our Central Limit Theorem to the case of several asymptotic Gaussians, in the case where the operator coefficients of the quantum walk are block-diagonal in a common basis.

•Jan 1, 2012•0 citations
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.
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, quantized versions of random walks have been explored as effective elements for quantum algorithms. In the simplest case of one dimension, the theory has remained divided into the discrete-time quantum walk and the continuous-time quantum walk. Though the properties of these two walks have shown similarities, it has remained an open problem to find the exact relation between the two. The precise connection of these two processes, both quantally and classically, is presented. Extension to higher dimensions is also discussed.
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.
Open Quantum Random Walks are the exact quantum generalization of Markov chains on finite graphs or on nets. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard random walk). Typically, in the case of Open Quantum Random Walks on nets, their distribution seems to always converges to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on Z^d we prove such a Central Limit Theorem, in the case where only one Gaussian distribution appears in the limit. Through the quantum trajectory point of view on quantum master equations, we transform the problem into studying a certain functional of a Markov chain on Z^d times the Banach space of quantum states. The main difficulty is that we know nothing about the invariant measures of this Markov chain, even their existence. Surprisingly enough, we are able to produce a Central Limit Theorem with explicit drift and explicit covariance matrix. In a second step we are able to extend our Central Limit Theorem to the case of several asymptotic Gaussians, in the case where the operator coefficients of the quantum walk are block-diagonal in a common basis.