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:quant-ph/0406233 · Fluctuation and Noise Letters

A PATH INTEGRAL APPROACH FOR DISORDERED QUANTUM WALKS IN ONE DIMENSION

Norio Konno

Published Nov 9, 2005• 44 citations
arXivHTMLPDF

Abstract

The present letter gives a rigorous way from quantum to classical random walks by introducing an independent random fluctuation and then taking expectations based on a path integral approach.
DOI
10.1142/s0219477505002987

Related papers

TOWARDS A PATH-INTEGRAL FORMULATION OF CONTINUOUS TIME RANDOM WALKS

Stephan Eule, R. Friedrich

International Conference on Path Integrals•Nov 1, 2008•3 citations

Quantum random walks

Yakir Aharonov, L. Davidovich, Nicim Zagury

We introduce the concept of quantum random walk, and show that due to quantum interference effects the average path length can be much larger than the maximum allowed path in the corresponding classical random walk. A quantum-optics application is described.

Physical Review A•Aug 1, 1993•1,614 citations

DYNAMICAL LOCALIZATION OF RANDOM QUANTUM WALKS ON THE LATTICE

Alain Joye

This note describes recent results on the localization properties of Random Quantum Walks on the d-dimensional lattice in a regime analogous to the large disorder regime by means of the Fractional Moments Method adapted to the unitary framework.

arXiv:1209.4190•WORLD SCIENTIFIC eBooks•Oct 1, 2013•11 citations

Limit Theorems for the Disordered Quantum Walk

Clement Boateng Ampadu

We study the disordered quantum walk in one dimension, and obtain the weak limit theorem.

arXiv:1108.6110•Aug 31, 2011•0 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

PATH INTEGRAL REPRESENTATION FOR INTERFACE STATES OF THE ANISOTROPIC HEISENBERG MODEL

Oscar Bolina, Pierluigi Contucci, Bruno Nachtergaele

We develop a geometric representation for the ground state of the spin-1/2 quantum XXZ ferromagnetic chain in terms of suitably weighted random walks in a two-dimensional lattice. The path integral model so obtained admits a genuine classical statistical mechanics interpretation with a translation invariant Hamiltonian. This new representation is used to study the interface ground states of the XXZ model. We prove that the probability of having a number of down spins in the up phase decays exponentially with the sum of their distances to the interface plus the square of the number of down spins. As an application of this bound, we prove that the total third component of the spin in a large interval of even length centered on the interface does not fluctuate, i.e. has zero variance. We also show how to construct a path integral representation in higher dimensions and obtain a reduction formula for the partition functions in two dimensions in terms of the partition function of the one-dimensional model.

arXiv:math-ph/9908004•Reviews in Mathematical Physics•Oct 1, 2000•17 citations
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.
We develop a geometric representation for the ground state of the spin-1/2 quantum XXZ ferromagnetic chain in terms of suitably weighted random walks in a two-dimensional lattice. The path integral model so obtained admits a genuine classical statistical mechanics interpretation with a translation invariant Hamiltonian. This new representation is used to study the interface ground states of the XXZ model. We prove that the probability of having a number of down spins in the up phase decays exponentially with the sum of their distances to the interface plus the square of the number of down spins. As an application of this bound, we prove that the total third component of the spin in a large interval of even length centered on the interface does not fluctuate, i.e. has zero variance. We also show how to construct a path integral representation in higher dimensions and obtain a reduction formula for the partition functions in two dimensions in terms of the partition function of the one-dimensional model.