Entropy rate of message sources driven by quantum walks
arXiv:1402.6731 · doi:10.1103/PhysRevA.89.022338
Abstract
The amount of information generated by a discrete time stochastic processes in a single step can be quantified by the entropy rate. We investigate the differences between two discrete time walk models, the discrete time quantum walk and the classical random walk in terms of entropy rate. We develop analytical methods to calculate and approximate it. This allows us to draw conclusions about the differences between classical stochastic and quantum processes in terms of the classical information theory.
12 pages, 4 figures
References in corpus (12)
- Universal computation by quantum walk
- Quantum walks of correlated particles
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Exploring Topological Phases With Quantum Walks
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Discrete single-photon quantum walks with tunable decoherence
- Symmetries, Topological Phases and Bound States in the One-Dimensional Quantum Walk
- Limit distributions of two-dimensional quantum walks
- Quantum transport on small-world networks: A continuous-time quantum walk approach
- Asymptotic dynamics of coined quantum walks on percolation graphs
- Coined quantum walks on percolation graphs
- Implementation of a spatial two-dimensional quantum random walk with tunable decoherence