Persistence of unvisited sites in quantum walks on a line
M. Štefaňák, Igor Jex · Physical Review A · 2016
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 behavior of persistence and the scaling of variance. In particular, we find that for a two-state quantum walk 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 behavior 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 behavior.