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:math/0505438

Quantum random walks and their convergence

Lingaraj Sahu

Published May 20, 2005• 2 citations
arXivHTMLPDF

Abstract

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}.

DOI
10.48550/arxiv.math/0505438

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

Central Limit Theorems for Open Quantum Random Walks and Quantum Measurement Records

Stéphane Attal, Nadine Guillotin‐Plantard, Christophe Sabot

Open Quantum Random Walks, as developed in \cite{APSS}, are a quantum generalization of Markov chains on finite graphs or on lattices. 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 lattices, their distribution seems to always converge to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on $\ZZ^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 $\ZZ^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. The interesting point which appears with our construction and result is that it applies actually to a wider setup: it provides a Central Limit Theorem for the sequence of recordings of the quantum trajectories associated to any completely positive map. This is what we show and develop as an application of our result. 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.

arXiv:1206.1472•Jun 7, 2012•14 citations

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

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

Quantum random walk revisited

Kalyan B. Sinha

In the framework of the symmetric Fock space over $L^2 ({\Bbb R}_{+}),$ the details of the approximation of the four fundamental quantum stochastic increments by the four appropriate spin-matrices are studied. Then this result is used to prove the strong

Banach Center Publications•Jan 1, 2006•10 citations

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
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}.
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.
Open Quantum Random Walks, as developed in \cite{APSS}, are a quantum generalization of Markov chains on finite graphs or on lattices. 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 lattices, their distribution seems to always converge to a Gaussian distribution or a mixture of Gaussian distributions. In the case of nearest neighbors homogeneous Open Quantum Random Walks on $\ZZ^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 $\ZZ^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. The interesting point which appears with our construction and result is that it applies actually to a wider setup: it provides a Central Limit Theorem for the sequence of recordings of the quantum trajectories associated to any completely positive map. This is what we show and develop as an application of our result. 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.
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.
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.
In the framework of the symmetric Fock space over L2(R+),L^2 ({\Bbb R}_{+}),L2(R+​), the details of the approximation of the four fundamental quantum stochastic increments by the four appropriate spin-matrices are studied. Then this result is used to prove the strong
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.