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

Quantum random walks

Michał Gnacik

Published Jan 1, 2014• 0 citations
OpenAlex

Abstract

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.

Related papers

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

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

Strong convergence of quantum random walks via semigroup decomposition

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

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.

•Jun 1, 2018•3 citations

Quasifree Stochastic Cocycles and Quantum Random Walks

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

The theory of quasifree quantum stochastic calculus for infinite-dimensional noise is developed within the framework of Hudson–Parthasarathy quantum stochastic calculus. The question of uniqueness for the covariance amplitude with respect to which a given unitary quantum stochastic cocycle is quasifree is addressed, and related to the minimality of the corresponding stochastic dilation. The theory is applied to the identification of a wide class of quantum random walks whose limit processes are driven by quasifree noises.

arXiv:1704.00682•Journal of Statistical Physics•May 2, 2019•3 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

Quantum Wiener chaos

Mateusz Jurczynski

In this thesis we develop the theory of quantum Wiener integrals on the bosonic Fock space. We study multiple quantum Wiener integrals as an algebra of unbounded operators, investigating its properties, including closedness, common domains and multiplication formulas. We show the applications of the new formalism by providing new proofs to the established theory of quantum stochastic calculus and new conditions for generating quantum stochastic cocycles and quantum stochastic evolutions. The corresponding quasifree case is also studied and the constructions extended to fit in that formalism. We construct the multiple quantum Wiener integral as one operator on a family of operators which we dub operator kernels. This in particular covers the case of quantum stochastic cocycles and evolutions. We show that the family of quantum Wiener integrals forms a WOT-dense algebra of unbounded operators on the bosonic Fock space. We provide more general conditions for an operator kernel to be multiple quantum Wiener integrable, which allows us to treat multiple quantum Wiener integrals as an algebra. We explore the influence of an initial space on the theory. Our setting gives natural conditions for a product of two cocycles (evolutions) to still be a cocycle (an evolution). We apply our theory by solving quantum stochastic differential equations (QSDEs) and by finding more elementary proofs of structure conditions on the generator of a quantum stochastic evolution and of the fundamental estimate in the proof of quantum stochastic Lie–Trotter formula. We also show how our theory unifies and generalises the theory of integral kernels and chaotic representation properties, proving in particular that every Hilbert–Schmidt operator is a quantum Wiener integral.

•Jan 1, 2017•0 citations
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.
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.
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.
The theory of quasifree quantum stochastic calculus for infinite-dimensional noise is developed within the framework of Hudson–Parthasarathy quantum stochastic calculus. The question of uniqueness for the covariance amplitude with respect to which a given unitary quantum stochastic cocycle is quasifree is addressed, and related to the minimality of the corresponding stochastic dilation. The theory is applied to the identification of a wide class of quantum random walks whose limit processes are driven by quasifree noises.
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.
In this thesis we develop the theory of quantum Wiener integrals on the bosonic Fock space. We study multiple quantum Wiener integrals as an algebra of unbounded operators, investigating its properties, including closedness, common domains and multiplication formulas. We show the applications of the new formalism by providing new proofs to the established theory of quantum stochastic calculus and new conditions for generating quantum stochastic cocycles and quantum stochastic evolutions. The corresponding quasifree case is also studied and the constructions extended to fit in that formalism. We construct the multiple quantum Wiener integral as one operator on a family of operators which we dub operator kernels. This in particular covers the case of quantum stochastic cocycles and evolutions. We show that the family of quantum Wiener integrals forms a WOT-dense algebra of unbounded operators on the bosonic Fock space. We provide more general conditions for an operator kernel to be multiple quantum Wiener integrable, which allows us to treat multiple quantum Wiener integrals as an algebra. We explore the influence of an initial space on the theory. Our setting gives natural conditions for a product of two cocycles (evolutions) to still be a cocycle (an evolution). We apply our theory by solving quantum stochastic differential equations (QSDEs) and by finding more elementary proofs of structure conditions on the generator of a quantum stochastic evolution and of the fundamental estimate in the proof of quantum stochastic Lie–Trotter formula. We also show how our theory unifies and generalises the theory of integral kernels and chaotic representation properties, proving in particular that every Hilbert–Schmidt operator is a quantum Wiener integral.