Infinite Dimensional Analysis Quantum Probability and Related Topics

DYNAMIC QUANTUM BERNOULLI RANDOM WALKS

Nadine Guillotin‐Plantard, René Schott

Published Jun 1, 2008• 0 citations

Abstract

Quantum Bernoulli random walks can be realized as random walks on the dual of SU(2). We use this realization in order to study a model of dynamic quantum Bernoulli random walk with time-dependent transitions. For the corresponding dynamic random walk on the dual of SU(2), we prove several limit theorems (local limit theorem, central limit theorem, law of large numbers, large deviation principle). In addition, we characterize a large class of transient dynamic random walks.

DOI: 10.1142/s021902570800304x

Related papers

Realization of the probability laws in the quantum central limit theorems by a quantum walk

Takuya Machida

Since a limit distribution of a discrete-time quantum walk on the line was derived in 2002, a lot of limit theorems for quantum walks with a localized initial state have been reported. On the other hand, in quantum probability theory, there are four notions of independence (free, monotone, commuting, and boolean independence) and quantum central limit theorems associated to each independence have been investigated. The relation between quantum walks and quantum probability theory is still unknown. As random walks are fundamental models in the Kolmogorov probability theory, can the quantum walks play an important role in quantum probability theory? To discuss this problem, we focus on a discrete-time 2-state quantum walk with a non-localized initial state and present a limit theorem. By using our limit theorem, we generate probability laws in the quantum central limit theorems from the quantum walk.

arXiv:1208.1005Quantum Information and ComputationMay 1, 20138 citations

Quantum Walk in Terms of Quantum Bernoulli Noise and Quantum Central Limit Theorem for Quantum Bernoulli Noise

Caishi Wang, Ce Wang, Yuling Tang +1 more

As a unitary quantum walk with infinitely many internal degrees of freedom, the quantum walk in terms of quantum Bernoulli noise (recently introduced by Wang and Ye) shows a rather classical asymptotic behavior, which is quite different from the case of the usual quantum walks with a finite number of internal degrees of freedom. In this paper, we further examine the structure of the walk. By using the Fourier transform on the state space of the walk, we obtain a formula that links the moments of the walk’s probability distributions directly with annihilation and creation operators on Bernoulli functionals. We also prove some other results on the structure of the walk. Finally, as an application of these results, we establish a quantum central limit theorem for the annihilation and creation operators themselves.

Advances in Mathematical PhysicsJan 1, 20182 citations

Limit distributions in a quantum walk and quantum probability theory

Takuya Machida

Aug 5, 20120 citations

Two-dimensional quantum Bernoulli process and the related central limit theorem

Yun Gang Lu

In this paper, we introduce a quantum decomposition of a two-dimensional Bernoulli random variable [Formula: see text], where [Formula: see text], [Formula: see text] and [Formula: see text]. Based on this quantum decomposition, we defined the two-dimensional quantum Bernoulli process and set a corresponding central limit theorem, both in the sense of quantum moments and in the sense of characteristic function.

Infinite Dimensional Analysis Quantum Probability and Related TopicsDec 16, 20220 citations

A New Limit Theorem for Quantum Walk in Terms of Quantum Bernoulli Noises

Caishi Wang, Suling Ren, Yuling Tang

In this paper, we consider limit probability distributions of the quantum walk recently introduced by Wang and Ye (C.S. Wang and X.J. Ye, Quantum walk in terms of quantum Bernoulli noises, Quantum Inf. Process. 15 (2016), no. 5, 1897-1908). We first establish several technical theorems, which themselves are also interesting. Then, by using these theorems, we prove that, for a wide range of choices of the initial state, the above-mentioned quantum walk has a limit probability distribution of standard Gauss type, which actually gives a new limit theorem for the walk.

EntropyApr 24, 20205 citations

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 ﬁnite 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, 20120 citations