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

arXiv:quant-ph/0204148 · Infinite Dimensional Analysis Quantum Probability and Related Topics

Random Walk and Diffusion on a Smash Line Algebra

Demosthenes Ellinas, I. Tsohantjis

Published Jun 1, 2003• 6 citations
arXivHTMLPDF

Abstract

Working within the framework of Hopf algebras, a random walk and the associated diffusion equation are constructed on a space that is algebraically described as the merging of the real line algebra with the anyonic line algebra. Technically this merged structure is a smash algebra, namely an algebra resulting from a braided tensoring of real with anyonic line algebras. The motivation of introducing the smashing results from the necessity of having noncommuting increments in the random walk. Based on the observable-state duality provided by the underlying Hopf structure, the construction is cast into two dual forms: one using functionals determined by density probability functions and the other using the associated Markov transition operator. The ensuing diffusion equation is shown to possess triangular matrix realization. The study is completed by the incorporation of Hamiltonian dynamics in the above random walk model, and by the construction of the dynamical equation obeyed by statistical moments of the problem for generic entangled density functions.

DOI
10.1142/s0219025703001158

Related papers

Quantum Diffusions and Appell Systems

Demosthenes Ellinas

Within the algebraic framework of Hopf algebras, random walks and associated diffusion equations (master equations) are constructed and studied for two basic operator algebras of Quantum Mechanics i.e the Heisenberg-Weyl algebra (hw) and its q-deformed version hw_q. This is done by means of functionals determined by the associated coherent state density operators. The ensuing master equations admit solutions given by hw and hw_q-valued Appell systems.

•Jan 14, 2000•4 citations

Hopf algebras, random walks and quantum master equations

Demosthenes Ellinas

Hopf algebras of functions and operators are utilized to develop a mathematical construction scheme for building algebraic random walks. The main construction treats systems of covariance formed by translation operator and its associated operator valued measures on e.g. the circle and the line, and derives an algebraic quantum random walk by means of completely positive trace preserving maps. Asymptotic limit of the action of such maps is shown to lead to quantum master equations of Lindblad type. 2000 MSC: 57T05, 60B15, 81R15

Journal of Generalized Lie Theory and Applications•Jan 1, 2008•1 citation

QUANTUM RANDOM WALKS AND TIME REVERSAL

Shahn Majid

Classical random walks and Markov processes are easily described by Hopf algebras. It is also known that groups and Hopf algebras (quantum groups) lead to classical and quantum diffusions. We study here the more primitive notion of a quantum random walk associated with a general Hopf algebra and show that it has a simple physical interpretation in quantum mechanics. This is by means of a representation theorem motivated from the theory of Kac algebras: If H is any Hopf algebra, it may be realized in Lin(H) in such a way that Δh=W(h⊗1)W−1 for an operator W. This W is interpreted as the time evolution operator for the system at time t coupled quantum-mechanically to the system at time t+δ. Finally, for every Hopf algebra there is a dual one, leading us to a duality operation for quantum random walks and quantum diffusions and a notion of the coentropy of an observable. The dual system has its time reversed with respect to the original system, leading us to a novel kind of CTP theorem.

arXiv:hep-th/9208005•International Journal of Modern Physics A•Oct 10, 1993•26 citations

ON ALGEBRAIC AND QUANTUM RANDOM WALKS

Demosthenes Ellinas

Algebraic random walks (ARW) and quantum mechanical random walks (QRW) are investigated and related. Based on minimal data provided by the underlying bialgebras of functions defined on e. g the real line R, the abelian finite group Z_N, and the canonical Heisenberg-Weyl algebra hw, and by introducing appropriate functionals on those algebras, examples of ARWs are constructed. These walks involve short and long range transition probabilities as in the case of R walk, bistochastic matrices as for the case of Z_N walk, or coherent state vectors as in the case of hw walk. The increase of classical entropy due to majorization order of those ARWs is shown, and further their corresponding evolution equations are obtained. Especially for the case of hw ARW, the diffusion limit of evolution equation leads to a quantum master equation for the density matrix of a boson system interacting with a bath of quantum oscillators prepared in squeezed vacuum state. A number of generalizations to other types of ARWs and some open problems are also stated. Next, QRWs are briefly presented together with some of their distinctive properties, such as their enhanced diffusion rates, and their behavior in respect to the relation of majorization to quantum entropy. Finally, the relation of ARWs to QRWs is investigated in terms of the theorem of unitary extension of completely positive trace preserving (CPTP) evolution maps by means of auxiliary vector spaces. It is applied to extend the CPTP step evolution map of a ARW for a quantum walker system into a unitary step evolution map for an associated QRW of a walker+quantum coin system. Examples and extensions are provided.

arXiv:quant-ph/0510128•Quantum Probability and Infinite Dimensional Analysis•Jan 1, 2005•7 citations

Diffusion of quantum states generated by a classical random walk

Yu. N. Orlov, Vsevolod Zhanovich Sakbaev

We investigate a model that associates random walks in a finite-dimensional Euclidean coordinate space of a classical system with random quantum walks, i.e. random transformations of the set of states of a quantum system arising from quantization of a classical system. As is known, the convolution semigroup of Gaussian measures on a coordinate space admits a representation by a semigroup of self-adjoint contractions in the space of square-integrable functions described by the heat equation. We obtain a representation of the convolution semigroup of Gaussian measures on a coordinate space by a quantum dynamic semigroup in the space of nuclear operators. We give a description of the quantum dynamic semigroup by solutions of the Cauchy problem for a degenerate diffusion equation. We establish the generalized convergence in distribution of a sequence of quantum random walks to an operator-valued random process with values in the Abelian algebra of shift operators by a vector with a normal distribution.

Contemporary Mathematics Fundamental Directions•Oct 24, 2025•1 citation

Quantum Probabilistic Spaces on Graphs for Topological Evolutions

Radhakrishnan Balu

We start with the consideration of fusion rules of anyonic particles evolving on a 2D surface and the a hypergroup comes with it to construct entangled quantum Markov chains. The fusion rules induce an association scheme with Krein parameters and their duals the intersection numbers. One useful way to think of the schemes as regular graphs encoding the paths of possible quantum walks (automorphisms). We consider braid B3 that describes the unitary dynamics of the anyons as the automorphism subgroup of the graphs. The dynamics induced by the fusions (and the adjoint splitting operations) may be viewed as the chain evolving on a growing graph and the braiding as automorphisms on a fixed graph. In our quantum probability framework infinite iterations of the unitaries, which can encode algorithmic content for quantum simulations, can describe asymptotics elegantly if the particles are allowed to evolve coherently for a longer period. We will define quantum states on the Bose-Mesner algebra which is also a von Neumann algebra as well as a Frobenius algebra to build the quantum Markov chains providing another perspective to topological computation.

arXiv:2005.08951•May 16, 2020•2 citations
Working within the framework of Hopf algebras, a random walk and the associated diffusion equation are constructed on a space that is algebraically described as the merging of the real line algebra with the anyonic line algebra. Technically this merged structure is a smash algebra, namely an algebra resulting from a braided tensoring of real with anyonic line algebras. The motivation of introducing the smashing results from the necessity of having noncommuting increments in the random walk. Based on the observable-state duality provided by the underlying Hopf structure, the construction is cast into two dual forms: one using functionals determined by density probability functions and the other using the associated Markov transition operator. The ensuing diffusion equation is shown to possess triangular matrix realization. The study is completed by the incorporation of Hamiltonian dynamics in the above random walk model, and by the construction of the dynamical equation obeyed by statistical moments of the problem for generic entangled density functions.
Hopf algebras of functions and operators are utilized to develop a mathematical construction scheme for building algebraic random walks. The main construction treats systems of covariance formed by translation operator and its associated operator valued measures on e.g. the circle and the line, and derives an algebraic quantum random walk by means of completely positive trace preserving maps. Asymptotic limit of the action of such maps is shown to lead to quantum master equations of Lindblad type. 2000 MSC: 57T05, 60B15, 81R15
Classical random walks and Markov processes are easily described by Hopf algebras. It is also known that groups and Hopf algebras (quantum groups) lead to classical and quantum diffusions. We study here the more primitive notion of a quantum random walk associated with a general Hopf algebra and show that it has a simple physical interpretation in quantum mechanics. This is by means of a representation theorem motivated from the theory of Kac algebras: If H is any Hopf algebra, it may be realized in Lin(H) in such a way that Δh=W(h⊗1)W−1 for an operator W. This W is interpreted as the time evolution operator for the system at time t coupled quantum-mechanically to the system at time t+δ. Finally, for every Hopf algebra there is a dual one, leading us to a duality operation for quantum random walks and quantum diffusions and a notion of the coentropy of an observable. The dual system has its time reversed with respect to the original system, leading us to a novel kind of CTP theorem.
Algebraic random walks (ARW) and quantum mechanical random walks (QRW) are investigated and related. Based on minimal data provided by the underlying bialgebras of functions defined on e. g the real line R, the abelian finite group Z_N, and the canonical Heisenberg-Weyl algebra hw, and by introducing appropriate functionals on those algebras, examples of ARWs are constructed. These walks involve short and long range transition probabilities as in the case of R walk, bistochastic matrices as for the case of Z_N walk, or coherent state vectors as in the case of hw walk. The increase of classical entropy due to majorization order of those ARWs is shown, and further their corresponding evolution equations are obtained. Especially for the case of hw ARW, the diffusion limit of evolution equation leads to a quantum master equation for the density matrix of a boson system interacting with a bath of quantum oscillators prepared in squeezed vacuum state. A number of generalizations to other types of ARWs and some open problems are also stated. Next, QRWs are briefly presented together with some of their distinctive properties, such as their enhanced diffusion rates, and their behavior in respect to the relation of majorization to quantum entropy. Finally, the relation of ARWs to QRWs is investigated in terms of the theorem of unitary extension of completely positive trace preserving (CPTP) evolution maps by means of auxiliary vector spaces. It is applied to extend the CPTP step evolution map of a ARW for a quantum walker system into a unitary step evolution map for an associated QRW of a walker+quantum coin system. Examples and extensions are provided.
We investigate a model that associates random walks in a finite-dimensional Euclidean coordinate space of a classical system with random quantum walks, i.e. random transformations of the set of states of a quantum system arising from quantization of a classical system. As is known, the convolution semigroup of Gaussian measures on a coordinate space admits a representation by a semigroup of self-adjoint contractions in the space of square-integrable functions described by the heat equation. We obtain a representation of the convolution semigroup of Gaussian measures on a coordinate space by a quantum dynamic semigroup in the space of nuclear operators. We give a description of the quantum dynamic semigroup by solutions of the Cauchy problem for a degenerate diffusion equation. We establish the generalized convergence in distribution of a sequence of quantum random walks to an operator-valued random process with values in the Abelian algebra of shift operators by a vector with a normal distribution.
We start with the consideration of fusion rules of anyonic particles evolving on a 2D surface and the a hypergroup comes with it to construct entangled quantum Markov chains. The fusion rules induce an association scheme with Krein parameters and their duals the intersection numbers. One useful way to think of the schemes as regular graphs encoding the paths of possible quantum walks (automorphisms). We consider braid B3 that describes the unitary dynamics of the anyons as the automorphism subgroup of the graphs. The dynamics induced by the fusions (and the adjoint splitting operations) may be viewed as the chain evolving on a growing graph and the braiding as automorphisms on a fixed graph. In our quantum probability framework infinite iterations of the unitaries, which can encode algorithmic content for quantum simulations, can describe asymptotics elegantly if the particles are allowed to evolve coherently for a longer period. We will define quantum states on the Bose-Mesner algebra which is also a von Neumann algebra as well as a Frobenius algebra to build the quantum Markov chains providing another perspective to topological computation.