Mean hitting times of quantum Markov chains in terms of generalized inverses
arXiv:1907.01313 · doi:10.1007/s11128-019-2370-y
Abstract
We study quantum Markov chains on graphs, described by completely positive maps, following the model due to S. Gudder (J. Math. Phys. 49, 072105, 2008) and which includes the dynamics given by open quantum random walks as defined by S. Attal et al. (J. Stat. Phys. 147:832-852, 2012). After reviewing such structures we examine a quantum notion of mean time of first visit to a chosen vertex. However, instead of making direct use of the definition as it is usually done, we focus on expressions for such quantity in terms of generalized inverses associated with the walk and most particularly the so-called fundamental matrix. Such objects are in close analogy with the theory of Markov chains and the methods described here allow us to calculate examples that illustrate similarities and differences between the quantum and classical settings.
arXiv commentRevised version
References in corpus (18)
- Quantum random walks - an introductory overview
- Quantum walks: a comprehensive review
- Exploring Topological Phases With Quantum Walks
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Decoherence can be useful in quantum walks
- Open Quantum Random Walks
- Recurrence for discrete time unitary evolutions
- Quantum walks with infinite hitting times
- Quantum recurrence of a subspace and operator-valued Schur functions
- A Pathwise Ergodic Theorem for Quantum Trajectories
- Efficiency of open quantum walk implementation of dissipative quantum computing algorithms
- Homogeneous Open Quantum Random Walks on a lattice
- On a class of quantum channels, open random walks and recurrence
- Central limit theorem for reducible and irreducible open quantum walks
- Open quantum random walks: ergodicity, hitting times, gambler's ruin and potential theory
- Passage times, exit times and Dirichlet problems for open quantum walks
- Generalized open quantum walks on Apollonian networks
- Site recurrence of open and unitary quantum walks on the line