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 (32)
- Quantum Computation and Decision Trees
- A Quantum Random Walk Search Algorithm
- Universal computation by quantum walk
- Spatial search by quantum walk
- From quantum cellular automata to quantum lattice gases
- Universal quantum computation using the discrete time quantum walk
- Weak limits for quantum random walks
- One-Dimensional Three-State Quantum Walk
- Localization of Two-Dimensional Quantum Walks
- Two-particle quantum walks applied to the graph isomorphism problem
- Recurrence for discrete time unitary evolutions
- Recurrence and Pólya number of quantum walks
- 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
- Discrete Time Quantum Walk Approach to State Transfer
- Localization of Multi-State Quantum Walk in One Dimension
- Quantum recurrence of a subspace and operator-valued Schur functions
- 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
- Non-interacting multi-particle quantum random walks applied to the graph isomorphism problem for strongly regular graphs
- Searching via walking: How to find a marked subgraph of a graph using quantum walks
- Directional correlations in quantum walks with two particles
- Continuous deformations of the Grover walk preserving localization
- Qubit state transfer via discrete-time quantum walks
- Group Velocity of Discrete-Time Quantum Walks
- Quantum walks as a probe of structural anomalies in graphs
- Finding structural anomalies in star graphs: A general approach
- Quantized recurrence time in iterated open quantum dynamics
- Quantum Persistence: A Random Walk Scenario