Discrete-time quantum walks on one-dimensional lattices |
| |
Authors: | X-P Xu |
| |
Institution: | (1) CNRS-LRI, UMR 8623, Université de Paris-Sud, 91405 Orsay, France and, Computer Science Division and Dept. of Chemistry, University of California, Berkeley, CA 94709, |
| |
Abstract: | In this paper, we study discrete-time quantum walks on
one-dimensional lattices. We find that the coherent dynamics
depends on the initial states and coin parameters. For infinite
size of lattices, we derive an explicit expression for the return
probability, which shows scaling behavior P(0, t) ~ t
-1 and
does not depends on the initial states of the walk. In the
long-time limit, the probability distribution shows various
patterns, depending on the initial states, coin parameters and the
lattice size. The time-averaged probability mixes to the limiting
probability distribution in linear time, i.e., the mixing time
M
ε
is a linear function of N (size of the lattices)
for large values of thresholds ϵ. Finally, we introduce
another kind of quantum walk on infinite or even-numbered size of
lattices, and show that by the method of mathematical induction,
the walk is equivalent to the traditional quantum walk with
symmetrical initial state and coin parameter. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|