Correlated Markov quantum walks

DOI10.1007/S00023-012-0168-XzbMATH Open1256.81074arXiv1110.4862OpenAlexW2069528643MaRDI QIDQ1762489FDOQ1762489

Authors: Eman Hamza, A. Joye 

Publication date: 27 November 2012

Published in: Annales Henri Poincaré (Search for Journal in Brave)

Abstract: We consider the discrete time unitary dynamics given by a quantum walk on $$ 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 $$ 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.

Full work available at URL: https://arxiv.org/abs/1110.4862

Recommendations

• Random time-dependent quantum walks
• Asymptotic evolution of quantum walks with random coin
• Disordered quantum walks in one lattice dimension
• Probability distributions for Markov chain based quantum walks
• Time averaged distribution of a discrete-time quantum walk on the path

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Quantum stochastic calculus (81S25) Schrödinger and Feynman-Kac semigroups (47D08)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• From quantum cellular automata to quantum lattice gases
• Coins make quantum walks faster
• Quantum Walk Based Search Algorithms
• Open quantum random walks
• Quantum walks on graphs
• Asymptotic evolution of quantum walks with random coin
• Quantum Walks
• Dynamical localization of quantum walks in random environments
• Stability of driven systems with growing gaps, quantum rings, and Wannier ladders.
• Matrix inequalities
• Random time-dependent quantum walks
• One-dimensional discrete-time quantum walks on random environments
• Disordered quantum walks in one lattice dimension
• A remark on the connection between the large deviation principle and the central limit theorem
• Entropic Fluctuations in Quantum Statistical Mechanics. An Introduction
• Diffusion of wave packets in a Markov random potential
• Localization properties of the Chalker-Coddington model
• Dynamical localization for unitary Anderson models
• Some results on the quantum dynamics of a particle in a Markovian potential
• Spectral analysis of unitary band matrices
• Diffusive propagation of wave packets in a fluctuating periodic potential
• Infinite products of random matrices and repeated interaction dynamics
• A Floquet operator with purely point spectrum and energy instability
• On the hitting times of quantum versus random walks

Cited In (12)

• Asymptotic evolution of quantum walks with random coin
• Lackadaisical quantum walks with multiple marked vertices
• Exponentially decaying velocity bounds of quantum walks in periodic fields
• Random time-dependent quantum walks
• Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations
• Quantum walks: a comprehensive review
• Spectral properties of quantum walks on rooted binary trees
• Dynamical localization for \(d\)-dimensional random quantum walks
• Walk/Zeta Correspondence for quantum and correlated random walks
• Probability distributions for Markov chain based quantum walks
• Spectral transition for random quantum walks on trees
• Spectral stability of unitary network models

This page was built for publication: Correlated Markov quantum walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1762489)