Asymptotic evolution of quantum walks on the $N$-cycle subject to decoherence on both the coin and position degrees of freedom

Abstract

Consider a discrete-time quantum walk on the $N$-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 $N$ is odd, the density matrix of the system tends, in the long run, to the maximally mixed state, independent of the initial state. When $N$ 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 (7)

• Spatial search by quantum walk
• Quantum Walk in Position Space with Single Optically Trapped Atoms
• Discrete single-photon quantum walks with tunable decoherence
• Optimized quantum random-walk search algorithms
• Decoherence vs entanglement in coined quantum walks
• Implementation of one-dimensional quantum walks on spin-orbital angular momentum space of photons
• Symmetry-noise interplay in quantum walk on an n-cycle