English
Related papers

Related papers: Weak limit theorem for a one-dimensional split-ste…

200 papers

A particle moves randomly over the integer points of the real line. Jumps of the particle outside the membrane (a fixed "locally perturbating set") are i.i.d., have zero mean and finite variance, whereas jumps of the particle from the…

Probability · Mathematics 2015-04-28 Alexander Iksanov , Andrey Pilipenko

We show a new functional limit theorem for weakly dependent regularly varying sequences of random vectors. As it turns out, the convergence takes place in the space of R^d valued c\`{a}dl\`{a}g functions endowed with the so-called weak M1…

Probability · Mathematics 2013-08-19 Bojan Basrak , Danijel Krizmanić

We introduce a notion of weak convergence in arbitrary metric spaces. Metric functionals are key in our analysis: weak convergence of sequences in a given metric space is tested against all the metric functionals defined on said space. When…

Functional Analysis · Mathematics 2025-06-05 Armando W. Gutiérrez , Olavi Nevanlinna

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…

Quantum Physics · Physics 2010-06-08 Norio Konno

We study "the Wojcik model" which is a discrete-time quantum walk (QW) with one defect in one dimension, introduced by Wojcik et al.. For the Wojcik model, we give the weak convergence theorem describing the ballistic behavior of the walker…

Mathematical Physics · Physics 2016-02-09 Takako Endo , Norio Konno

Recently Mc Gettrick [1] 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…

Quantum Physics · Physics 2010-11-23 Norio Konno , Takuya Machida

We propose a general framework for quantum walks on d-dimensional spaces. We investigate asymptotic behavior of these walks. Among them, existence of limit distribution of homogeneous walks is proved. In this theorem, the support of the…

Mathematical Physics · Physics 2021-05-19 Hiroki Sako

In this paper we consider the one-dimensional quantum random walk X^{varphi} _n at time n starting from initial qubit state varphi determined by 2 times 2 unitary matrix U. We give a combinatorial expression for the characteristic function…

Quantum Physics · Physics 2007-05-23 Norio Konno

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

Let $\xi_1$, $\xi_2,\ldots$ be i.i.d. random variables of zero mean and finite variance and $\eta_1$, $\eta_2,\ldots$ positive i.i.d. random variables whose distribution belongs to the domain of attraction of an $\alpha$-stable…

Probability · Mathematics 2022-05-24 Alexander Iksanov , Andrey Pilipenko , Ben Povar

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

Quantum walks, both discrete (coined) and continuous time, form the basis of several quantum algorithms and have been used to model processes such as transport in spin chains and quantum chemistry. The enhanced spreading and mixing…

Quantum Physics · Physics 2010-12-10 Godfrey Leung , Paul Knott , Joe Bailey , Viv Kendon

The limit theorems of discrete- and continuous-time quantum walks on the line have been intensively studied. We show a relation among limit distributions of quantum walks, Heun differential equations and Gauss differential equations.…

Quantum Physics · Physics 2013-04-26 Norio Konno , Takuya Machida , Tohru Wakasa

We introduce a class of controlled random walks on a grid in $\mathbb{T}^d$ and investigate global properties of action minimizing random walks for a certain action functional together with Hamilton-Jacobi equations on the grid. This yields…

Dynamical Systems · Mathematics 2020-10-26 Kohei Soga

We prove an annealed weak limit of the trajectory of the random walks in cooling random environment (RWCRE) under both slow (polynomial) and fast (exponential) cooling. We identify the weak limit when the underlying static environment is…

Probability · Mathematics 2021-07-16 Yongjia Xie

We report partial progress on the weak coupling limit behavior of observables for the periodic quantum Lorentz gas. Our results indicate that for certain observables, the limit behavior is trivial and can be described via a transport…

Mathematical Physics · Physics 2026-01-13 Massimiliano Gubinelli , Vishnu Sanjay

Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple…

Quantum Physics · Physics 2009-11-07 Todd A. Brun , Hilary A. Carteret , Andris Ambainis

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

We prove a scaling limit theorem for discrete Galton-Watson processes in varying environments. A simple sufficient condition for the weak convergence in the Skorokhod space is given in terms of probability generating functions. The limit…

Probability · Mathematics 2022-04-14 Fang Rongjuan , Li Zenghu , Liu Jiawei

We consider crossovers with respect to the weak convergence theorems from a discrete-time quantum walk (DTQW). We show that a continuous-time quantum walk (CTQW) and discrete- and continuous-time random walks can be expressed as DTQWs in…

Quantum Physics · Physics 2023-06-30 Kota Chisaki , Norio Konno , Etsuo Segawa , Yutaka Shikano