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.
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.