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.
arXiv comment12 pages, 4 figures
References in corpus (28)
- Quantum random walks - an introductory overview
- Universal computation by quantum walk
- Quantum walks of correlated particles
- Quantum walks: a comprehensive review
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Exploring Topological Phases With Quantum Walks
- Realization of a quantum walk with one and two trapped ions
- Universal quantum computation using the discrete time quantum walk
- Quantum walk of a trapped ion in phase space
- A 2D Quantum Walk Simulation of Two-Particle Dynamics
- Discrete single-photon quantum walks with tunable decoherence
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Bulk--Boundary Correspondence for Chiral Symmetric Quantum Walks
- Symmetries, Topological Phases and Bound States in the One-Dimensional Quantum Walk
- Electric quantum walks with individual atoms
- Quantum Walk of Two Interacting Bosons
- 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
- Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno's Theorem
- Coherent Time Evolution and Boundary Conditions of Two-Photon Quantum Walks
- Emergence of Randomness and Arrow of Time in Quantum Walks
- Implementation of a spatial two-dimensional quantum random walk with tunable decoherence
- Intrinsic Quantum Computation
- Time evolution of continuous-time quantum walks on dynamical percolation graphs
- Fractional recurrence in discrete-time quantum walk
Cited by in corpus (8)
- Strongly trapped two-dimensional quantum walks
- Quantum dynamical entropy, chaotic unitaries and complex Hadamard matrices
- -norm of an operator
- -norm and regularity
- Properties of quantum stochastic walks from the asymptotic scaling exponent
- Rapid and Robust generation of Einstein--Podolsky--Rosen pairs with Spin Chains
- Symmetry Properties of Quantum Dynamical Entropy
- Orders of chaoticity of unitaries