Asymptotic evolution of quantum walks on the -cycle subject to decoherence on both the coin and position degrees of freedom
arXiv:1104.2653 · doi:10.1103/PhysRevA.84.012317
Abstract
Consider a discrete-time quantum walk on the -cycle subject to decoherence both on the coin and the position degrees of freedom. By examining the evolution of the density matrix of the system, we derive some new conclusions about the asymptotic behavior of the system. When is odd, the density matrix of the system tends, in the long run, to the maximally mixed state, independent of the initial state. When is even, although the behavior of the system is not necessarily asymptotically stationary, in this case too an explicit formulation is obtained of the asymptotic dynamics of the system. Moreover, this approach enables us to specify the limiting behavior of the mutual information, viewed as a measure of quantum entanglement between subsystems (coin and walker). In particular, our results provide efficient theoretical confirmation of the findings of previous authors, who arrived at their results through extensive numerical simulations. Our results can be attributed to an important theorem which, for a generalized random unitary operation, explicitly identifies the structure of all of its eigenspaces corresponding to eigenvalues of unit modulus.
References in corpus (24)
- Quantum random walks - an introductory overview
- Spatial search by quantum walk
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- Photons Walking the Line: A quantum walk with adjustable coin operations
- Realization of a quantum walk with one and two trapped ions
- Quantum walk of a trapped ion in phase space
- Discrete single-photon quantum walks with tunable decoherence
- Controlling discrete quantum walks: coins and intitial states
- Weak limits for quantum random walks
- Decoherence can be useful in quantum walks
- Quantum random walks with decoherent coins
- Contractivity of positive and trace preserving maps under norms
- Decoherence in the quantum walk on the line
- Optimized quantum random-walk search algorithms
- On Random Unitary Channels
- Quantum speedup of classical mixing processes
- Decoherence vs entanglement in coined quantum walks
- Quantum walks on cycles
- Implementation of one-dimensional quantum walks on spin-orbital angular momentum space of photons
- Decoherence in one-dimensional Quantum Walk
- Asymptotic Evolution of Random Unitary Operations
- Symmetry-noise interplay in quantum walk on an n-cycle
- Emergence of Randomness and Arrow of Time in Quantum Walks
- Quantum random walks on the -cycle subject to decoherence on the coin degree of freedom
Cited by in corpus (11)
- Quantum walks: a comprehensive review
- Open Quantum Walks on Graphs
- Extraordinary behaviors in two-dimensional decoherent alternative quantum walk
- On limiting distributions of quantum Markov chains
- Convergence of quantum random walks with decoherence
- Limit Theorems for the Fibonacci Quantum Walk
- Limit Theorems For the Grover Walk Without Memory
- Nonhomogeneous quantum Markov chains and a notion of ergodicity
- Limit Theorems for Decoherent Two Dimensional Quantum Walks
- Limit Theorems for Quantum Walks on the Union of Planes
- Limit Theorems for the Disordered Quantum Walk