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

Strong convergence of quantum random walks via semigroup decomposition

Alexander C. R. Belton, Michał Gnacik, J. Martin Lindsay

Published Jun 1, 2018• 3 citations
OpenAlex

Abstract

We give a simple and direct treatment of the strong convergence of quantum random walks to quantum stochastic operator cocycles, via the semigroup decomposition of such cocycles. Our approach also delivers convergence of the pointwise product of quantum random walks to the quantum stochastic Trotter product of the respective limit cocycles, thereby revealing the algebraic structure of the limiting procedure. The repeated quantum interactions model is shown to fit nicely into the convergence scheme described.

Related papers

The convergence of unitary quantum random walks

Alexander C. R. Belton, Michał Gnacik, J. Martin Lindsay

We give a simple and direct treatment of the convergence of quantum random walks to quantum stochastic operator cocycles, using the semigroup method. The pointwise product of two such quantum random walks is shown to converge to the quantum stochastic Trotter product of the respective limit cocycles. Since such Trotter products themselves reduce to pointwise products when the cocycles inhabit commuting subspaces of the system algebra, this yields an elementary approach to the quantum random walk approximation of the 'tensorisation' of cocycles with common noise dimension space. The repeated quantum interactions model is shown to fit nicely into the convergence scheme described.

•Apr 25, 2014•1 citation

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

Quantum random walks and thermalisation II

Alexander C. R. Belton

A convergence theorem is obtained for quantum random walks with particles in an arbitrary normal state. This result unifies and extends previous work on repeated-interactions models, including that of the author (2010, J. London Math. Soc. (2) 81, 412-434; 2010, Comm. Math. Phys. 300, 317-329). When the random-walk generator acts by ampliation and multiplication or conjugation by a unitary operator, necessary and sufficient conditions are given for the quantum stochastic cocycle which arises in the limit to be driven by an isometric, co-isometric or unitary process.

arXiv:1209.5059•Sep 23, 2012•0 citations

Random-walk approximation to vacuum cocycles

Alexander C. R. Belton

Quantum random walks are constructed on operator spaces with the aid of matrix-space lifting, a type of ampliation intermediate between those provided by spatial and ultraweak tensor products. Using a form of Wiener–Itô decomposition, a Donsker-type theorem is proved, showing that these walks, after suitable scaling, converge in a strong sense to vacuum cocycles: these are vacuum-adapted processes which are Feller cocycles in the sense of Lindsay and Wills. This is employed to give a new proof of the existence of ∗-homomorphic quantum stochastic dilations for completely positive contraction semigroups on von Neumann algebras and separable unital C ∗ algebras. The analogous approximation result is also established within the standard quantum stochastic framework, using the link between the two types of adaptedness. Key words: quantum random walk; repeated interactions; Donsker’s invariance principle; functional central-limit theorem; quantum stochastic dilation; quantum dynamical semigroup; completely positive contraction semigroup; toy Fock space; discrete approximation; Feller cocycle; vacuum adapted. MSC 2000: 81S25 (primary); 46L07, 46L53, 46N50, 47D06, 60F17 (secondary). 1

•Jan 1, 2007•15 citations

Quantum random walks and their convergence

Lingaraj Sahu

Using coordinate-free basic operators on toy Fock spaces \cite{AP}, quantum random walks are defined following the ideas in \cite{LP,AP}. Strong convergence of quantum random walks associated with bounded structure maps is proved under suitable assumptions, extendings the result obtained in \cite{KBS} in case of one dimensional noise. To handle infinite dimensional noise we have used the coordinate-free language of quantum stochastic calculus developed in \cite{GS1}.

arXiv:math/0505438•May 20, 2005•2 citations

Random-walk approximation to vacuum cocycles

Alexander C. R. Belton

Quantum random walks are constructed on operator spaces with the aid of matrix-space lifting, a type of ampliation intermediate between those provided by spatial and ultraweak tensor products. Using a form of Wiener–Itô decomposition, a Donsker-type theorem is proved, showing that these walks, after suitable scaling, converge in a strong sense to vacuum cocycles: these are vacuum-adapted processes that are Feller cocycles in the sense of Lindsay and Wills. This is employed to give a new proof of the existence of *-homomorphic quantum-stochastic dilations for completely positive contraction semigroups on von Neumann algebras and separable unital C* algebras. The analogous approximation result is also established within the standard quantum stochastic framework, using the link between the two types of adaptedness.

arXiv:math/0702700•Journal of the London Mathematical Society•Feb 17, 2010•8 citations
We give a simple and direct treatment of the strong convergence of quantum random walks to quantum stochastic operator cocycles, via the semigroup decomposition of such cocycles. Our approach also delivers convergence of the pointwise product of quantum random walks to the quantum stochastic Trotter product of the respective limit cocycles, thereby revealing the algebraic structure of the limiting procedure. The repeated quantum interactions model is shown to fit nicely into the convergence scheme described.
We give a simple and direct treatment of the convergence of quantum random walks to quantum stochastic operator cocycles, using the semigroup method. The pointwise product of two such quantum random walks is shown to converge to the quantum stochastic Trotter product of the respective limit cocycles. Since such Trotter products themselves reduce to pointwise products when the cocycles inhabit commuting subspaces of the system algebra, this yields an elementary approach to the quantum random walk approximation of the 'tensorisation' of cocycles with common noise dimension space. The repeated quantum interactions model is shown to fit nicely into the convergence scheme described.
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.
A convergence theorem is obtained for quantum random walks with particles in an arbitrary normal state. This result unifies and extends previous work on repeated-interactions models, including that of the author (2010, J. London Math. Soc. (2) 81, 412-434; 2010, Comm. Math. Phys. 300, 317-329). When the random-walk generator acts by ampliation and multiplication or conjugation by a unitary operator, necessary and sufficient conditions are given for the quantum stochastic cocycle which arises in the limit to be driven by an isometric, co-isometric or unitary process.
Quantum random walks are constructed on operator spaces with the aid of matrix-space lifting, a type of ampliation intermediate between those provided by spatial and ultraweak tensor products. Using a form of Wiener–Itô decomposition, a Donsker-type theorem is proved, showing that these walks, after suitable scaling, converge in a strong sense to vacuum cocycles: these are vacuum-adapted processes which are Feller cocycles in the sense of Lindsay and Wills. This is employed to give a new proof of the existence of ∗-homomorphic quantum stochastic dilations for completely positive contraction semigroups on von Neumann algebras and separable unital C ∗ algebras. The analogous approximation result is also established within the standard quantum stochastic framework, using the link between the two types of adaptedness. Key words: quantum random walk; repeated interactions; Donsker’s invariance principle; functional central-limit theorem; quantum stochastic dilation; quantum dynamical semigroup; completely positive contraction semigroup; toy Fock space; discrete approximation; Feller cocycle; vacuum adapted. MSC 2000: 81S25 (primary); 46L07, 46L53, 46N50, 47D06, 60F17 (secondary). 1
Quantum random walks are constructed on operator spaces with the aid of matrix-space lifting, a type of ampliation intermediate between those provided by spatial and ultraweak tensor products. Using a form of Wiener–Itô decomposition, a Donsker-type theorem is proved, showing that these walks, after suitable scaling, converge in a strong sense to vacuum cocycles: these are vacuum-adapted processes that are Feller cocycles in the sense of Lindsay and Wills. This is employed to give a new proof of the existence of *-homomorphic quantum-stochastic dilations for completely positive contraction semigroups on von Neumann algebras and separable unital C* algebras. The analogous approximation result is also established within the standard quantum stochastic framework, using the link between the two types of adaptedness.