Open quantum random walks: ergodicity, hitting times, gambler's ruin and potential theory

DOI10.1007/S10955-016-1578-9zbMATH Open1358.82016arXiv1510.03454OpenAlexW3098181660MaRDI QIDQ504203FDOQ504203

Authors: Carlos F. Lardizabal, R. R. Souza 

Publication date: 25 January 2017

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: In this work we study certain aspects of Open Quantum Random Walks (OQRWs), a class of quantum channels described by S. Attal et al. cite{attal}. As a first objective we consider processes which are nonhomogeneous in time, i.e., at each time step, a possibly distinct evolution kernel. Inspired by a spectral technique described by L. Saloff-Coste and J. Z'u~niga cite{saloff}, we define a notion of ergodicity for finite nonhomogeneous quantum Markov chains and describe a criterion for ergodicity of such objects in terms of singular values. As a second objective, and based on a quantum trajectory approach, we study a notion of hitting time for OQRWs and we see that many constructions are variations of well-known classical probability results, with the density matrix degree of freedom on each site giving rise to systems which are seen to be nonclassical. In this way we are able to examine open quantum versions of the gambler's ruin, birth-and-death chain and a basic theorem on potential theory.

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

Recommendations

• Open quantum random walks: reducibility, period, ergodic properties
• Open quantum random walks on the half-line: the Karlin-McGregor formula, path counting and Foster's theorem
• Markov properties of partially open quantum random walks
• Quantum Markov chains associated with Open Quantum random walks
• Homogeneous open quantum random walks on a lattice

zbMATH Keywords

quantum Markov chainsopen quantum random walks

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Dynamical aspects of statistical mechanics (37A60)

Cites Work

• Matrix Analysis
• Probability and random processes.
• Markov Chains
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Transience and recurrence of quantum Markov semigroups
• Quantum walks: a comprehensive review
• Weak ergodicity of nonhomogeneous Markov chains on noncommutative \(L^1\)-spaces
• Quantum information theory and quantum statistics.
• Open quantum random walks
• Perturbation bounds for quantum Markov processes and their fixed points
• Quantum walks and search algorithms
• Open quantum random walks: reducibility, period, ergodic properties
• Markov Chains
• Quantum recurrence of a subspace and operator-valued Schur functions
• A pathwise ergodic theorem for quantum trajectories
• Central limit theorems for open quantum random walks and quantum measurement records
• Quantum dynamical systems
• Ergodic and mixing quantum channels in finite dimensions
• The \(\chi^2\)-divergence and mixing times of quantum Markov processes
• Recurrence for discrete time unitary evolutions
• On the correlation measure of a family of commuting Hermitian operators with applications to particle densities of the quasi-free representations of the CAR and CCR
• Limit theorems for open quantum random walks
• Convergence of some time inhomogeneous Markov chains via spectral techniques
• Title not available (Why is that?)
• Quantum Markov chains
• Intermediate spectral theory and quantum dynamics
• Identification of a nonlinear dynamic biological model using the dominant parameter selection method
• Dynamics, information and complexity in quantum systems
• Transition effect matrices and quantum Markov chains
• Quantum stochastic processes, quantum iterated function systems and entropy
• Stopping times for quantum Markov chains
• A quantization procedure based on completely positive maps and Markov operators
• Continuous time open quantum random walks and non-Markovian Lindblad master equations
• On a class of quantum channels, open random walks and recurrence
• Title not available (Why is that?)
• Asymptotic properties of quantum Markov chains
• On limiting distributions of quantum Markov chains
• Homogeneous open quantum random walks on a lattice

Cited In (15)

• Mean hitting times of quantum Markov chains in terms of generalized inverses
• The symmetric \(4\)-player gambler's problem with unequal initial stakes
• Deciding when to quit the gambler's ruin game with unknown probabilities
• Continuous time open quantum random walks and non-Markovian Lindblad master equations
• Open quantum random walks: reducibility, period, ergodic properties
• Quantum Markov chains associated with Open Quantum random walks
• Recurrence and transience of continuous-time open quantum walks
• Return probability of the open quantum random walk with time-dependence
• Open quantum random walks on the half-line: the Karlin-McGregor formula, path counting and Foster's theorem
• A generalization of Schur functions: applications to Nevanlinna functions, orthogonal polynomials, random walks and unitary and open quantum walks
• Hitting times of quantum and classical random walks in potential spaces
• Generalized Dobrushin ergodicity coefficient and ergodicities of non-homogeneous Markov chains
• Passage times, exit times and Dirichlet problems for open quantum walks
• Site recurrence of open and unitary quantum walks on the line
• Ergodicity and limit distribution of open quantum walks on the periodic graphs

This page was built for publication: Open quantum random walks: ergodicity, hitting times, gambler's ruin and potential theory

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