English
Related papers

Related papers: Weak limits for quantum random walks

200 papers

Let (S_n)_{n\in\N} be a Z-valued random walk with increments from the domain of attraction of some \alpha-stable law and let (\xi(i))_{i\in\Z} be a sequence of iid random variables. We want to investigate U-statistics indexed by the random…

Probability · Mathematics 2015-03-04 Brice Franke , Francoise Pene , Martin Wendler

We consider a discrete-time quantum walk $W_{t,\kappa}$ at time $t$ on a graph with joined half lines $\mathbb{J}_\kappa$, which is composed of $\kappa$ half lines with the same origin. Our analysis is based on a reduction of the walk on a…

Quantum Physics · Physics 2012-01-12 Kota Chisaki , Norio Konno , Etsuo Segawa

Consider the invariance principle for a random walk with random environment (denoted by $\mu$) in time on $\bfR$ in a weak quenched sense. We show that a sequence of the random probability measures on $\bfR$ generated by a bounded Lipschitz…

Probability · Mathematics 2023-03-14 You Lv , Wenming Hong

We study recurrence properties and the validity of the (weak) law of large numbers for (discrete time) processes which, in the simplest case, are obtained from simple symmetric random walk on $\Z$ by modifying the distribution of a step…

Probability · Mathematics 2012-04-12 Olivier Raimond , Bruno Schapira

We consider a real random walk S_n = X_1 + ... + X_n attracted (without centering) to the normal law: this means that for a suitable norming sequence a_n we have the weak convergence S_n / a_n --> f(x) dx, where f(x) is the standard normal…

Probability · Mathematics 2007-05-23 Francesco Caravenna

We consider a random walk X_n in non-i.i.d. environment and show that the ratio of log X_n to log n converges in probability to a positive constant.

Probability · Mathematics 2007-05-23 Alexander Roitershtein

It is well known that random walks in one dimensional random environment can exhibit subdiffusive behavior due to presence of traps. In this paper we show that the passage times of different traps are asymptotically independent exponential…

Probability · Mathematics 2010-12-14 Dmitry Dolgopyat , Ilya Goldsheid

A random walk in random scenery $(Y_n)_{n\in\mathbb{N}}$ is given by $Y_n=\xi_{S_n}$ for a random walk $(S_n)_{n\in\mathbb{N}}$ and iid random variables $(\xi_n)_{n\in\mathbb{Z}}$. In this paper, we will show the weak convergence of the…

Probability · Mathematics 2015-11-20 Martin Wendler

We consider the Grover walk as a 4-state quantum walk without memory in one dimension. The walker in our 4-state quantum walk moves to the left or right. We compute the stationary distribution of the walk, in addition, we obtain the weak…

Mathematical Physics · Physics 2011-08-23 Clement Ampadu

In this paper we focus our attention on a particle that follows a unidirectional quantum walk, an alternative version of the nowadays widespread discrete-time quantum walk on a line. Here the walker at each time step can either remain in…

Quantum Physics · Physics 2013-08-01 Miquel Montero

We present two long-time limit theorems of a 3-state quantum walk on the line when the walker starts from the origin. One is a limit measure which is obtained from the probability distribution of the walk at a long-time limit, and the other…

Quantum Physics · Physics 2015-06-16 Takuya Machida

A quantum central limit theorem for a continuous-time quantum walk on a homogeneous tree is derived from quantum probability theory. As a consequence, a new type of limit theorems for another continuous-time walk introduced by the walk is…

Quantum Physics · Physics 2007-05-23 Norio Konno

We prove a quenched functional central limit theorem for a one-dimensional random walk driven by a simple symmetric exclusion process. This model can be viewed as a special case of the random walk in a balanced random environment, for which…

Probability · Mathematics 2021-07-20 Otávio Menezes , Jonathon Peterson , Yongjia Xie

We consider the stationary state of a quantum walk on the finite path, where the sink and source are set at the left and right boundaries. The quantum coin is uniformly placed at every vertex of the path graph. At every time step, a new…

Quantum Physics · Physics 2022-03-11 Yoshihiro Anahara , Norio Konno , Hisashi Morioka , Etsuo Segawa

We present a comprehensive classification of one-dimensional coined quantum walks on the infinite line, focusing on the spatial probability distributions they induce. Building on prior results, we identify all initial coin states that lead…

Quantum Physics · Physics 2025-08-01 Lukas Hantzko , Lennart Binkowski

In this paper, a complex-valued measure of bi-product path space induced by quantum walk is presented. In particular, we consider three types of conditional return paths in a power set of the bi-product path space (1) $\Lambda \times…

Mathematical Physics · Physics 2014-05-08 Norio Konno , Etsuo Segawa

Propagation in quantum walks is revisited by showing that very general 1D discrete-time quantum walks with time- and space-dependent coefficients can be described, at the continuous limit, by Dirac fermions coupled to electromagnetic…

Quantum Physics · Physics 2013-07-16 Fabrice Debbasch , Giuseppe Di Molfetta , David Espaze , Vincent Foulonneau

We continue the line of research of random walks with barrier initiated by Iksanov and M{\"o}hle (2008). Assuming that the tail of the step of the underlying random walk has a power-like behavior at infinity with exponent $-\alpha$,…

Probability · Mathematics 2014-07-07 Alexander Marynych , Glib Verovkin

The weak limit theorem (WLT), the quantum analogue 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…

Mathematical Physics · Physics 2026-03-24 Keisuke Asahara , Daiju Funakawa , Motoki Seki , Akito Suzuki

We revisit the one dimensional discrete time quantum walk with 3 states and the Grover coin. We derive analytic expressions for observed the localization, an long time approximation for the probability density function (PDF). We also…

Quantum Physics · Physics 2014-10-29 Stefan Falkner , Stefan Boettcher