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:1903.09342 · Quantum Information Processing

Convergence theorems on multi-dimensional homogeneous quantum walks

Hiroki Sako

Published Mar 1, 2021• 6 citations
arXivHTMLPDF

Abstract

Abstract We propose a general framework for quantum walks on d-dimensional spaces. We investigate asymptotic behavior of these walks. We prove that every homogeneous walks with finite degree of freedom have limit distribution. This theorem can also be applied to every crystal lattice. In this theorem, it is not necessary to assume that the support of the initial unit vector is finite. We also pay attention on 1-cocycles, which is related to Heisenberg representation of time evolution of observables. For homogeneous walks with finite degree of freedom, convergence of averages of 1-cocycles associated with the position observable is also proved.

DOI
10.1007/s11128-021-03002-6

Related papers

On a Generalized Central Limit Theorem and Large Deviations for Homogeneous Open Quantum Walks

Raffaella Carbone, Federico Girotti, Anderson Melchor Hernandez

Abstract We consider homogeneous open quantum walks on a lattice with finite dimensional local Hilbert space and we study in particular the position process of the quantum trajectories of the walk. We prove that the properly rescaled position process asymptotically approaches a mixture of Gaussian measures. We can generalize the existing central limit type results and give more explicit expressions for the involved asymptotic quantities, dropping any additional condition on the walk. We use deformation and spectral techniques, together with reducibility properties of the local channel associated with the open quantum walk. Further, we can provide a large deviation principle in the case of a fast recurrent local channel and at least lower and upper bounds in the general case.

arXiv:2107.03935•Journal of Statistical Physics•May 24, 2022•15 citations

Categories of quantum walks

Hiroki Sako

We propose categories of $1$-dimensional and multi-dimensional quantum walks. In the categories, an object is a quantum walk, and a morphism is an intertwining operator between two quantum walks. The new framework enables us to discuss quantum walks in a unified way. The purposes of this paper are the following: (1) We reinterpret known results in our new framework. (2) We show several new theorems. For example, it is proved that every space-homogeneous time-periodic analytic quantum walk on $\mathbb{Z}^d$ has a limit distribution of velocity for every initial unit vector. Analyticity is a very weak condition. (3) We ask whether there exists a continuous-time quantum walk $(V^{(t)})_{t \in \mathbb{R}}$ which realizes a given discrete-time quantum walk $U$. Existence of $(V^{(t)})_{t \in \mathbb{R}}$ is equivalent to that of a $1$-parameter group of automorphisms $(V^{(t)})_{t \in \mathbb{R}}$ from the object $U$ to $U$.

arXiv:2003.12732•Mar 28, 2020•0 citations

CONVERGENCE OF COINED QUANTUM WALKS ON ℝd

Alex D. Gottlieb, Svante Janson, Petra F. Scudo

Coined quantum walks may be interpreted as the motion in position space of a quantum particle with a spin degree of freedom; the dynamics are determined by iterating a unitary transformation which is the product of a spin transformation and a translation conditional on the spin state. Coined quantum walks on ℤd can be treated as special cases of coined quantum walks on ℝd. We study quantum walks on ℝd and prove that the sequence of rescaled probability distributions in position space associated to the unitary evolution of the particle converges to a limit distribution.

arXiv:quant-ph/0406072•Infinite Dimensional Analysis Quantum Probability and Related Topics•Mar 1, 2005•16 citations

Limit theorems of a 3-state quantum walk and its application for discrete uniform measures

Takuya Machida

We present two long-time limit theorems of a 3-state quantum walk on the line when the walker starts from the origin. One is a limit measure which is obtained from the probability distribution of the walk at a long-time limit, and the other is a convergence in distribution for the walker’s position in a rescaled space by time. In addition, as an application of the walk, we obtain discrete uniform limit measures from the 3-state walk with a delocalized initial state.

arXiv:1404.1522•Quantum Information and Computation•Apr 1, 2015•30 citations

Weak limits for quantum random walks

Geoffrey Grimmett, Svante Janson, Petra F. Scudo

We formulate and prove a general weak limit theorem for quantum random walks in one and more dimensions. With X(n) denoting position at time n, we show that X(n)/n converges weakly as n--> infinity to a certain distribution which is absolutely continuous and of bounded support. The proof is rigorous and makes use of Fourier transform methods. This approach simplifies and extends certain preceding derivations valid in one dimension that make use of combinatorial and path integral methods.

arXiv:quant-ph/0309135•Physical Review E•Feb 27, 2004•218 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
Abstract We propose a general framework for quantum walks on d-dimensional spaces. We investigate asymptotic behavior of these walks. We prove that every homogeneous walks with finite degree of freedom have limit distribution. This theorem can also be applied to every crystal lattice. In this theorem, it is not necessary to assume that the support of the initial unit vector is finite. We also pay attention on 1-cocycles, which is related to Heisenberg representation of time evolution of observables. For homogeneous walks with finite degree of freedom, convergence of averages of 1-cocycles associated with the position observable is also proved.
Abstract We consider homogeneous open quantum walks on a lattice with finite dimensional local Hilbert space and we study in particular the position process of the quantum trajectories of the walk. We prove that the properly rescaled position process asymptotically approaches a mixture of Gaussian measures. We can generalize the existing central limit type results and give more explicit expressions for the involved asymptotic quantities, dropping any additional condition on the walk. We use deformation and spectral techniques, together with reducibility properties of the local channel associated with the open quantum walk. Further, we can provide a large deviation principle in the case of a fast recurrent local channel and at least lower and upper bounds in the general case.
We propose categories of 111-dimensional and multi-dimensional quantum walks. In the categories, an object is a quantum walk, and a morphism is an intertwining operator between two quantum walks. The new framework enables us to discuss quantum walks in a unified way. The purposes of this paper are the following: (1) We reinterpret known results in our new framework. (2) We show several new theorems. For example, it is proved that every space-homogeneous time-periodic analytic quantum walk on Zd\mathbb{Z}^dZd has a limit distribution of velocity for every initial unit vector. Analyticity is a very weak condition. (3) We ask whether there exists a continuous-time quantum walk (V(t))t∈R(V^{(t)})_{t \in \mathbb{R}}(V(t))t∈R​ which realizes a given discrete-time quantum walk UUU. Existence of (V(t))t∈R(V^{(t)})_{t \in \mathbb{R}}(V(t))t∈R​ is equivalent to that of a 111-parameter group of automorphisms (V(t))t∈R(V^{(t)})_{t \in \mathbb{R}}(V(t))t∈R​ from the object UUU to UUU.
Coined quantum walks may be interpreted as the motion in position space of a quantum particle with a spin degree of freedom; the dynamics are determined by iterating a unitary transformation which is the product of a spin transformation and a translation conditional on the spin state. Coined quantum walks on ℤd can be treated as special cases of coined quantum walks on ℝd. We study quantum walks on ℝd and prove that the sequence of rescaled probability distributions in position space associated to the unitary evolution of the particle converges to a limit distribution.
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.