Corpus ID: 118569833

Limit distribution with a combination of density functions for a 2-state quantum walk

  title={Limit distribution with a combination of density functions for a 2-state quantum walk},
  author={T. Machida},
  journal={arXiv: Quantum Physics},
  • T. Machida
  • Published 2010
  • Mathematics, Physics
  • arXiv: Quantum Physics
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, localization does not occur at all. However, our walk can be localized around the origin. In this paper, we present some limit distributions for the walk. 

Figures from this paper

A limit theorem for a 3-period time-dependent quantum walk
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
On Some Questions of C. Ampadu Associated with the Quantum Random Walk
We review (not exhaustively) the quantum random walk on the line in various settings, and propose some questions that we believe have not been tackled in the literature. In a sense, this articleExpand
Quantum walks: a comprehensive review
This paper has reviewed several algorithms based on both discrete- and continuous-time quantum walks as well as a most important result: the computational universality of both continuous- and discrete- time quantum walks. Expand
Limit distribution of a time-dependent quantum walk on the half line
  • T. Machida
  • Physics, Mathematics
  • Quantum Inf. Process.
  • 2020
We focus on a 2-period time-dependent quantum walk on the half line in this paper. The quantum walker launches at the edge of the half line in a localized superposition state and its time evolutionExpand


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
Limit Theorem for a Time-Dependent Coined Quantum Walk on the Line
The limit distribution of a two-period quantum walk defined by two orthogonal matrices is computed, for the symmetric case, and limit theorems for two special cases are presented. Expand
Quantum Random Walks in One Dimension
  • N. Konno
  • Physics, Computer Science
  • Quantum Inf. Process.
  • 2002
The results show that the behavior of quantum random walk is striking different from that of the classical ramdom walk. Expand
Driving quantum walk spreading with the coin operator
We generalize the discrete quantum walk on the line using a time-dependent unitary coin operator. We find an analytical relation between the long-time behaviors of the standard deviation and the coinExpand
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 isExpand
An Example of the Difference Between Quantum and Classical Random Walks
A general definition of quantum random walks on graphs is discussed and with a simple graph the possibility of very different behavior between a classical random walk and its quantum analog is illustrated. Expand
Quantum random walks.
We introduce the concept of quantum random walk, and show that due to quantum interference effects the average path length can be much larger than the maximum allowed path in the correspondingExpand
Weak limits for quantum random walks.
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 walks driven by many coins
Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantumExpand
Wigner formula of rotation matrices and quantum walks
Quantization of a random-walk model is performed by giving a qudit (a multicomponent wave function) to a walker at site and by introducing a quantum coin, which is a matrix representation of aExpand