English
Related papers

Related papers: Asymptotic behavior of quantum walks on the line

200 papers

We analyze the asymptotic scaling of persistence of unvisited sites for quantum walks on a line. In contrast to the classical random walk there is no connection between the behaviour of persistence and the scaling of variance. In…

Quantum Physics · Physics 2016-03-17 Martin Stefanak , Igor Jex

We investigate the asymptotical behaviour of the transition probabilities of the simple random walk on the 2-comb. In particular we obtain space-time uniform asymptotical estimates which show the lack of symmetry of this walk better than…

Probability · Mathematics 2007-05-23 Daniela Bertacchi , Fabio Zucca

The paper deals with the asymptotic properties of a symmetric random walk in a high contrast periodic medium in $\mathbb Z^d$, $d\geq 1$. We show that under proper diffusive scaling the random walk exhibits a non-standard limit behaviour.…

Probability · Mathematics 2017-10-25 Andrey Piatnitski , Elena Zhizhina

In this paper we study convergence of random walks, on finite quantum groups, arising from linear combination of irreducible characters. We bound the distance to the Haar state and determine the asymptotic behavior, i.e. the limit state if…

Quantum Algebra · Mathematics 2019-05-14 Isabelle Baraquin

We study the transition probability, say $p_A^n(x,y)$, of a one-dimensional random walk on the integer lattice killed when entering into a non-empty finite set $A$. The random walk is assumed to be irreducible and have zero mean and a…

Probability · Mathematics 2017-01-24 Kohei Uchiyama

For a discrete time quantum walk (QW) on the $N$-cycle, allowing for decoherence on the coin, we derive a number of new results, including an explicit formula for the position probability distribution. For a QW of this type, we show that…

Quantum Physics · Physics 2015-05-13 Chaobin Liu , Nelson Petulante

This paper is devoted to the analysis of the finite-dimensional distributions and asymptotic behavior of extremal Markov processes connected to the Kendall convolution. In particular, based on its stochastic representation, we provide…

Probability · Mathematics 2019-10-10 Marek Arendarczyk , Barbara Jasiulis-Gołdyn , Edward Omey

We investigate the relation between transport properties and entanglement between the internal (spin) and external (position) degrees of freedom in one-dimensional discrete time quantum walks. We obtain closed-form expressions for the…

Quantum Physics · Physics 2020-04-08 Alexandre C. Orthey , Edgard P. M. Amorim

The conditional shift in the evolution operator of a quantum walk generates entanglement between the coin and position degrees of freedom. This entanglement can be quantified by the von Neumann entropy of the reduced density operator…

Quantum Physics · Physics 2009-11-11 G. Abal , R. Siri , A. Romanelli , R. Donangelo

We study the motion of two non-interacting quantum particles performing a random walk on a line and analyze the probability that the two particles are detected at a particular position after a certain number of steps (meeting problem). The…

Quantum Physics · Physics 2007-05-23 M. Stefanak , T. Kiss , I. Jex , B. Mohring

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

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

Dynamical evolution of systems with sparse Hamiltonians can always be recognized as continuous time quantum walks (CTQWs) on graphs. In this paper, we analyze the short time asymptotics of CTQWs. In recent studies, it was shown that for the…

Quantum Physics · Physics 2019-12-25 Balázs Endre Szigeti , Gábor Homa , Zoltán Zimborás , Norbert Barankai

For a continuous-time random walk $X=\{X_t,t\ge 0\}$ (in general non-Markov), we study the asymptotic behavior, as $t\rightarrow \infty$, of the normalized additive functional $c_t\int_0^{t} f(X_s)ds$, $t\ge 0$. Similarly to the Markov…

Probability · Mathematics 2021-07-01 Yuri Kondratiev , Yuliya Mishura , Georgiy Shevchenko

We report an enhancement of the decay rate of the survival probability when non-local initial conditions in position space are considered in the Quantum Walk on the line. It is shown how this interference effect can be understood…

Quantum Physics · Physics 2007-05-23 G. Abal , R. Donangelo , A. Romanelli , R. Siri

We investigate a tight binding quantum walk on a graph. Repeated stroboscopic measurements of the position of the particle yield a measured "trajectory", and a combination of classical and quantum mechanical properties for the walk are…

Statistical Mechanics · Physics 2022-05-18 A. Didi , E. Barkai

We consider a one-dimensional, transient random walk in a random i.i.d. environment. The asymptotic behaviour of such random walk depends to a large extent on a crucial parameter $\kappa>0$ that determines the fluctuations of the process.…

Probability · Mathematics 2016-06-14 Jonathon Peterson , Gennady Samorodnitsky

We recently introduced a robust approach to the derivation of sharp asymptotic formula for correlation functions of statistical mechanics models in the high-temperature regime. We describe its application to the nonperturbative proof of…

Probability · Mathematics 2011-08-25 M. Campanino , D. Ioffe , Y. Velenik

We study the asymptotic behavior of zero-drift random walks confined to multidimensional convex cones, when the endpoint is close to the boundary. We derive a local limit theorem in the fluctuation regime.

Probability · Mathematics 2020-03-06 Kilian Raschel , Pierre Tarrago

We study a natural construction of a general class of inhomogeneous quantum walks (namely walks whose transition probabilities depend on position). Within the class we analyze walks that are periodic in position and show that, depending on…

Quantum Physics · Physics 2013-05-29 Noah Linden , James Sharam