Correlated Markov Quantum Walks

Abstract

We consider the discrete time unitary dynamics given by a quantum walk on ${\mathbb{Z}}^d$ performed by a particle with internal degree of freedom, called coin state, according to the following iterated rule: a unitary update of the coin state takes place, followed by a shift on the lattice, conditioned on the coin state of the particle. We study the large time behavior of the quantum mechanical probability distribution of the position observable in ${\mathbb{Z}}^d$ for random updates of the coin states of the following form. The random sequences of unitary updates are given by a site dependent function of a Markov chain in time, with the following properties: on each site, they share the same stationnary Markovian distribution and, for each fixed time, they form a deterministic periodic pattern on the lattice. We prove a Feynman-Kac formula to express the characteristic function of the averaged distribution over the randomness at time $n$ in terms of the nth power of an operator $M$. By analyzing the spectrum of $M$, we show that this distribution posesses a drift proportional to the time and its centered counterpart displays a diffusive behavior with a diffusion matrix we compute. Moderate and large deviations principles are also proven to hold for the averaged distribution and the limit of the suitably rescaled corresponding characteristic function is shown to satisfy a diffusion equation. An example of random updates for which the analysis of the distribution can be performed without averaging is worked out. The random distribution displays a deterministic drift proportional to time and its centered counterpart gives rise to a random diffusion matrix whose law we compute. We complete the picture by presenting an uncorrelated example.

37 pages. arXiv admin note: substantial text overlap with arXiv:1010.4006

References in corpus (10)

• Quantum Walk in Position Space with Single Optically Trapped Atoms
• Open Quantum Random Walks
• Asymptotic evolution of quantum walks with random coin
• Quantum Walks on a Random Environment
• Disordered Quantum Walks in one lattice dimension
• Quantum walks with random phase shifts
• Random Time-Dependent Quantum Walks
• Diffusion of wave packets in a Markov random potential
• Quantum Localization in Open Chaotic Systems
• Localization and Fractality in Inhomogeneous Quantum Walks with Self-Duality

Cited by in corpus (6)

• Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations
• Spectral Stability of Unitary Network Models
• Spectral Transition for Random Quantum Walks on Trees
• Spectral Properties of Quantum Walks on Rooted Binary Trees
• Diffusive scaling for all moments of the Markov Anderson model
• Dynamical Localization and Transport properties of Quantum Walks on the hexagonal lattice