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•27 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

Statistical effects in anyonic quantum walks

Lauri Lehman

"Anyonic quantum statistics is an exotic phenomenon of identical particles in quantum mechanics. When particles are confined in two spatial dimensions, exchanges of identical particles can induce phase factors in the wave function of Abelian anyons or matrix valued transformations of the wave function of non-Abelian anyons. As a result, systems of anyons may have richer properties than those of bosons and fermions in three spatial dimensions. There is strong theoretical support for the existence of anyons in some engineered two-dimensional systems such as 2D electron gases, strongly correlated spin lattices and as edge modes of nanowires. In the future, anyons could be used in topological quantum computation to perform highly efficient information processing with very small error rates. The phases of matter described by dynamically interacting anyons have recently been studied in chains where anyons interact via Heisenberg-type exchange interactions. In this thesis, new kind of anyonic interactions are studied, induced purely by braiding during free evolution. Such interactions are of topological origin, and the information about the interactions is stored non-locally. A quantum walk model is used to study the effects of these braiding interactions on the dynamical behaviour of anyons. The anyonic quantum walk is a quasi-one-dimensional generalization of the discrete-time quantum walk which allows the simulation of anyonic dynamics analytically. The moving anyon and a chain of stationary anyons interact via braiding statistics, and the behaviour of the anyon is studied in three cases. Striking differences are found between particles with conventional boson or fermion statistics and non-Abelian anyonic statistics. The random walk is a dynamical model that describes the motion of a particle on a lattice. In physics, it is used to describe Brownian motion of fluids and gases. In such systems, energy transport is diffusive, and the order of the system approaches a highly mixed state without any information content. The quantum version of the random walk, the quantum walk, has nonintuitive properties. Generally, the information content in a unitarily evolving system is fixed, which leads to unexpected transport phenomena. An initially localized particle does not propagate diffusively, but escapes the starting point with ballistic speed. Most of our results for non-Abelian anyons use the Ising model anyon which is most likely to be measured in experiments. First, when each anyonic site is occupied by one Ising anyon, the propagation of the anyon becomes diffusive. More precisely, the variance of the spatial probability distribution of the particle depends linearly on the number of time steps. This is in stark contrast to bosons, fermions and Abelian anyons which propagate ballistically, and the variance depends linearly on the square of the number of time steps. The essential reason for this slowdown is that the non-Abelian anyons possess an extra degree of freedom called the fusion Hilbert space. This space can be viewed as an environment for the normal degrees of freedom of the particle, inducing decoherence in the quantum walk. This thesis opens the line for studies of this novel kind of decoherence mechanism in quantum walks. In the second case the study is extended to more general anyon models by losing some of the information about the history of the evolution. In this case the system is subject to decoherence, and the total system evolution is not unitary. The behaviour of the particle in this model is found to be diffusive for all the non-Abelian anyon models studied, while Abelian anyons behave ballistically also in this model. One peculiarity of quantum systems is their behaviour under disorder. Quantum mechanical particles moving in random local potentials are known to freeze and not move at all. Such a phenomenon is known as Anderson localization. Studies have shown that Anderson localization happens also in quantum walks with random spatial fluctuations in the coin parameters. In the third case, the transport properties of anyons are studied under topological randomness, allowing the occupations of anyons change between experiments. Bosons and fermions would propagate ballistically under such randomness, and Abelian anyons are shown to localize. The results show that non-Abelian anyons behave diffusively at short time scales, and it is argued that they do so in the long time limit as well. In all cases, non-Abelian anyons are shown to have very different dynamical properties than bosons, fermions and Abelian anyons. A possible simulation of the anyonic quantum walk in Fractional Quantum Hall systems is also discussed.

•Mar 7, 2014•0 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
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.
"Anyonic quantum statistics is an exotic phenomenon of identical particles in quantum mechanics. When particles are confined in two spatial dimensions, exchanges of identical particles can induce phase factors in the wave function of Abelian anyons or matrix valued transformations of the wave function of non-Abelian anyons. As a result, systems of anyons may have richer properties than those of bosons and fermions in three spatial dimensions. There is strong theoretical support for the existence of anyons in some engineered two-dimensional systems such as 2D electron gases, strongly correlated spin lattices and as edge modes of nanowires. In the future, anyons could be used in topological quantum computation to perform highly efficient information processing with very small error rates. The phases of matter described by dynamically interacting anyons have recently been studied in chains where anyons interact via Heisenberg-type exchange interactions. In this thesis, new kind of anyonic interactions are studied, induced purely by braiding during free evolution. Such interactions are of topological origin, and the information about the interactions is stored non-locally. A quantum walk model is used to study the effects of these braiding interactions on the dynamical behaviour of anyons. The anyonic quantum walk is a quasi-one-dimensional generalization of the discrete-time quantum walk which allows the simulation of anyonic dynamics analytically. The moving anyon and a chain of stationary anyons interact via braiding statistics, and the behaviour of the anyon is studied in three cases. Striking differences are found between particles with conventional boson or fermion statistics and non-Abelian anyonic statistics. The random walk is a dynamical model that describes the motion of a particle on a lattice. In physics, it is used to describe Brownian motion of fluids and gases. In such systems, energy transport is diffusive, and the order of the system approaches a highly mixed state without any information content. The quantum version of the random walk, the quantum walk, has nonintuitive properties. Generally, the information content in a unitarily evolving system is fixed, which leads to unexpected transport phenomena. An initially localized particle does not propagate diffusively, but escapes the starting point with ballistic speed. Most of our results for non-Abelian anyons use the Ising model anyon which is most likely to be measured in experiments. First, when each anyonic site is occupied by one Ising anyon, the propagation of the anyon becomes diffusive. More precisely, the variance of the spatial probability distribution of the particle depends linearly on the number of time steps. This is in stark contrast to bosons, fermions and Abelian anyons which propagate ballistically, and the variance depends linearly on the square of the number of time steps. The essential reason for this slowdown is that the non-Abelian anyons possess an extra degree of freedom called the fusion Hilbert space. This space can be viewed as an environment for the normal degrees of freedom of the particle, inducing decoherence in the quantum walk. This thesis opens the line for studies of this novel kind of decoherence mechanism in quantum walks. In the second case the study is extended to more general anyon models by losing some of the information about the history of the evolution. In this case the system is subject to decoherence, and the total system evolution is not unitary. The behaviour of the particle in this model is found to be diffusive for all the non-Abelian anyon models studied, while Abelian anyons behave ballistically also in this model. One peculiarity of quantum systems is their behaviour under disorder. Quantum mechanical particles moving in random local potentials are known to freeze and not move at all. Such a phenomenon is known as Anderson localization. Studies have shown that Anderson localization happens also in quantum walks with random spatial fluctuations in the coin parameters. In the third case, the transport properties of anyons are studied under topological randomness, allowing the occupations of anyons change between experiments. Bosons and fermions would propagate ballistically under such randomness, and Abelian anyons are shown to localize. The results show that non-Abelian anyons behave diffusively at short time scales, and it is argued that they do so in the long time limit as well. In all cases, non-Abelian anyons are shown to have very different dynamical properties than bosons, fermions and Abelian anyons. A possible simulation of the anyonic quantum walk in Fractional Quantum Hall systems is also discussed.
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.