Conditional Probability Distributions of Finite Absorbing Quantum Walks
arXiv:1909.12680 · doi:10.1103/PhysRevA.101.032309
Abstract
Quantum walks are known to have nontrivial interactions with absorbing boundaries. In particular it has been shown that an absorbing boundary in the one dimensional quantum walk partially reflects information, as observed by absorption probability computations. In this paper, we shift our sights from the local phenomena of absorption probabilities to the global behavior of finite absorbing quantum walks in one dimension. We conduct our analysis by approximating the eigenbasis of the associated absorbing quantum walk operator matrix Q_n where n is the lattice size. The conditional probability distributions of these finite absorbing quantum walks exhibit distinct behavior at various timescales, namely wavelike reflections for t = O(n), fractional quantum revivals for t = O(n^2), and stability for t = O(n^3). At the end of this paper, we demonstrate the existence of these quantum revivals in other sufficiently regular quantum walk systems.
References in corpus (24)
- Quantum random walks - an introductory overview
- Quantum Copying: Beyond the No-Cloning Theorem
- Universal computation by quantum walk
- Quantum walks: a comprehensive review
- Exponential algorithmic speedup by quantum walk
- Realization of a quantum walk with one and two trapped ions
- Implementing the quantum random walk
- Localization of Two-Dimensional Quantum Walks
- The Evolution and Revival Structure of Localized Quantum Wave Packets
- Hitting time for quantum walks on the hypercube
- Quantum walks: the first detected passage time problem
- Identifying wave packet fractional revivals by means of information entropy
- Hitting time for the continuous quantum walk
- Free Dirac evolution as a quantum random walk
- Analysis of Absorbing Times of Quantum Walks
- Quantum Carpets made simple
- Absorption problems for quantum walks in one dimension
- Quantum walks on Cayley graphs
- The root distribution of polynomials with a three-term recurrence
- Fractional recurrence in discrete-time quantum walk
- Absorption Probabilities for the Two-Barrier Quantum Walk
- Continuum Limits of the 1D Discrete Time Quantum Walk
- Explicit expression of scattering operator of some quantum walks on impurities
- Detection Time Distribution for Dirac Particles
Cited by in corpus (8)
- Quantum walks: the first detected transition time
- Restart uncertainty relation for monitored quantum dynamics
- The first detection time of a quantum state under random probing
- Driving quantum systems with repeated conditional measurements
- An HHL-Based Algorithm for Computing Hitting Probabilities of Quantum Random Walks
- Improving quantum walk metrology with split-step quantum walk
- Quantum Walker in Presence of a Moving Detector
- A discontinuity of the energy of quantum walk in impurities