Grover Walks on a Line with Absorbing Boundaries
Quantum Physics
2016-12-13 v3
Abstract
In this paper, we study Grover walks on a line with one and two absorbing boundaries. In particular, we present some results for the absorbing probabilities both in a semi-finite and finite line. Analytical expressions for these absorbing probabilities are presented by using the combinatorial approach. These results are perfectly matched with numerical simulations. We show that the behavior of Grover walks on a line with absorbing boundaries is strikingly different from that of classical walks and that of Hadamard walks.
Keywords
Cite
@article{arxiv.1601.08122,
title = {Grover Walks on a Line with Absorbing Boundaries},
author = {Kun Wang and Nan Wu and Parker Kuklinski and Ping Xu and Haixing Hu and Fangmin Song},
journal= {arXiv preprint arXiv:1601.08122},
year = {2016}
}
Comments
Conjecture 4 finally proved. No other modifications