Discrete-time quantum walks on one-dimensional lattices

X.-P. Xu ()

The European Physical Journal B: Condensed Matter and Complex Systems, 2010, vol. 77, issue 4, 479-488

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. Copyright EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2010

Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1140/epjb/e2010-00267-2 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:eurphb:v:77:y:2010:i:4:p:479-488

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10051

DOI: 10.1140/epjb/e2010-00267-2

Access Statistics for this article

The European Physical Journal B: Condensed Matter and Complex Systems is currently edited by P. Hänggi and Angel Rubio

More articles in The European Physical Journal B: Condensed Matter and Complex Systems from Springer, EDP Sciences
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().