The χ ²χ2-divergence and mixing times of quantum Markov processes

2010/12/01 by Kristan Temme, K. Temme, Michael J. Kastoryano +7 · 122 citations
Computer Science · Mathematics · Physics and Astronomy · #Balance equation #Discrete mathematics #Divergence (linguistics) #Markov chain #Markov kernel #Markov model #Markov process #Mathematical analysis #Mathematics #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum mechanics #Statistical physics #Statistics #Time reversibility #Upper and lower bounds #Variable-order Markov model

paper · pdf · doi:10.1063/1.3511335

published in Journal of Mathematical Physics 51(12) (American Institute of Physics)

openalex publication_date 2010/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/08/05

Abstract

We introduce quantum versions of the \documentclass[12pt]minimal\begindocumentχ ²\enddocumentχ2-divergence, provide a detailed analysis of their properties, and apply them in the investigation of mixing times of quantum Markov processes. An approach similar to the one presented in the literature for classical Markov chains is taken to bound the trace-distance from the steady state of a quantum processes. A strict spectral bound to the convergence rate can be given for time-discrete as well as for time-continuous quantum Markov processes. Furthermore, the contractive behavior of the \documentclass[12pt]minimal\begindocumentχ ²\enddocumentχ2-divergence under the action of a completely positive map is investigated and contrasted to the contraction of the trace norm. In this context we analyze different versions of quantum detailed balance and, finally, give a geometric conductance bound to the convergence rate for unital quantum Markov processes.

Cited by

• Thermalization in Open Many-Body Systems and KMS Detailed Balance
• The Trinity of Markovian Quantum Thermodynamics: Unifying the Axiomatic, Microscopic, and Operational Paradigms
• End-to-End Efficient Quantum Thermal and Ground State Preparation Made Simple
• Rapid Quantum Ground State Preparation via Dissipative Dynamics
• Boundary-driven quantum systems near the Zeno limit: steady states and long-time behavior
• Beyond Lindblad Dynamics: Rigorous Guarantees for Thermal and Ground State Preservation under System Bath Interactions
• No-go theorems for sequential preparation of two-dimensional chiral states via channel-state correspondence
• Completely positive mappings and mean matrices
• Reliability Functions of Quantum Soft Covering and Privacy Amplification via a Mixed-Order Rényi Divergence
• Quantitative Hypocoercivity and Lifting of Classical and Quantum Dynamics
• Fast Mixing of Quantum Spin Chains at All Temperatures
• Quantum Chi-Squared and Goodness of Fit Testing
• Non-iid hypothesis testing: from classical to quantum
• Quantum f-divergences and Their Local Behaviour: An Analysis via Relative Expansion Coefficients
• Modified logarithmic Sobolev inequalities for CSS codes
• Quantum Skew Divergence
• Distributed Quantum Property Testing with Communication Constraints
• Error Exponents for Quantum Packing Problems via An Operator Layer Cake Theorem
• Instance-Optimal Quantum State Certification with Entangled Measurements
• Towards Efficient Quantum Thermal State Preparation via Local Driving: Lindbladian Simulation with Provable Guarantees
• Dissipative Preparation of Many-Body Quantum States: Towards Practical Quantum Advantage
• Estimating the decoherence time using non-commutative Functional Inequalities
• Symmetry-initialized quantum Gibbs sampling: a non-Abelian asymmetry cascade
• Operator Spreading and Information Propagation: Equivalence and Beyond
• Concentration of quantum states from quantum functional and transportation cost inequalities
• Non-commutative Nash inequalities
• Convexity of quantum χ 2 -divergence
• Stability of Local Quantum Dissipative Systems
• Exponential decay of matrix Φ-entropies on Markov semigroups with applications to dynamical evolutions of quantum ensembles
• Matrix Poincaré, Φ-Sobolev inequalities, and quantum ensembles
• Convexity of quasi-entropy type functions: Lieb's and Ando's convexity theorems revisited
• Asymptotic security of discrete-modulation protocols for continuous-variable quantum key distribution
• Dynamical maps, quantum detailed balance, and the Petz recovery map
• Robust logarithmic lower bound on shared-resource cost for f-routing
• Efficient quantum thermal simulation. [europepmc]

Related

• Speeding up quantum Markov processes through lifting
• Interpolation between modified logarithmic Sobolev and Poincare inequalities for quantum Markovian dynamics
• A universal constraint for relaxation rates for quantum Markov generators: complete positivity and beyond
• Quantum mixing of Markov chains for special distributions
• A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature