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

International Journal of Theoretical Physics

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

Hrvoje J. Hrgovčić

Published Sep 27, 2022• 0 citations
Publisher

Abstract

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.

DOI
10.1007/s10773-022-05217-4

Related papers

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 RD at discrete times 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.

•Mar 25, 2022•0 citations

A Branching Random Walk Method for Many-Body Wigner Quantum Dynamics

Sihong Shao, Yunfeng Xiong

A branching random walk algorithm for many-body Wigner equations and its numerical applications for quantum dynamics in phase space are proposed and analyzed in this paper. Using an auxiliary function, the truncated Wigner equation and its adjoint form are cast into integral formulations, which can be then reformulated into renewal-type equations with probabilistic interpretations. We prove that the first moment of a branching random walk is the solution for the adjoint equation. With the help of the additional degree of freedom offered by the auxiliary function, we are able to produce a weighted-particle implementation of the branching random walk. In contrast to existing signed-particle implementations, this weighted-particle one shows a key capacity of variance reduction by increasing the constant auxiliary function and has no time discretization errors. Several canonical numerical experiments on the 2D Gaussian barrier scattering and a 4D Helium-like system validate our theoretical findings, and demonstrate the accuracy, the efficiency, and thus the computability of the proposed weighted-particle Wigner branching random walk algorithm.

arXiv:1603.00159•Numerical Mathematics Theory Methods and Applications•Sep 18, 2018•10 citations

Bose Statistics of Random Walks on Graphs

Manfred Harringer

Abstract We build probabilistic process models of motions on a finite graph. For particle statistics, at first we select a particle. Then we build a path of the particle along consecutive edges. Particles are distinguished. Single particles perform Markov chains. For Bose statistics, at first we select an edge as request for a path of a particle along the edge. Particles are not distinguished. The edges are randomly selected by probability weights, or they are triggered by circuits of courses in small steps on circles. We present examples for these process models. We obtain some results, which follow from the balance equation, a refinement of the corresponding balance equation for Markov chains. Quantum mechanics inhibits these process models, because there the annihilation of the zero state is zero.

European journal of applied sciences•Jun 25, 2025•0 citations

Path-sum solution of the Weyl quantum walk in 3 + 1 dimensions

Giacomo Mauro D’Ariano, Nicola Mosco, Paolo Perinotti +1 more

We consider the Weyl quantum walk in 3+1 dimensions, that is a discrete-time walk describing a particle with two internal degrees of freedom moving on a Cayley graph of the group [Formula: see text], which in an appropriate regime evolves according to Weyl's equation. The Weyl quantum walk was recently derived as the unique unitary evolution on a Cayley graph of [Formula: see text] that is homogeneous and isotropic. The general solution of the quantum walk evolution is provided here in the position representation, by the analytical expression of the propagator, i.e. transition amplitude from a node of the graph to another node in a finite number of steps. The quantum nature of the walk manifests itself in the interference of the paths on the graph joining the given nodes. The solution is based on the binary encoding of the admissible paths on the graph and on the semigroup structure of the walk transition matrices.This article is part of the themed issue 'Second quantum revolution: foundational questions'.

arXiv:1705.08552•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Oct 2, 2017•4 citations

Schr ¨ odinger bridges for discrete-time, classical and quantum Markovian evolutions

Michele Pavon, Francesco Ticozzi

The theory of Schr¨ odinger bridges for diffusion processes is extended to discrete-time Markov chains, and to some problems for quantum discrete-time processes. Taking into account the past-future lack of symmetry of the discrete-time setting, results bear a striking resemblance to the classical ones. In particular, the solution of the path space maximum entropy problems is always obtained from the model by means of a suitable multiplicative functional transformation. Index Terms—Markov chain, maximum entropy problem, Schr¨ odinger bridge, time reversal evolution, space-time har- monic function, quantum operation. odinger considered, and basically solved, the following abstract probabilistic problem: Suppose a large number N of independent Brownian particles have been observed to have density ρ0(x) at time t0 and density ρ1(x) at some later time t1. Suppose the latter density considerably differs from what is predicted by the law of large numbers. It is apparent that the particles have been transported in an unlikely way. But of the many unlikely ways in which this could have happened, which one is the most likely? In modern terminology, this is a problem of large deviations of the empirical distribution. Using a coarse graining approach, Schrcomputed the most likely endpoint distribution under the prior tran- sition density of the Brownian motion p(s,x,t,y) and with the prescribed marginals. It turned out that the solution, namely the bridge from ρ0 to ρ1 over Brownian motion, has at each time a density q that factors as q(x,t )= ϕ(x,t)ˆ ϕ(x,t), where ϕ and ˆ ϕ are, in the language of Doob, a p-harmonic and a p-coharmonic functions, respectively. The existence and uniqueness of such a pair (ϕ, ˆ ϕ) satisfying the factorization above and the boundary conditions was guessed by Schron the basis of his intuition. He was later shown to be quite right in various degrees of generality by Fortet (9), Beurling (4), Jamison (11), F¨

•Jan 1, 2010•1 citation

Discrete Dirac equation on quantum graphs: A model of a Dirac particle in a branched lattice

Mashrab Akramov, Carsten Trunk, Davron Matrasulov

We study the one-dimensional time-independent discrete Dirac equation on graphs with discrete edges. Both continuous and discrete formulations of the graphs are considered, with particular focus on star graphs with three edges as a simple example. Exact solutions for eigenstates and spectra are derived and compared with the continuum case, showing good agreement in tabulated results. This approach offers a systematic framework for analyzing relativistic quantum transport on branched structures relevant to nanostructures and quantum device design.

quant-pharXiv:2609.07539•Sep 8, 2026
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.
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 at discrete times 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.
A branching random walk algorithm for many-body Wigner equations and its numerical applications for quantum dynamics in phase space are proposed and analyzed in this paper. Using an auxiliary function, the truncated Wigner equation and its adjoint form are cast into integral formulations, which can be then reformulated into renewal-type equations with probabilistic interpretations. We prove that the first moment of a branching random walk is the solution for the adjoint equation. With the help of the additional degree of freedom offered by the auxiliary function, we are able to produce a weighted-particle implementation of the branching random walk. In contrast to existing signed-particle implementations, this weighted-particle one shows a key capacity of variance reduction by increasing the constant auxiliary function and has no time discretization errors. Several canonical numerical experiments on the 2D Gaussian barrier scattering and a 4D Helium-like system validate our theoretical findings, and demonstrate the accuracy, the efficiency, and thus the computability of the proposed weighted-particle Wigner branching random walk algorithm.
Abstract We build probabilistic process models of motions on a finite graph. For particle statistics, at first we select a particle. Then we build a path of the particle along consecutive edges. Particles are distinguished. Single particles perform Markov chains. For Bose statistics, at first we select an edge as request for a path of a particle along the edge. Particles are not distinguished. The edges are randomly selected by probability weights, or they are triggered by circuits of courses in small steps on circles. We present examples for these process models. We obtain some results, which follow from the balance equation, a refinement of the corresponding balance equation for Markov chains. Quantum mechanics inhibits these process models, because there the annihilation of the zero state is zero.
We consider the Weyl quantum walk in 3+1 dimensions, that is a discrete-time walk describing a particle with two internal degrees of freedom moving on a Cayley graph of the group [Formula: see text], which in an appropriate regime evolves according to Weyl's equation. The Weyl quantum walk was recently derived as the unique unitary evolution on a Cayley graph of [Formula: see text] that is homogeneous and isotropic. The general solution of the quantum walk evolution is provided here in the position representation, by the analytical expression of the propagator, i.e. transition amplitude from a node of the graph to another node in a finite number of steps. The quantum nature of the walk manifests itself in the interference of the paths on the graph joining the given nodes. The solution is based on the binary encoding of the admissible paths on the graph and on the semigroup structure of the walk transition matrices.This article is part of the themed issue 'Second quantum revolution: foundational questions'.
The theory of Schr¨ odinger bridges for diffusion processes is extended to discrete-time Markov chains, and to some problems for quantum discrete-time processes. Taking into account the past-future lack of symmetry of the discrete-time setting, results bear a striking resemblance to the classical ones. In particular, the solution of the path space maximum entropy problems is always obtained from the model by means of a suitable multiplicative functional transformation. Index Terms—Markov chain, maximum entropy problem, Schr¨ odinger bridge, time reversal evolution, space-time har- monic function, quantum operation. odinger considered, and basically solved, the following abstract probabilistic problem: Suppose a large number N of independent Brownian particles have been observed to have density ρ0(x) at time t0 and density ρ1(x) at some later time t1. Suppose the latter density considerably differs from what is predicted by the law of large numbers. It is apparent that the particles have been transported in an unlikely way. But of the many unlikely ways in which this could have happened, which one is the most likely? In modern terminology, this is a problem of large deviations of the empirical distribution. Using a coarse graining approach, Schrcomputed the most likely endpoint distribution under the prior tran- sition density of the Brownian motion p(s,x,t,y) and with the prescribed marginals. It turned out that the solution, namely the bridge from ρ0 to ρ1 over Brownian motion, has at each time a density q that factors as q(x,t )= ϕ(x,t)ˆ ϕ(x,t), where ϕ and ˆ ϕ are, in the language of Doob, a p-harmonic and a p-coharmonic functions, respectively. The existence and uniqueness of such a pair (ϕ, ˆ ϕ) satisfying the factorization above and the boundary conditions was guessed by Schron the basis of his intuition. He was later shown to be quite right in various degrees of generality by Fortet (9), Beurling (4), Jamison (11), F¨
We study the one-dimensional time-independent discrete Dirac equation on graphs with discrete edges. Both continuous and discrete formulations of the graphs are considered, with particular focus on star graphs with three edges as a simple example. Exact solutions for eigenstates and spectra are derived and compared with the continuum case, showing good agreement in tabulated results. This approach offers a systematic framework for analyzing relativistic quantum transport on branched structures relevant to nanostructures and quantum device design.