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

NATO ASI series. Series B : Physics

Random Walk Representation of Propagators for Particles with Spin

Thórdur Jónsson

Published Jan 1, 1990• 0 citations
Publisher
DOI
10.1007/978-1-4615-3784-7_24

Related papers

Spin, statistics, and geometry of random walks

Annals of Physics•Aug 1, 1991•0 citations

Quantum Random Walks with General Particle States

Alexander C. R. Belton

Communications in Mathematical Physics•Feb 16, 2014•3 citations

Brownian-Huygens Propagation: Modeling Wave Functions with Discrete Particle-Antiparticle Random Walks

Hrvoje J. Hrgovčić

Abstract We present a simple method of discretely modeling solutions of the classical wave and Klein-Gordon equations using variations of random walks on a graph. Consider a collection of particles executing random walks on an undirected bipartite graph embedded in $$\mathbb {R}^{D}$$ R D at discrete times $$\mathbb {Z}$$ Z , and assume those walks are “heat-like”, in the sense that a (conserved) density of particles obeys the heat equation in the continuum limit. If the particles possess a binary degree of freedom (so that they may be said to be either particles or “antiparticles”, i.e., “positive” or “negative), then there exist closely related branching random walks on the same graph that are “wave-like”, in the sense that their (also conserved) net density obeys the D-dimensional classical wave equation. Such wave-like paths can be generated even on random graphs. The transformation by which the heat-like random walks become wave-like branching random walks is as follows: at every time step, any “incoming” particle arriving at any node X of the graph along some edge eX creates a particle-antiparticle pair at that node, with the stipulation that the newly created particle with the opposite sign of the incoming particle must initially step (in “Huygens” back-propagation fashion) along eX in the reverse direction, while the other two take a step (in “Brownian” fashion) along any edge of X (including possibly eX) with equal likelihood, and chosen independently. An additional degree of freedom (resulting in “bra” and “ket” particles) leads to quasi-probability densities proportional to the square of the wave functions.

International Journal of Theoretical Physics•Sep 27, 2022•0 citations

Propagation and extinction in branching annihilating random walks

Daniel ben‐Avraham, F. Leyvraz, S. Redner

We investigate the temporal evolution and spatial propagation of branching annihilating random walks (BAWs) in one dimension. Depending on the branching and annihilation rates, a few-particle initial state can evolve to a propagating finite density wave, or an extinction may occur, in which the number of particles vanishes in the long-time limit. The number parity conserving case where two offspring are produced in each branching event can be solved exactly for a unit reaction probability, from which qualitative features of the transition between propagation and extinction, as well as intriguing parity-specific effects, are elucidated. An approximate analysis is developed to treat this transition for general BAW processes. A scaling description suggests that the critical exponents that describe the vanishing of the particle density at the transition are unrelated to those of conventional models, such as Reggeon field theory.

arXiv:cond-mat/9405029•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Sep 1, 1994•46 citations

Quantum random walks

Michał Gnacik

In this thesis we investigate the convergence of various quantum random walks to quantum stochastic cocycles defined on a Bosonic Fock space. We prove a quantum analogue of the Donsker invariance principle by invoking the so-called semigroup representation of quantum stochastic cocycles. In contrast to similar results by other authors our proof is relatively elementary. We also show convergence of products of ampliated random walks with different system algebras; in particular, we give a sufficient condition to obtain a cocycle via products of cocycles. The CCR algebra, its quasifree representations and the corresponding quasifree stochastic calculus are also described. In particular, we study in detail gauge-invariant and squeezed quasifree states. We describe repeated quantum interactions between a `small' quantum system and an environment consisting of an infinite chain of particles. We study different cases of interaction, in particular those which occur in weak coupling limits and low density limits. Under different choices of scaling of the interaction part we show that random walks, which are generated by the associated unitary evolutions of a repeated interaction system, strongly converge to unitary quantum stochastic cocycles. We provide necessary and sufficient conditions for such convergence. Furthermore, under repeated quantum interactions, we consider the situation of an infinite chain of identical particles where each particle is in an arbitrary faithful normal state. This includes the case of thermal Gibbs states. We show that the corresponding random walks converge strongly to unitary cocycles for which the driving noises depend on the state of the incoming particles. We also use conditional expectations to obtain a simple condition, at the level of generators, which suffices for the convergence of the associated random walks. Limit cocycles, for which noises depend on the state of the incoming particles, are also obtained by investigating what we refer to as `compressed' random walks. Lastly, we show that the cocycles obtained via the procedure of repeated quantum interactions are quasifree, thus the driving noises form a representation of the relevant CCR algebra. Both gauge-invariant and squeezed representations are shown to occur.

•Jan 1, 2014•0 citations

Two-dimensional Quantum Random Walk

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

arXiv:0810.5495•Journal of Statistical Physics•Dec 7, 2010•25 citations
Abstract We present a simple method of discretely modeling solutions of the classical wave and Klein-Gordon equations using variations of random walks on a graph. Consider a collection of particles executing random walks on an undirected bipartite graph embedded in RD\mathbb {R}^{D}RD R D at discrete times Z\mathbb {Z}Z Z , and assume those walks are “heat-like”, in the sense that a (conserved) density of particles obeys the heat equation in the continuum limit. If the particles possess a binary degree of freedom (so that they may be said to be either particles or “antiparticles”, i.e., “positive” or “negative), then there exist closely related branching random walks on the same graph that are “wave-like”, in the sense that their (also conserved) net density obeys the D-dimensional classical wave equation. Such wave-like paths can be generated even on random graphs. The transformation by which the heat-like random walks become wave-like branching random walks is as follows: at every time step, any “incoming” particle arriving at any node X of the graph along some edge eX creates a particle-antiparticle pair at that node, with the stipulation that the newly created particle with the opposite sign of the incoming particle must initially step (in “Huygens” back-propagation fashion) along eX in the reverse direction, while the other two take a step (in “Brownian” fashion) along any edge of X (including possibly eX) with equal likelihood, and chosen independently. An additional degree of freedom (resulting in “bra” and “ket” particles) leads to quasi-probability densities proportional to the square of the wave functions.
We investigate the temporal evolution and spatial propagation of branching annihilating random walks (BAWs) in one dimension. Depending on the branching and annihilation rates, a few-particle initial state can evolve to a propagating finite density wave, or an extinction may occur, in which the number of particles vanishes in the long-time limit. The number parity conserving case where two offspring are produced in each branching event can be solved exactly for a unit reaction probability, from which qualitative features of the transition between propagation and extinction, as well as intriguing parity-specific effects, are elucidated. An approximate analysis is developed to treat this transition for general BAW processes. A scaling description suggests that the critical exponents that describe the vanishing of the particle density at the transition are unrelated to those of conventional models, such as Reggeon field theory.
In this thesis we investigate the convergence of various quantum random walks to quantum stochastic cocycles defined on a Bosonic Fock space. We prove a quantum analogue of the Donsker invariance principle by invoking the so-called semigroup representation of quantum stochastic cocycles. In contrast to similar results by other authors our proof is relatively elementary. We also show convergence of products of ampliated random walks with different system algebras; in particular, we give a sufficient condition to obtain a cocycle via products of cocycles. The CCR algebra, its quasifree representations and the corresponding quasifree stochastic calculus are also described. In particular, we study in detail gauge-invariant and squeezed quasifree states. We describe repeated quantum interactions between a `small' quantum system and an environment consisting of an infinite chain of particles. We study different cases of interaction, in particular those which occur in weak coupling limits and low density limits. Under different choices of scaling of the interaction part we show that random walks, which are generated by the associated unitary evolutions of a repeated interaction system, strongly converge to unitary quantum stochastic cocycles. We provide necessary and sufficient conditions for such convergence. Furthermore, under repeated quantum interactions, we consider the situation of an infinite chain of identical particles where each particle is in an arbitrary faithful normal state. This includes the case of thermal Gibbs states. We show that the corresponding random walks converge strongly to unitary cocycles for which the driving noises depend on the state of the incoming particles. We also use conditional expectations to obtain a simple condition, at the level of generators, which suffices for the convergence of the associated random walks. Limit cocycles, for which noises depend on the state of the incoming particles, are also obtained by investigating what we refer to as `compressed' random walks. Lastly, we show that the cocycles obtained via the procedure of repeated quantum interactions are quasifree, thus the driving noises form a representation of the relevant CCR algebra. Both gauge-invariant and squeezed representations are shown to occur.