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:1209.5059

Quantum random walks and thermalisation II

Alexander C. R. Belton

Published Sep 23, 2012• 0 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.1209.5059

Related papers

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

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

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

Operator Markovian Cocycles via Associated Semigroups

J. Martin Lindsay, Stephen J. Wills

Abstract. A recent characterisation of Fock-adapted contraction operator stochastic cocycles on a Hilbert space, in terms of their associated semigroups, yields a general principle for the construction of such cocycles by approximation of their stochastic generators. This leads to new existence results for quantum stochastic differential equations. We also give necessary and sufficient conditions for a cocycle to satisfy such an equation. In this paper we study the functional equation V0 = I, Vr+t = Vrσr(Vt) for all r, t ≥ 0. for a family of contractions on h ⊗ F adapted to the Fock operator filtration. Here F is the symmetric Fock space over L 2 (R+; k), h and k are fixed but arbitrary

•Dec 16, 2005•1 citation

Central Limit Theorems for Open Quantum Random Walks ∗

Stéphane Attal, Nadine Guillotin‐Plantard, Christophe Sabot +2 more

Open Quantum Random Walks are the exact quantum generalization of Markov chains on finite graphs or on nets. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard random walk). Typically, in the case of Open Quantum Random Walks on nets, their distribution seems to always converges to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on Z^d we prove such a Central Limit Theorem, in the case where only one Gaussian distribution appears in the limit. Through the quantum trajectory point of view on quantum master equations, we transform the problem into studying a certain functional of a Markov chain on Z^d times the Banach space of quantum states. The main difficulty is that we know nothing about the invariant measures of this Markov chain, even their existence. Surprisingly enough, we are able to produce a Central Limit Theorem with explicit drift and explicit covariance matrix. In a second step we are able to extend our Central Limit Theorem to the case of several asymptotic Gaussians, in the case where the operator coefficients of the quantum walk are block-diagonal in a common basis.

•Jan 1, 2012•0 citations
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.
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.
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.
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
Abstract. A recent characterisation of Fock-adapted contraction operator stochastic cocycles on a Hilbert space, in terms of their associated semigroups, yields a general principle for the construction of such cocycles by approximation of their stochastic generators. This leads to new existence results for quantum stochastic differential equations. We also give necessary and sufficient conditions for a cocycle to satisfy such an equation. In this paper we study the functional equation V0 = I, Vr+t = Vrσr(Vt) for all r, t ≥ 0. for a family of contractions on h ⊗ F adapted to the Fock operator filtration. Here F is the symmetric Fock space over L 2 (R+; k), h and k are fixed but arbitrary
Open Quantum Random Walks are the exact quantum generalization of Markov chains on finite graphs or on nets. These random walks are typically quantum in their behavior, step by step, but they seem to show up a rather classical asymptotic behavior, as opposed to the quantum random walks usually considered in Quantum Information Theory (such as the well-known Hadamard random walk). Typically, in the case of Open Quantum Random Walks on nets, their distribution seems to always converges to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on Z^d we prove such a Central Limit Theorem, in the case where only one Gaussian distribution appears in the limit. Through the quantum trajectory point of view on quantum master equations, we transform the problem into studying a certain functional of a Markov chain on Z^d times the Banach space of quantum states. The main difficulty is that we know nothing about the invariant measures of this Markov chain, even their existence. Surprisingly enough, we are able to produce a Central Limit Theorem with explicit drift and explicit covariance matrix. In a second step we are able to extend our Central Limit Theorem to the case of several asymptotic Gaussians, in the case where the operator coefficients of the quantum walk are block-diagonal in a common basis.