Absorption Probabilities for the Two-Barrier Quantum Walk
arXiv:0901.4349
Abstract
Let p_j^(n) be the probability that a Hadamard quantum walk, started at site j on the integer lattice {0,...,n}, is absorbed at 0. We give an explicit formula for p_j^(n). Our formula proves a conjecture of John Watrous, concerning an empirically observed linear fractional recurrence relation for the numbers p_1^(n).
11 pages
Cited by in corpus (5)
- Conditional Probability Distributions of Finite Absorbing Quantum Walks
- An HHL-Based Algorithm for Computing Hitting Probabilities of Quantum Random Walks
- Grover Walks on a Line with Absorbing Boundaries
- On the Recurrence Character of the Hadamard walk in the Plane
- Absorption Probabilities of Quantum Walks