Pseudo Memory Effects, Majorization and Entropy in Quantum Random Walks

Abstract

A quantum random walk on the integers exhibits pseudo memory effects, in that its probability distribution after N steps is determined by reshuffling the first N distributions that arise in a classical random walk with the same initial distribution. In a classical walk, entropy increase can be regarded as a consequence of the majorization ordering of successive distributions. The Lorenz curves of successive distributions for a symmetric quantum walk reveal no majorization ordering in general. Nevertheless, entropy can increase, and computer experiments show that it does so on average. Varying the stages at which the quantum coin system is traced out leads to new quantum walks, including a symmetric walk for which majorization ordering is valid but the spreading rate exceeds that of the usual symmetric quantum walk.

3 figures included

References in corpus (6)

• From quantum cellular automata to quantum lattice gases
• An example of the difference between quantum and classical random walks
• Implementing the quantum random walk
• Quantum random walks in optical lattices
• Quantum quincunx in cavity quantum electrodynamics
• Quantum Operations, State Transformations and Probabilities

Cited by in corpus (13)

• Free Dirac evolution as a quantum random walk
• Distribution of chirality in the quantum walk: Markov process and entanglement
• Controlling quantum random walk with a step-dependent coin
• Thermodynamics of N-dimensional quantum walks
• Deterministic generation of an on-demand Fock state
• One-Dimensional Quantum Walks with a Position-Dependent Coin
• Quantum Optical Random Walk: Quantization Rules and Quantum Simulation of Asymptotics
• Asymptotics of Quantum Random Walk Driven by Optical Cavity
• Initial-state-dependent thermalization in open qubits
• Quantization and Asymptotic Behaviour of ${\epsilon }_{V^k}$ Quantum Random Walk on Integers
• Resonant quantum kicked rotor with two internal levels
• Correlation effects in a discrete quantum random walk
• Discrete Randomness in Discrete Time Quantum Walk: Study via Stochastic Averaging