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

@article{Machida2013RealizationOT, title={Realization of the probability laws in the quantum central limit theorems by a quantum walk}, author={T. Machida}, journal={Quantum Inf. Comput.}, year={2013}, volume={13}, pages={430-438} }

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… Expand

#### Figures and Topics from this paper

#### 7 Citations

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

- Physics
- 2018

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… Expand

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

- Mathematics, Physics
- Quantum Inf. Comput.
- 2015

Two long-time limit theorems of a 3-state quantum walk on the line when the walker starts from the origin are presented and discrete uniform limit measures are obtained from the 3- state walk with a delocalized initial state. Expand

The generator and quantum Markov semigroup for quantum walks

- Mathematics, Physics
- 2013

The quantum walks in the lattice spaces are represented as unitary evolutions. We find a generator for the evolution and apply it to further understand the walks. We first extend the discrete time… Expand

Quantum walks with an anisotropic coin II: scattering theory

- Physics, Mathematics
- 2018

We perform the scattering analysis of the evolution operator of quantum walks with an anisotropic coin, and we prove a weak limit theorem for their asymptotic velocity. The quantum walks that we… Expand

The uniform measure for discrete-time quantum walks in one dimension

- Mathematics, Computer Science
- Quantum Inf. Process.
- 2014

We obtain the uniform measure as a stationary measure of the one-dimensional discrete-time quantum walks by solving the corresponding eigenvalue problem. As an application, the uniform probability… Expand

The coin operators constructed by QBN Walk and one-dimensional two state quantum walk

- Computer Science
- 2020

This paper constructs coin operators on coin space H by QBN walk and one-dimensional two state quantum walk and obtains some formulas about those coin operators. Expand

Quantum Bayesian networks with application to games displaying Parrondo's paradox

- Physics, Mathematics
- 2014

Bayesian networks and their accompanying graphical models are widely used for prediction and analysis across many disciplines. We will reformulate these in terms of linear maps. This reformulation… Expand

#### References

SHOWING 1-10 OF 34 REFERENCES

Quantum Walks for Computer Scientists

- Computer Science, Mathematics
- Quantum Walks for Computer Scientists
- 2008

The purpose of this lecture is to provide a concise yet comprehensive introduction to quantum walks, an emerging field of quantum computation, is a generalization of random walks into the quantum mechanical world. Expand

Limit measures of inhomogeneous discrete-time quantum walks in one dimension

- Physics, Computer Science
- Quantum Inf. Process.
- 2013

It is shown that typical spatial homogeneous QWs with ballistic spreading belong to the universality class and it is found that the walk treated here with one defect also belongs to the class. Expand

LIMIT THEOREMS FOR QUANTUM WALKS DRIVEN BY MANY COINS

- Physics
- 2008

We obtain some rigorous results on limit theorems for quantum walks driven by many coins introduced by Brun et al. in the long time limit. The results imply that whether the behavior of a particle is… Expand

Limit theorems for quantum walks with memory

- Computer Science, Physics
- Quantum Inf. Comput.
- 2010

The weak limit theorem of the rescaled QW is obtained by considering the walk as a 4-state QW without memory and the behavior is strikingly different from the corresponding classical random walk and the usual 2-state quantum walk without memory. Expand

The Heun differential equation and the Gauss differential equation related to quantum walks

- Mathematics, Physics
- 2011

The limit theorems of discrete- and continuous-time quantum walks on the line have been intensively studied. We show a relation among limit distributions of quantum walks, Heun differential equations… Expand

Crossovers induced by discrete-time quantum walks

- Computer Science, Mathematics
- Quantum Inf. Comput.
- 2011

This weak convergence theorem gives a phase diagram which maps sufficiently long-time behaviors of the discrete- and continuous-time quantum and random walks. Expand

LIMIT THEOREMS FOR A LOCALIZATION MODEL OF 2-STATE QUANTUM WALKS

- Physics
- 2011

We consider 2-state quantum walks (QWs) on the line, which are defined by two matrices. One of the matrices operates the walk at only half-time. In the usual QWs, localization does not occur at all.… Expand

A new type of limit theorems for the one-dimensional quantum random walk

- Physics, Mathematics
- 2002

In this paper we consider the one-dimensional quantum random walk X^{varphi} _n at time n starting from initial qubit state varphi determined by 2 times 2 unitary matrix U. We give a combinatorial… Expand

Weak limits for quantum random walks.

- Mathematics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2004

A general weak limit theorem for quantum random walks in one and more dimensions is formulated and proved with X(n)/n converges weakly as n--> infinity to a certain distribution which is absolutely continuous and of bounded support. Expand

Quantum walk on the line: Entanglement and nonlocal initial conditions (9 pages)

- Physics
- 2006

The conditional shift in the evolution operator of a quantum walk generates entanglement between the coin and position degrees of freedom. This entanglement can be quantified by the von Neumman… Expand