Persistence of unvisited sites in quantum walks on a line
arXiv:1603.05003 · doi:10.1103/PhysRevA.93.032321
Abstract
We analyze the asymptotic scaling of persistence of unvisited sites for quantum walks on a line. In contrast to the classical random walk there is no connection between the behaviour of persistence and the scaling of variance. In particular, we find that for a two-state quantum walks persistence follows an inverse power-law where the exponent is determined solely by the coin parameter. Moreover, for a one-parameter family of three-state quantum walks containing the Grover walk the scaling of persistence is given by two contributions. The first is the inverse power-law. The second contribution to the asymptotic behaviour of persistence is an exponential decay coming from the trapping nature of the studied family of quantum walks. In contrast to the two-state walks both the exponent of the inverse power-law and the decay constant of the exponential decay depend also on the initial coin state and its coherence. Hence, one can achieve various regimes of persistence by altering the initial condition, ranging from purely exponential decay to purely inverse power-law behaviour.
References in corpus (12)
- Universal computation by quantum walk
- Spatial search by quantum walk
- Optimized quantum random-walk search algorithms
- Limit distributions of two-dimensional quantum walks
- Perfect state transfer and efficient quantum routing: a discrete-time quantum walk approach
- Recurrence properties of unbiased coined quantum walks on infinite -dimensional lattices
- Weak Limit of the 3-State Quantum Walk on the Line
- Spatial search by continuous-time quantum walks on crystal lattices
- Limit distributions of three-state quantum walks: the role of coin eigenstates
- Continuous deformations of the Grover walk preserving localization
- Qubit state transfer via discrete-time quantum walks
- Quantized recurrence time in iterated open quantum dynamics