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

Journal of Applied Probability

The passage from random walk to diffusion in quantum probability

Kalyanapuram Rangachari Parthasarathy

Published Jan 1, 1988• 44 citations
Publisher

Abstract

The notion of a quantum random walk in discrete time is formulated and the passage to a continuous time diffusion limit is established. The limiting diffusion is described in terms of solutions of certain quantum stochastic differential equations.
DOI
10.1017/s0021900200040328

Related papers

Quantum and random walks as universal generators of probability distributions

Miquel Montero

Quantum walks and random walks bear similarities and divergences. One of the most remarkable disparities affects the probability of finding the particle at a given location: typically, almost a flat function in the first case and a bell-shaped one in the second case. Here I show how one can impose any desired stochastic behavior (compatible with the continuity equation for the probability function) on both systems by the appropriate choice of time- and site-dependent coins. This implies, in particular, that one can devise quantum walks that show diffusive spreading without losing coherence as well as random walks that exhibit the characteristic fast propagation of a quantum particle driven by a Hadamard coin.

arXiv:1609.06711•Physical Review A•Jun 16, 2017•21 citations

From Discrete Time Quantum Walk to Continuous Time Quantum Walk in Limit Distribution

Yutaka Shikano

The discrete time quantum walk defined as a quantum-mechanical analogue of the discrete time random walk have recently been attracted from various and interdisciplinary fields. In this review, the weak limit theorem, that is, the asymptotic behavior, of the one-dimensional discrete time quantum walk is analytically shown. From the limit distribution of the discrete time quantum walk, the discrete time quantum walk can be taken as the quantum dynamical simulator of some physical systems.

arXiv:1307.3384•Journal of Computational and Theoretical Nanoscience•Jun 20, 2013•52 citations

Lévy Processes and Continuous Quantum Measurements

Alexander Semenovich Holevo

We describe an approach to quantum measurement processes, which run continuously in time, based on formal analogy with the scheme of summation of i.i.d. random variables and Lévy processes in classical probability theory. The representation of such quantum processes via solutions of classical stochastic differential equations is outlined.

Birkhäuser Boston eBooks•Jan 1, 2001•7 citations

Existence, uniqueness and approximation of a stochastic Schrödinger equation: The diffusive case

Clément Pellegrini

Recent developments in quantum physics make heavy use of so-called “quantum trajectories.” Mathematically, this theory gives rise to “stochastic Schrödinger equations,” that is, perturbation of Schrödinger-type equations under the form of stochastic differential equations. But such equations are in general not of the usual type as considered in the literature. They pose a serious problem in terms of justifying the existence and uniqueness of a solution, justifying the physical pertinence of the equations. In this article we concentrate on a particular case: the diffusive case, for a two-level system. We prove existence and uniqueness of the associated stochastic Schrödinger equation. We physically justify the equations by proving that they are a continuous-time limit of a concrete physical procedure for obtaining a quantum trajectory.

arXiv:0709.1703•The Annals of Probability•Nov 1, 2008•76 citations

Accelerating Stochastic Dynamics Simulation With Continuous-Time Quantum Walks

Yan Wang

Stochastic diffusion is a general phenomenon observed in various national and engineering systems. It is typically modeled by either stochastic differential equation (SDE) or Fokker-Planck equation (FPE), which are equivalent approaches. Path integral is an accurate and effective method to solve FPEs. Yet, computational efficiency is the common challenge for path integral and other numerical methods, include time and space complexities. Previously, one-dimensional continuous-time quantum walk was used to simulate diffusion. By combining quantum diffusion and random diffusion, the new approach can accelerate the simulation with longer time steps than those in path integral. It was demonstrated that simulation can be dozens or even hundreds of times faster. In this paper, a new generic quantum operator is proposed to simulate drift-diffusion processes in high-dimensional space, which combines quantum walks on graphs with traditional path integral approaches. Probability amplitudes are computed efficiently by spectral analysis. The efficiency of the new method is demonstrated with stochastic resonance problems.

ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE)•Aug 21, 2016•5 citations

A discrete-time quantum walk taking continuous steps

Alex D. Gottlieb

This note introduces a quantum random walk in Euclidean space and proves the weak convergence of its rescaled n-step densities.

•Oct 4, 2003•0 citations
Quantum walks and random walks bear similarities and divergences. One of the most remarkable disparities affects the probability of finding the particle at a given location: typically, almost a flat function in the first case and a bell-shaped one in the second case. Here I show how one can impose any desired stochastic behavior (compatible with the continuity equation for the probability function) on both systems by the appropriate choice of time- and site-dependent coins. This implies, in particular, that one can devise quantum walks that show diffusive spreading without losing coherence as well as random walks that exhibit the characteristic fast propagation of a quantum particle driven by a Hadamard coin.
Recent developments in quantum physics make heavy use of so-called “quantum trajectories.” Mathematically, this theory gives rise to “stochastic Schrödinger equations,” that is, perturbation of Schrödinger-type equations under the form of stochastic differential equations. But such equations are in general not of the usual type as considered in the literature. They pose a serious problem in terms of justifying the existence and uniqueness of a solution, justifying the physical pertinence of the equations. In this article we concentrate on a particular case: the diffusive case, for a two-level system. We prove existence and uniqueness of the associated stochastic Schrödinger equation. We physically justify the equations by proving that they are a continuous-time limit of a concrete physical procedure for obtaining a quantum trajectory.
Stochastic diffusion is a general phenomenon observed in various national and engineering systems. It is typically modeled by either stochastic differential equation (SDE) or Fokker-Planck equation (FPE), which are equivalent approaches. Path integral is an accurate and effective method to solve FPEs. Yet, computational efficiency is the common challenge for path integral and other numerical methods, include time and space complexities. Previously, one-dimensional continuous-time quantum walk was used to simulate diffusion. By combining quantum diffusion and random diffusion, the new approach can accelerate the simulation with longer time steps than those in path integral. It was demonstrated that simulation can be dozens or even hundreds of times faster. In this paper, a new generic quantum operator is proposed to simulate drift-diffusion processes in high-dimensional space, which combines quantum walks on graphs with traditional path integral approaches. Probability amplitudes are computed efficiently by spectral analysis. The efficiency of the new method is demonstrated with stochastic resonance problems.