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

@article{Machida2011LIMITTF,
  title={LIMIT THEOREMS FOR A LOCALIZATION MODEL OF 2-STATE QUANTUM WALKS},
  author={T. Machida},
  journal={International Journal of Quantum Information},
  year={2011},
  volume={09},
  pages={863-874}
}
  • T. Machida
  • Published 2011
  • Physics
  • International Journal of Quantum Information
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. However, our walk can be localized around the origin. In this paper, we present two limit theorems, that is, one is a stationary distribution and the other is a convergence theorem in distribution. 

Figures from this paper

Limit distribution with a combination of density functions for a 2-state quantum walk
We consider 2-state quantum walks (QWs) on the line, which are defined by two matrices. One of the matrices operates the walk in certain intervals. In the usual QWs starting from the origin,Expand
A limit theorem for a 3-period time-dependent quantum walk
TLDR
This paper takes a 3-periodic time evolution as the rule for a discrete-time 2-state quantum walk on the line and gets a limit distribution which expresses the asymptotic behavior of the walker after a long time. Expand
Limit Theorems For the Grover Walk Without Memory
We consider the Grover walk as a 4-state quantum walk without memory in one dimension. The walker in our 4-state quantum walk moves to the left or right. We compute the stationary distribution of theExpand
Limit Theorems for the Fibonacci Quantum Walk
We study the discrete-time quantum walk in one-dimension governed by the Fibonacci transformation .We show localization does not occur for the Fibonacci quantum walk by investigating the stationaryExpand
Weak limit theorem for a one-dimensional split-step quantum walk
This paper proves a weak limit theorem for a one-dimensional split-step quantum walk and investigates the limit density function. In the density function, the difference between two Konno's functionsExpand
Limit measures of inhomogeneous discrete-time quantum walks in one dimension
TLDR
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
Realization of the probability laws in the quantum central limit theorems by a quantum walk
  • T. Machida
  • Physics, Mathematics
  • Quantum Inf. Comput.
  • 2013
TLDR
This work focuses on a discrete-time 2-state quantum walk with a non-localized initial state and presents a limit theorem, which generates probability laws in the quantum central limit theorems from the quantum walk. Expand
A QUANTUM WALK WITH A DELOCALIZED INITIAL STATE: CONTRIBUTION FROM A COIN-FLIP OPERATOR
A unit evolution step of discrete-time quantum walks (QWs) is determined by both a coin-flip operator and a position-shift operator. The behavior of quantum walkers after many steps delicatelyExpand
Relationship between quantum walks and differential equations
The limit theorems of discreteand continuous-time quantum walks on the line have been intensively studied. We show a relation among limit distributions of quantum walks, Heun differential equationsExpand
Limit Theorems for Quantum Walks on the Union of Planes
We extend the construction given by [Chisaki et.al, arXiv:1009.1306v1] from lines to planes, and obtain the associated limit theorems for quantum walks on such a graph.
...
1
2
...

References

SHOWING 1-10 OF 23 REFERENCES
Limit Theorems for Discrete-Time Quantum Walks on Trees
We consider a discrete-time quantum walk Wt given by the Grover transformation on the homogeneous tree. We reduce Wt to a quantum walk Xt on a half line with a wall at the origin. This paper presentsExpand
Limit theorems for quantum walks with memory
TLDR
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
Weak limits for quantum random walks.
TLDR
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
One Dimensional Quantum Walks with Memory
We investigate the quantum versions of a one-dimensional random walk, whose corresponding Markov Chain is of order 2. This corresponds to the walk having a memory of up to two previous steps. WeExpand
Quantum Random Walks in One Dimension
  • N. Konno
  • Physics, Computer Science
  • Quantum Inf. Process.
  • 2002
TLDR
The results show that the behavior of quantum random walk is striking different from that of the classical ramdom walk. Expand
Limit distributions of two-dimensional quantum walks
One-parameter family of discrete-time quantum-walk models on the square lattice, which includes the Grover-walk model as a special case, is analytically studied. Convergence in the long-time limit tExpand
Localization of multi-state quantum walk in one dimension
Particle trapping in multi-state quantum walk on a circle is studied. The time-averaged probability distribution of a particle which moves four different lattice sites according to four internalExpand
Quasiperiodic dynamics of a quantum walk on the line.
TLDR
The dynamics of a generalization of a quantum coin walk on the line is studied, which is a natural model for a diffusion modified by quantum or interference effects, and shows that its dynamics can be viewed as a discrete version of Bloch oscillations. Expand
One-dimensional three-state quantum walk.
TLDR
The wave function of the particle starting from the origin for any initial qubit state is calculated rigorously and the spatial distribution of probability of finding the particle implies that the particle is trapped near the origin after a long time with high probability. Expand
Decoherence in quantum walks – a review
  • V. Kendon
  • Computer Science, Physics
  • Mathematical Structures in Computer Science
  • 2007
TLDR
This paper reviews the work on decoherence, and more generally on non-unitary evolution, in quantum walks and suggests what future questions might prove interesting to pursue in this area. Expand
...
1
2
3
...