Limit Theorem for a Time-Dependent Coined Quantum Walk on the Line

@inproceedings{Machida2009LimitTF,
  title={Limit Theorem for a Time-Dependent Coined Quantum Walk on the Line},
  author={T. Machida and N. Konno},
  booktitle={IWNC},
  year={2009}
}
We study time-dependent discrete-time quantum walks on the one-dimensional lattice. We compute the limit distribution of a two-period quantum walk defined by two orthogonal matrices. For the symmetric case, the distribution is determined by one of two matrices. Moreover, limit theorems for two special cases are presented. 
Return probability of time-dependent discrete-time quantum walks on the line
We analyze time-dependent discrete-time quantum walks in one dimension. We compute asymptotics of the return probability of the quantum walk by a path counting approach. Moreover, we discuss aExpand
Return probability of one-dimensional discrete-time quantum walks with final-time dependence
We analyze final-time dependent discrete-time quantum walks in one dimension. We compute asymptotics of the return probability of the quantum walk by a path counting approach. Moreover, we discuss aExpand
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 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
Absence of wave operators for one-dimensional quantum walks
We show that there exist pairs of two time evolution operators which do not have wave operators in a context of one-dimensional discrete time quantum walks. As a consequence, the borderline betweenExpand
Limit theorems for quantum walks associated with Hadamard matrices
We study a one-parameter family of discrete-time quantum walk models on Z and Z{sup 2} associated with the Hadamard walk. Weak convergence in the long-time limit of all moments of the walker'sExpand
ASYMPTOTIC ENTANGLEMENT IN 1D QUANTUM WALKS WITH A TIME-DEPENDENT COINED
Discrete-time quantum walk evolve by a unitary operator which involves two operators a conditional shift in position space and a coin operator. This operator entangles the coin and position degreesExpand
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
Some limit laws for quantum walks with applications to a version of the Parrondo paradox
TLDR
The theorems give an analytical tool to study some of the Parrondo-type behavior in a quantum game which was studied by Rajendran and Benjamin by means of very nice numerical simulations, and include numerical evidence that the two games are similar to theirs and exhibit a Parrond-type paradox. Expand
...
1
2
...

References

SHOWING 1-10 OF 15 REFERENCES
One-dimensional discrete-time quantum walks on random environments
  • N. Konno
  • Physics, Computer Science
  • Quantum Inf. Process.
  • 2009
TLDR
This work considers discrete-time nearest-neighbor quantum walks on random environments in one dimension and presents both quenched and annealed weak limit theorems for the quantum walk. Expand
Connecting the discrete- and continuous-time quantum walks
Recently, quantized versions of random walks have been explored as effective elements for quantum algorithms. In the simplest case of one dimension, the theory has remained divided into theExpand
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
Quantum walks in higher dimensions
We analyse the quantum walk in higher spatial dimensions and compare classical and quantum spreading as a function of time. Tensor products of Hadamard transformations and the discrete FourierExpand
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
A Path Integral Approach for Disordered Quantum Walks in One Dimension
The present letter gives a rigorous way from quantum to classical random walks by introducing an independent random fluctuation and then taking expectations based on a path integral approach.
Aperiodic quantum random walks.
We generalize the quantum random walk protocol for a particle in a one-dimensional chain, by using several types of biased quantum coins, arranged in aperiodic sequences, in a manner that leads to aExpand
Quantum walk with a time-dependent coin
We introduce quantum walks with a time-dependent coin, and show how they include, as a particular case, the generalized quantum walk recently studied by Wojcik et al. [Phys. Rev. Lett. 93, 180601Expand
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
A new type of limit theorems for the one-dimensional quantum random walk
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 combinatorialExpand
...
1
2
...