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

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

Exact transition operators for Markov and lattice Schrödinger processes constrained by a boundary

Joel Yellin

Published Feb 1, 1996• 0 citations
Publisher

Abstract

A closed form is given for a three-parameter family of transition matrices describing continuous-time nonsymmetric random walks on a $d=1$ semi-infinite lattice. The boundary conditions are general, allowing for an arbitrary mixture of reflection, trapping, and sojourn. Special cases give the quantum propagator for the half-lattice, and transition matrices for the random walk on the Bethe lattice and the single-server queue $\frac{\frac{M}{M}}{\frac{1}{\ensuremath{\infty}}}$.

DOI
10.1103/physreve.53.r1309

Related papers

Transitional probabilities for the four-state random walk on a lattice in the presence of partially reflecting boundaries

Ramakrishna Janaswamy

The four-state random walk (4RW) model, wherein the particle is endowed with two states of spin and two states of directional motion in each space coordinate, permits a stochastic solution of the Schrödinger equation (or the equivalent parabolic equation) without resorting to the usual analytical continuation in complex space of the particle trajectories. Analytical expressions are derived here for the various transitional probabilities in a 4RW by employing generating functions and eigenfunction expansions when the particle moves on a 1+1 space-time lattice with two-point boundary conditions. The most general case of dissimilar boundaries with partially reflecting boundary conditions is treated in this paper. The transitional probabilities are all expressed in terms of a finite summation involving trigonometric functions and/or Chebyshev polynomials of the second kind that are characteristics of diffusion and Schrödinger equations, respectively, in the 4RW model. Results for the special case of perfectly absorbing boundaries are compared to numerical values obtained by directly counting paths in the random walk simulations.

Journal of Mathematical Physics•May 1, 2009•1 citation

Connection Between Continuous and Discrete Time Quantum Walks on d-Dimensional Lattices; Extensions to General Graphs

I obtain the dynamics of the continuous time quantum walk on a d-dimensional lattice, with periodic boundary conditions, as an appropriate limit of the dynamics of the discrete time quantum walk on the same lattice. This extends the main result of [8] which proved this limit for the case of the quantum walk on the infinite line and the quantum cellular automaton proposed in [1]. By highlighting the main features of the limiting procedure, I then extend it to general graphs. For a given discrete time quantum walk on a general graph, I single out the type of continuous dynamics (Hamiltonians) that can be obtained as a limit of the discrete time dynamics. 1 Generalities on quantum walks; continuous and discrete time Consider a graph G: = {V, E} with a set of vertices V of cardinality N and a set of edges E. We assume G to be undirected and without self-loops. In the interval of time ∆t a certain fraction γ∆t of a quantity pj leaves the location of the j-th vertex to move to a neighboring vertex k. The quantity pj, j = 1,..., N, at time t + ∆t is given by 1 pj(t + ∆t) = pj(t) − deg (j)γ∆tpj(t) + ∑ (k,j)∈E γ∆tpk(t). (1) Define ⃗p the N−vector whose components are the pj’s quantities, and L the Laplacian matrix defined by Ljj = − deg (j), Ljk = 1 if (j, k) ∈ E and Ljk = 0 otherwise. L is

•Jan 1, 2009•11 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

Spacetime structures of continuous-time quantum walks

Oliver Mülken, A. Blumen

The propagation by continuous-time quantum walks (CTQWs) on one-dimensional lattices shows structures in the transition probabilities between different sites reminiscent of quantum carpets. For a system with periodic boundary conditions, we calculate the transition probabilities for a CTQW by diagonalizing the transfer matrix and by a Bloch function ansatz. Remarkably, the results obtained for the Bloch function ansatz can be related to results from (discrete) generalized coined quantum walks. Furthermore, we show that here the first revival time turns out to be larger than for quantum carpets.

arXiv:quant-ph/0502004•Physical Review E•Mar 22, 2005•68 citations

N-species stochastic models with boundaries and quadratic algebras

F C Alcaraz, S Dasmahapatra, V Rittenberg

Stationary probability distributions for stochastic processes on linear chains with closed or open ends are obtained using the matrix product ansatz. The matrices are representations of some quadratic algebras. The algebras and the types of representations considered depend on the boundary conditions. In the language of quantum chains we obtain the ground state of N -state quantum chains with free boundary conditions or with non-diagonal boundary terms at one or both ends. In contrast to problems involving the Bethe ansatz, we do not have a general framework for arbitrary N , which when specialized, gives the known results for N = 2; in fact, the N = 2 and N>2 cases appear to be very different.

arXiv:cond-mat/9705172•Journal of Physics A Mathematical and General•Jan 23, 1998•55 citations

Central Limit Theorems for Open Quantum Random Walks ∗

Stéphane Attal, Nadine Guillotin‐Plantard, Christophe Sabot +2 more

Open Quantum Random Walks are the exact quantum generalization of Markov chains on finite graphs or on nets. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard random walk). Typically, in the case of Open Quantum Random Walks on nets, their distribution seems to always converges to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on Z^d we prove such a Central Limit Theorem, in the case where only one Gaussian distribution appears in the limit. Through the quantum trajectory point of view on quantum master equations, we transform the problem into studying a certain functional of a Markov chain on Z^d times the Banach space of quantum states. The main difficulty is that we know nothing about the invariant measures of this Markov chain, even their existence. Surprisingly enough, we are able to produce a Central Limit Theorem with explicit drift and explicit covariance matrix. In a second step we are able to extend our Central Limit Theorem to the case of several asymptotic Gaussians, in the case where the operator coefficients of the quantum walk are block-diagonal in a common basis.

•Jan 1, 2012•0 citations
A closed form is given for a three-parameter family of transition matrices describing continuous-time nonsymmetric random walks on a d=1d=1d=1 semi-infinite lattice. The boundary conditions are general, allowing for an arbitrary mixture of reflection, trapping, and sojourn. Special cases give the quantum propagator for the half-lattice, and transition matrices for the random walk on the Bethe lattice and the single-server queue MM1\ensuremath∞\frac{\frac{M}{M}}{\frac{1}{\ensuremath{\infty}}}\ensuremath∞1​MM​​.
The four-state random walk (4RW) model, wherein the particle is endowed with two states of spin and two states of directional motion in each space coordinate, permits a stochastic solution of the Schrödinger equation (or the equivalent parabolic equation) without resorting to the usual analytical continuation in complex space of the particle trajectories. Analytical expressions are derived here for the various transitional probabilities in a 4RW by employing generating functions and eigenfunction expansions when the particle moves on a 1+1 space-time lattice with two-point boundary conditions. The most general case of dissimilar boundaries with partially reflecting boundary conditions is treated in this paper. The transitional probabilities are all expressed in terms of a finite summation involving trigonometric functions and/or Chebyshev polynomials of the second kind that are characteristics of diffusion and Schrödinger equations, respectively, in the 4RW model. Results for the special case of perfectly absorbing boundaries are compared to numerical values obtained by directly counting paths in the random walk simulations.
I obtain the dynamics of the continuous time quantum walk on a d-dimensional lattice, with periodic boundary conditions, as an appropriate limit of the dynamics of the discrete time quantum walk on the same lattice. This extends the main result of [8] which proved this limit for the case of the quantum walk on the infinite line and the quantum cellular automaton proposed in [1]. By highlighting the main features of the limiting procedure, I then extend it to general graphs. For a given discrete time quantum walk on a general graph, I single out the type of continuous dynamics (Hamiltonians) that can be obtained as a limit of the discrete time dynamics. 1 Generalities on quantum walks; continuous and discrete time Consider a graph G: = {V, E} with a set of vertices V of cardinality N and a set of edges E. We assume G to be undirected and without self-loops. In the interval of time ∆t a certain fraction γ∆t of a quantity pj leaves the location of the j-th vertex to move to a neighboring vertex k. The quantity pj, j = 1,..., N, at time t + ∆t is given by 1 pj(t + ∆t) = pj(t) − deg (j)γ∆tpj(t) + ∑ (k,j)∈E γ∆tpk(t). (1) Define ⃗p the N−vector whose components are the pj’s quantities, and L the Laplacian matrix defined by Ljj = − deg (j), Ljk = 1 if (j, k) ∈ E and Ljk = 0 otherwise. L is
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.
The propagation by continuous-time quantum walks (CTQWs) on one-dimensional lattices shows structures in the transition probabilities between different sites reminiscent of quantum carpets. For a system with periodic boundary conditions, we calculate the transition probabilities for a CTQW by diagonalizing the transfer matrix and by a Bloch function ansatz. Remarkably, the results obtained for the Bloch function ansatz can be related to results from (discrete) generalized coined quantum walks. Furthermore, we show that here the first revival time turns out to be larger than for quantum carpets.
Stationary probability distributions for stochastic processes on linear chains with closed or open ends are obtained using the matrix product ansatz. The matrices are representations of some quadratic algebras. The algebras and the types of representations considered depend on the boundary conditions. In the language of quantum chains we obtain the ground state of N -state quantum chains with free boundary conditions or with non-diagonal boundary terms at one or both ends. In contrast to problems involving the Bethe ansatz, we do not have a general framework for arbitrary N , which when specialized, gives the known results for N = 2; in fact, the N = 2 and N>2 cases appear to be very different.
Open Quantum Random Walks are the exact quantum generalization of Markov chains on finite graphs or on nets. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard random walk). Typically, in the case of Open Quantum Random Walks on nets, their distribution seems to always converges to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on Z^d we prove such a Central Limit Theorem, in the case where only one Gaussian distribution appears in the limit. Through the quantum trajectory point of view on quantum master equations, we transform the problem into studying a certain functional of a Markov chain on Z^d times the Banach space of quantum states. The main difficulty is that we know nothing about the invariant measures of this Markov chain, even their existence. Surprisingly enough, we are able to produce a Central Limit Theorem with explicit drift and explicit covariance matrix. In a second step we are able to extend our Central Limit Theorem to the case of several asymptotic Gaussians, in the case where the operator coefficients of the quantum walk are block-diagonal in a common basis.