Quantum concentration inequalities

We establish transportation cost inequalities (TCI) with respect to the quantum Wasserstein distance by introducing quantum extensions of well-known classical methods: first, using a non-commutative version of Ollivier’s coarse Ricci curvature, we prove that high temperature Gibbs states of commuting Hamiltonians on arbitrary hypergraphs H = (V,E) satisfy a TCI with constant scaling as O(|V |). Second, we argue that the temperature range for which the TCI holds can be enlarged by relating it to recently established modified logarithmic Sobolev inequalities. Third, we prove that the inequality still holds for fixed points of arbitrary reversible local quantum Markov semigroups on regular lattices, albeit with slightly worsened constants, under a seemingly weaker condition of local indistinguishability of the fixed points. Finally, we use our framework to prove Gaussian concentration bounds for the distribution of eigenvalues of quasi-local observables and argue the usefulness of the TCI in proving the equivalence of the canonical and microcanonical ensembles and an exponential improvement over the weak Eigenstate Thermalization Hypothesis.

[1]  Seth Lloyd,et al.  The Quantum Wasserstein Distance of Order 1 , 2020, IEEE Transactions on Information Theory.

[2]  Y. Ollivier Ricci curvature of Markov chains on metric spaces , 2007, math/0701886.

[3]  Alexander Semenovich Holevo,et al.  Quantum Systems, Channels, Information: A Mathematical Introduction , 2019 .

[4]  R. Lima Equivalence of ensembles in quantum lattice systems , 1971 .

[5]  Gábor Lugosi,et al.  Concentration Inequalities - A Nonasymptotic Theory of Independence , 2013, Concentration Inequalities.

[6]  Mario Berta,et al.  On variational expressions for quantum relative entropies , 2015, ArXiv.

[7]  Katalin Marton,et al.  Logarithmic Sobolev inequalities in discrete product spaces , 2019, Combinatorics, Probability and Computing.

[8]  Marcus Cramer,et al.  Equivalence of Statistical Mechanical Ensembles for Non-Critical Quantum Systems , 2015, 1502.03263.

[9]  N. Datta,et al.  Concentration of quantum states from quantum functional and transportation cost inequalities , 2017, Journal of Mathematical Physics.

[10]  Fernando G. S. L. Brandão,et al.  Finite Correlation Length Implies Efficient Preparation of Quantum Thermal States , 2016, Communications in Mathematical Physics.

[11]  Keiji Matsumoto A new quantum version of f-divergence , 2013, 1311.4722.

[12]  Nicholas LaRacuente,et al.  Stability of logarithmic Sobolev inequalities under a noncommutative change of measure , 2019, ArXiv.

[13]  Nathan Wiebe,et al.  Thermalization and Canonical Typicality in Translation-Invariant Quantum Lattice Systems , 2013, 1312.7420.

[14]  Mario Berta,et al.  Multivariate Trace Inequalities , 2016, ArXiv.

[15]  M. Donald On the relative entropy , 1986 .

[16]  Deutsch,et al.  Quantum statistical mechanics in a closed system. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[17]  Cambyse Rouz'e,et al.  Complete Entropic Inequalities for Quantum Markov Chains , 2021, Archive for Rational Mechanics and Analysis.

[18]  James R. Lee,et al.  Transport-Entropy Inequalities and Curvature in Discrete-Space Markov Chains , 2016, 1604.06859.

[20]  T. Paul,et al.  On the Mean Field and Classical Limits of Quantum Mechanics , 2015, Communications in Mathematical Physics.

[21]  D. Petz Sufficient subalgebras and the relative entropy of states of a von Neumann algebra , 1986 .

[22]  R. Schumann Quantum Information Theory , 2000, quant-ph/0010060.

[23]  Tomotaka Kuwahara,et al.  Eigenstate Thermalization from the Clustering Property of Correlation. , 2020, Physical review letters.

[24]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[25]  Igal Sason,et al.  Concentration of Measure Inequalities in Information Theory, Communications, and Coding , 2012, Found. Trends Commun. Inf. Theory.

[26]  V. Giovannetti,et al.  Necessity of Eigenstate Thermalization. , 2015, Physical review letters.

[27]  Jens Eisert,et al.  Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems , 2015, Reports on progress in physics. Physical Society.

[28]  Daniel Stilck Francca,et al.  The modified logarithmic Sobolev inequality for quantum spin systems: classical and commuting nearest neighbour interactions , 2020, 2009.11817.

[29]  C. Külske Concentration Inequalities for Functions of Gibbs Fields with Application to Diffraction and Random Gibbs Measures , 2003 .

[30]  F. Hiai,et al.  The proper formula for relative entropy and its asymptotics in quantum probability , 1991 .

[31]  M. Junge,et al.  Noncommutative martingale deviation and Poincaré type inequalities with applications , 2012, 1211.3209.

[32]  Shmuel Friedland,et al.  Quantum Optimal Transport , 2021 .

[33]  E. Carlen,et al.  Non-commutative Calculus, Optimal Transport and Functional Inequalities in Dissipative Quantum Systems , 2018, Journal of statistical physics.

[34]  Katalin Marton,et al.  A simple proof of the blowing-up lemma , 1986, IEEE Trans. Inf. Theory.

[35]  R. Dobrushin Prescribing a System of Random Variables by Conditional Distributions , 1970 .

[36]  Aryeh Kontorovich,et al.  Concentration of measure without independence: a unified approach via the martingale method , 2016, ArXiv.

[37]  K. Temme,et al.  Quantum logarithmic Sobolev inequalities and rapid mixing , 2012, 1207.3261.

[38]  David Perez-Garcia,et al.  Stability of Local Quantum Dissipative Systems , 2013, 1303.4744.

[39]  Fernando G. S. L. Brandão,et al.  Quantum Gibbs Samplers: The Commuting Case , 2014, Communications in Mathematical Physics.

[40]  A. Winter,et al.  Communications in Mathematical Physics Structure of States Which Satisfy Strong Subadditivity of Quantum Entropy with Equality , 2022 .

[41]  Joel A. Tropp,et al.  An Introduction to Matrix Concentration Inequalities , 2015, Found. Trends Mach. Learn..

[42]  Srednicki Chaos and quantum thermalization. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[43]  E. Carlen,et al.  Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance , 2016, 1609.01254.

[44]  G. De Palma,et al.  Quantum Optimal Transport with Quantum Channels , 2019, Annales Henri Poincaré.

[45]  R. Lima Equivalence of ensembles in quantum lattice systems: States , 1972 .

[46]  S. Bobkov,et al.  Exponential Integrability and Transportation Cost Related to Logarithmic Sobolev Inequalities , 1999 .

[47]  R. Dobrushin,et al.  Completely analytical interactions: Constructive description , 1987 .

[48]  P. Reimann Dynamical Typicality Approach to Eigenstate Thermalization. , 2018, Physical review letters.

[49]  Tomotaka Kuwahara,et al.  Gaussian concentration bound and Ensemble equivalence in generic quantum many-body systems including long-range interactions , 2019, Annals of Physics.