Spectral convergence bounds for classical and quantum Markov processes

Abstract

We introduce a new framework that yields spectral bounds on norms of functions of transition maps for finite, homogeneous Markov chains. The techniques employed work for bounded semigroups, in particular for classical as well as for quantum Markov chains and they do not require additional assumptions like detailed balance, irreducibility or aperiodicity. We use the method in order to derive convergence bounds that improve significantly upon known spectral bounds. The core technical observation is that power-boundedness of transition maps of Markov chains enables a Wiener algebra functional calculus in order to upper bound any norm of any holomorphic function of the transition map. Finally, we discuss how general detailed balance conditions for quantum Markov processes lead to spectral convergence bounds.

30 pages, update version, Comm. Math. Phys. 2014

References in corpus (3)

• Quantum States and Phases in Driven Open Quantum Systems with Cold Atoms
• Perturbation Bounds for Quantum Markov Processes and their Fixed Points
• Eigenvalue estimates for the resolvent of a non-normal matrix

Cited by in corpus (26)

• Non-Hermitian Physics
• Relaxation times of dissipative many-body quantum systems
• Stability of local quantum dissipative systems
• Classification of phases for mixed states via fast dissipative evolution
• Quantum Zeno Dynamics from General Quantum Operations
• Perturbation Bounds for Quantum Markov Processes and their Fixed Points
• Anomalously large relaxation times in dissipative lattice models beyond the non-Hermitian skin effect
• Area law for fixed points of rapidly mixing dissipative quantum systems
• Lower bounds to the spectral gap of Davies generators
• Universal Error Bound for Constrained Quantum Dynamics
• Long range order and symmetry breaking in Projected Entangled Pair State models
• Eventually entanglement breaking Markovian dynamics: structure and characteristic times
• Exponential Decay of Matrix $\Phi$-Entropies on Markov Semigroups with Applications to Dynamical Evolutions of Quantum Ensembles
• Eigenvalue estimates for the resolvent of a non-normal matrix
• Switching Quantum Dynamics for Fast Stabilization
• Connected components of irreducible maps and 1D quantum phases
• Decay of quantum conditional mutual information for purely generated finitely correlated states
• Perturbation Theory for Parent Hamiltonians of Matrix Product States
• Application of Shemesh theorem to quantum channels
• Tangent space generators of matrix product states and exact Floquet quantum scars
• Matrix product states and the decay of quantum conditional mutual information
• On the spectrum and ergodicity of a neutral multi-allelic Moran model
• Area law for steady states of detailed-balance local Lindbladians
• Perfect Sampling for Quantum Gibbs States
• Lieb-Robinson Bounds on Entanglement Gaps from Symmetry-Protected Topology
• Information storage and transmission under Markovian noise