Discrete-time quantum walks on one-dimensional lattices

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 lattice, we derive an explicit expression for the return probability, which shows scaling behavior $P(0,t)\sim 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 average mixing time $M_{\epsilon }$ closes to the limiting probability in linear $N$ (size of the lattice) for large values of thresholds $\epsilon$. Finally, we introduce another kind of quantum walk on infinite or even-numbered size of lattices, and show that the walk is equivalent to the traditional quantum walk with symmetrical initial state and coin parameter.

17 pages research note

References in corpus (14)

• Quantum random walks - an introductory overview
• Spatial search by quantum walk
• Controlling discrete quantum walks: coins and intitial states
• The quantum to classical transition for random walks
• Connecting the discrete and continuous-time quantum walks
• Quantum random walks with decoherent coins
• Spatial search and the Dirac equation
• Optimizing the discrete time quantum walk using a SU(2) coin
• Recurrence properties of unbiased coined quantum walks on infinite $d$-dimensional lattices
• Spacetime structures of continuous time quantum walks
• Quantum walks on cycles
• Continuous-time quantum walks on one-dimension regular networks
• Absorption problems for quantum walks in one dimension
• Universal Behavior of Quantum Walks with Long-Range Steps

Cited by in corpus (8)

• Quantum walks: a comprehensive review
• Self-trapped quantum walks
• Instability in the quantum restart problem
• Nonlinear flip-flop quantum walks through potential barriers
• Recurrence and Polya number of general one-dimensional random walks
• Accelerated first detection in discrete-time quantum walks using sharp restarts
• Analytical solutions for quantum walks on 1D chain with different shift operators
• Return probability of quantum and correlated random walks