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

Quantum random walk on the integer lattice: examples and phenomena

Andrew Bressler, Torin Greenwood, Robin Pemantle, Marko Petkovšek

Published Mar 17, 2009• 0 citations
arXivHTMLPDF

Abstract

We apply results from Baryshnikov, Brady, Bressler and Pemantle (2008) to compute limiting probability profiles for various quantum random walks in one and two dimensions. Using analytic machinery we show some features of the limit distribution that are not evident in an empirical intensity plot of the time 10,000 distribution. Some conjectures are stated and computational techniques are discussed as well.

DOI
10.48550/arxiv.0903.2967

Related papers

Two-dimensional quantum random walk

Yuliy M. Baryshnikov, Wil Brady, Andrew Bressler +1 more

We analyze several families of two-dimensional quantum random walks. The feasible region (the region where probabilities do not decay exponentially with time) grows linearly with time, as is the case with one-dimensional QRW. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a compact algebraic variety. We also compute the probability profile within the limit region, which is essentially a negative power of the Gaussian curvature of the same algebraic variety. Our methods are based on analysis of the space-time generating function, following the methods of Pemantle and Wilson (2002).

arXiv:0810.5495•Oct 30, 2008•3 citations

Convergence of continuous-time quantum walks on the line

Alex D. Gottlieb

The position density of a "particle" performing a continuous-time quantum walk on the integer lattice, viewed on length scales inversely proportional to the time , converges (as tends to infinity) to a probability distribution that depends on the initial state of the particle. This convergence behavior has recently been demonstrated for the simplest continuous-time random walk [N. Konno, Phys. Rev. E 72, 026113 (2005)]. In this Brief Report, we use a different technique to establish the same convergence for a very large class of continuous-time quantum walks, and we identify the limit distribution in the general case.

arXiv:quant-ph/0409042•Physical Review E•Oct 25, 2005•23 citations

Quantum Random Walks on the integer lattice via generating functions

Andrew Bressler

We analyze several families of one and two-dimensional nearest neighbor Quantum Random Walks. Using a multivariate generating function analysis we give a simplified proof of a known phenomenon for two-chirality walks on the line, namely that the walk has linear speed rather than the diffusive behavior observed in classical random walks. We also demonstrate Airy phenomena between the regions of polynomial and exponential decay. For a three-chirality walk on the line we demonstrate similar behavior, with the addition of a bound state, in which the probability of finding the particle at the origin does not go to zero with time. For each of these walks on the line we obtain exact formulae for the leading asymptotic term of the wave function and the location probabilities. Analyzing two-dimensional walks we again find a region of polynomial decay which grows linearly with time. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a compact algebraic variety. We also compute the probability profile within the limit region, which is essentially a negative power of the Gaussian curvature of the same algebraic variety. We close with preliminary work concerning walks in higher dimensions.

•Jan 1, 2009•0 citations

A limit theorem for a splitting distribution of a quantum walk

Takuya Machida

Discrete-time quantum walks are considered a counterpart of random walks and their study has been getting attention since around 2000. In this paper, we focus on a quantum walk which generates a probability distribution splitting to two parts. The quantum walker with two coin states spreads at points, represented by integers, and we analyze the chance of finding the walker at each position after it carries out a unitary evolution a lot of times. The result is reported as a long-time limit distribution from which one can see an approximation to the finding probability.

arXiv:1704.04554•International Journal of Quantum Information•Apr 1, 2018•2 citations

Limiting distribution of decoherent quantum random walks

Kai Zhang

The behavior of one-dimensional quantum random walks is strikingly different from that of classical ones. However, when decoherence is involved, the limiting distributions take on many classical features over time. In this paper, we study the decoherence on both position and ``coin'' spaces of the particle. We propose an analytical approach to investigate these phenomena and obtain the generating functions which encode all the features of these walks. Specifically, from these generating functions, we find exact analytic expressions of several moments for the time and noise dependence of position. Moreover, the limiting position distributions of decoherent quantum random walks are shown to be Gaussian in an analytical manner. These results explicitly describe the relationship between the system and the level of decoherence.

arXiv:0804.4311•Physical Review A•Jun 2, 2008•22 citations

Two models of quantum random walk

Jozef Košík

Abstract We present an overview of two models of quantum random walk. In the first model, the discrete quantum random walk, we present the explicit solution for the recurring amplitude of the quantum random walk on a one-dimensional lattice. We also introduce a new method of solving the problem of random walk in the most general case and use it to derive the hitting amplitude for quantum random walk on the hypercube. The second is a special model based on a local interaction between neighboring spin-1/2 particles on a one-dimensional lattice. We present explicit results for the relevant quantities and obtain an upper bound on the speed of convergence to limiting probability distribution.

Open Physics•Dec 1, 2003•11 citations
We apply results from Baryshnikov, Brady, Bressler and Pemantle (2008) to compute limiting probability profiles for various quantum random walks in one and two dimensions. Using analytic machinery we show some features of the limit distribution that are not evident in an empirical intensity plot of the time 10,000 distribution. Some conjectures are stated and computational techniques are discussed as well.
We analyze several families of two-dimensional quantum random walks. The feasible region (the region where probabilities do not decay exponentially with time) grows linearly with time, as is the case with one-dimensional QRW. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a compact algebraic variety. We also compute the probability profile within the limit region, which is essentially a negative power of the Gaussian curvature of the same algebraic variety. Our methods are based on analysis of the space-time generating function, following the methods of Pemantle and Wilson (2002).
The position density of a "particle" performing a continuous-time quantum walk on the integer lattice, viewed on length scales inversely proportional to the time , converges (as tends to infinity) to a probability distribution that depends on the initial state of the particle. This convergence behavior has recently been demonstrated for the simplest continuous-time random walk [N. Konno, Phys. Rev. E 72, 026113 (2005)]. In this Brief Report, we use a different technique to establish the same convergence for a very large class of continuous-time quantum walks, and we identify the limit distribution in the general case.
We analyze several families of one and two-dimensional nearest neighbor Quantum Random Walks. Using a multivariate generating function analysis we give a simplified proof of a known phenomenon for two-chirality walks on the line, namely that the walk has linear speed rather than the diffusive behavior observed in classical random walks. We also demonstrate Airy phenomena between the regions of polynomial and exponential decay. For a three-chirality walk on the line we demonstrate similar behavior, with the addition of a bound state, in which the probability of finding the particle at the origin does not go to zero with time. For each of these walks on the line we obtain exact formulae for the leading asymptotic term of the wave function and the location probabilities. Analyzing two-dimensional walks we again find a region of polynomial decay which grows linearly with time. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a compact algebraic variety. We also compute the probability profile within the limit region, which is essentially a negative power of the Gaussian curvature of the same algebraic variety. We close with preliminary work concerning walks in higher dimensions.
Discrete-time quantum walks are considered a counterpart of random walks and their study has been getting attention since around 2000. In this paper, we focus on a quantum walk which generates a probability distribution splitting to two parts. The quantum walker with two coin states spreads at points, represented by integers, and we analyze the chance of finding the walker at each position after it carries out a unitary evolution a lot of times. The result is reported as a long-time limit distribution from which one can see an approximation to the finding probability.
The behavior of one-dimensional quantum random walks is strikingly different from that of classical ones. However, when decoherence is involved, the limiting distributions take on many classical features over time. In this paper, we study the decoherence on both position and ``coin'' spaces of the particle. We propose an analytical approach to investigate these phenomena and obtain the generating functions which encode all the features of these walks. Specifically, from these generating functions, we find exact analytic expressions of several moments for the time and noise dependence of position. Moreover, the limiting position distributions of decoherent quantum random walks are shown to be Gaussian in an analytical manner. These results explicitly describe the relationship between the system and the level of decoherence.
Abstract We present an overview of two models of quantum random walk. In the first model, the discrete quantum random walk, we present the explicit solution for the recurring amplitude of the quantum random walk on a one-dimensional lattice. We also introduce a new method of solving the problem of random walk in the most general case and use it to derive the hitting amplitude for quantum random walk on the hypercube. The second is a special model based on a local interaction between neighboring spin-1/2 particles on a one-dimensional lattice. We present explicit results for the relevant quantities and obtain an upper bound on the speed of convergence to limiting probability distribution.