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:2203.07674 · Entropy

Return Probability of Quantum and Correlated Random Walks

Chusei Kiumi, Norio Konno, Shunya Tamura

Published Apr 21, 2022• 0 citations
arXivHTMLPDF

Abstract

The analysis of the return probability is one of the most essential and fundamental topics in the study of classical random walks. In this paper, we study the return probability of quantum and correlated random walks in the one-dimensional integer lattice by the path counting method. We show that the return probability of both quantum and correlated random walks can be expressed in terms of the Legendre polynomial. Moreover, the generating function of the return probability can be written in terms of elliptic integrals of the first and second kinds for the quantum walk.

DOI
10.3390/e24050584

Related papers

Return probability of one-dimensional discrete-time quantum walks with final-time dependence

Ide, Yusuke, Norio Konno, Takuya Machida +1 more

We analyze final-time dependent discrete-time quantum walks in one dimension. We compute asymptotics of the return probability of the quantum walk by a path counting approach. Moreover, we discuss a relation between the quantum walk and the corresponding final-time dependent classical random walk.

arXiv:1103.1180•Mar 7, 2011•2 citations

Return probability of quantum walks with final-time dependence

Yusuke Ide, Norio Konno, Takuya Machida +1 more

We analyze final-time dependent discrete-time quantum walks in one dimension. We compute asymptotics of the return probability of the quantum walk by a path counting approach. Moreover, we discuss a relation between the quantum walk and the corresponding final-time dependent classical random walk.

Quantum Information and Computation•Sep 1, 2011•6 citations

Quantum walks and elliptic integrals

Norio Konno

Pólya showed in his 1921 paper that the generating function of the return probability for a two-dimensional random walk can be written in terms of an elliptic integral. In this paper we present a similar expression for a one-dimensional quantum walk.

arXiv:0912.4678•Mathematical Structures in Computer Science•Nov 8, 2010•13 citations

A path integral formula with applications to quantum random walks inZd

Wei-Shih Yang, Chaobin Liu, Kai Zhang

We consider general quantum random walks in a d -dimensional half-space. We first obtain a path integral formula for general quantum random walks in a d -dimensional space. Our path integral formula is valid for general quantum random walks on Cayley graphs as well. Then the path integral formula is applied to obtain the scaling limit of the exit distribution, the expectation of exit time and the asymptotic behaviour of the exit probabilities, for general quantum random walks in a half-space under some conditions on amplitude functions. The conditions are shown to be satisfied by both the Hadamard and Grover quantum random walks in two-dimensional half-spaces. For the two-dimensional case, we show that the critical exponent for the scaling limit of the hitting distribution is 1 as the lattice spacing tends to zero, i.e. the natural magnitude of the hitting position is of order O (1) if the lattice spacing is set to be 1/ n . We also show that the rate of convergence of the total hitting probability has lower bound n −2 and upper bound n −2+ for any > 0. For a quantum random walk with a fixed starting point, we show that the probability of hitting times at the hyperplane decays faster than that of the classical random walk. In both one and two dimensions, given the event of a hit, the conditional expectation of hitting times is finite, in contrast to being infinite for the classical case. In the one-dimensional case, we also obtain an exact order of the probability distribution of the hitting time at 0.

Journal of Physics A Mathematical and Theoretical•Jul 3, 2007•12 citations

Return Probability of the Open Quantum Random Walk with Time-Dependence

Clement Boateng Ampadu

We study the open quantum random walk (OQRW) with time-dependence on the one-dimensional lattice space and obtain the associated limit distribution. As an application we study the return probability of the OQRW. We also ask, "What is the average time for the return probability of the OQRW?"

Communications in Theoretical Physics•May 1, 2013•4 citations

A limit law of the return probability for a quantum walk on a hexagonal lattice

Takuya Machida

A return probability of random walks is one of the interesting subjects. As it is well known, the return probability strongly depends on the structure of the space where the random walker moves. On the other hand, the return probability of quantum walks, which are quantum models corresponding to random walks, has also been investigated to some extend lately. In this paper, we take care of a discrete-time three-state quantum walk on a hexagonal lattice from the view point of mathematics. The mathematical result shows a limit of the return probability when the walker starts off at the origin. The result of the limit tells us about a possibility of localization at the position and a dependence of localization on the initial state.

arXiv:1502.06453•International Journal of Quantum Information•Oct 1, 2015•4 citations
The analysis of the return probability is one of the most essential and fundamental topics in the study of classical random walks. In this paper, we study the return probability of quantum and correlated random walks in the one-dimensional integer lattice by the path counting method. We show that the return probability of both quantum and correlated random walks can be expressed in terms of the Legendre polynomial. Moreover, the generating function of the return probability can be written in terms of elliptic integrals of the first and second kinds for the quantum walk.
We consider general quantum random walks in a d -dimensional half-space. We first obtain a path integral formula for general quantum random walks in a d -dimensional space. Our path integral formula is valid for general quantum random walks on Cayley graphs as well. Then the path integral formula is applied to obtain the scaling limit of the exit distribution, the expectation of exit time and the asymptotic behaviour of the exit probabilities, for general quantum random walks in a half-space under some conditions on amplitude functions. The conditions are shown to be satisfied by both the Hadamard and Grover quantum random walks in two-dimensional half-spaces. For the two-dimensional case, we show that the critical exponent for the scaling limit of the hitting distribution is 1 as the lattice spacing tends to zero, i.e. the natural magnitude of the hitting position is of order O (1) if the lattice spacing is set to be 1/ n . We also show that the rate of convergence of the total hitting probability has lower bound n −2 and upper bound n −2+ for any > 0. For a quantum random walk with a fixed starting point, we show that the probability of hitting times at the hyperplane decays faster than that of the classical random walk. In both one and two dimensions, given the event of a hit, the conditional expectation of hitting times is finite, in contrast to being infinite for the classical case. In the one-dimensional case, we also obtain an exact order of the probability distribution of the hitting time at 0.
A return probability of random walks is one of the interesting subjects. As it is well known, the return probability strongly depends on the structure of the space where the random walker moves. On the other hand, the return probability of quantum walks, which are quantum models corresponding to random walks, has also been investigated to some extend lately. In this paper, we take care of a discrete-time three-state quantum walk on a hexagonal lattice from the view point of mathematics. The mathematical result shows a limit of the return probability when the walker starts off at the origin. The result of the limit tells us about a possibility of localization at the position and a dependence of localization on the initial state.