Papers
Topics
Authors
Recent
Search
2000 character limit reached

Intertwining Curvature Bounds for Graphs and Quantum Markov Semigroups

Published 10 Jan 2024 in math.FA, math.DG, and quant-ph | (2401.05179v1)

Abstract: Based on earlier work by Carlen-Maas and the second- and third-named author, we introduce the notion of intertwining curvature lower bounds for graphs and quantum Markov semigroups. This curvature notion is stronger than both Bakry-\'Emery and entropic Ricci curvature, while also computationally simpler than the latter. We verify intertwining curvature bounds in a number of examples, including finite weighted graphs and graphs with Laplacians admitting nice mapping representations, as well as generalized dephasing semigroups and quantum Markov semigroups whose generators are formed by commuting jump operators. By improving on the best-known bounds for entropic curvature of depolarizing semigroups, we demonstrate that there can be a gap between the optimal intertwining and entropic curvature bound. In the case of qubits, this improved entropic curvature bound implies the modified logarithmic Sobolev inequality with optimal constant.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (66)
  1. Robert Alicki “On the detailed balance condition for non-Hamiltonian systems” In Rep. Math. Phys. 10.2, 1976, pp. 249–258 DOI: 10.1016/0034-4877(76)90046-X
  2. “Li-Yau inequality on graphs” In Journal of Differential Geometry 99.3 Lehigh University, 2015, pp. 359–405
  3. “Curvature aspects of graphs” In Proceedings of the American Mathematical Society 145.5, 2017, pp. 2033–2042
  4. “Diffusions hypercontractives” In Séminaire de probabilités, XIX, 1983/84 1123, Lecture Notes in Math. Springer, Berlin, 1985, pp. 177–206 DOI: 10.1007/BFb0075847
  5. Michael Brannan, Li Gao and Marius Junge “Complete logarithmic Sobolev inequalities via Ricci curvature bounded below” In Adv. Math. 394, 2022, pp. Paper No. 108129\bibrangessep60 DOI: 10.1016/j.aim.2021.108129
  6. Michael Brannan, Li Gao and Marius Junge “Complete logarithmic Sobolev inequality via Ricci curvature bounded below II” In J. Topol. Anal. 15.3, 2023, pp. 741–794 DOI: 10.1142/S1793525321500461
  7. Eric A. Carlen and Jan Maas “An analog of the 2-Wasserstein metric in non-commutative probability under which the fermionic Fokker-Planck equation is gradient flow for the entropy” In Comm. Math. Phys. 331.3, 2014, pp. 887–926 DOI: 10.1007/s00220-014-2124-8
  8. Eric A. Carlen and Jan Maas “Gradient flow and entropy inequalities for quantum Markov semigroups with detailed balance” In J. Funct. Anal. 273.5, 2017, pp. 1810–1869 DOI: 10.1016/j.jfa.2017.05.003
  9. Eric A. Carlen and Jan Maas “Correction to: Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems” In J. Stat. Phys. 181.6, 2020, pp. 2432–2433 DOI: 10.1007/s10955-020-02671-4
  10. Eric A. Carlen and Jan Maas “Non-commutative calculus, optimal transport and functional inequalities in dissipative quantum systems” In J. Stat. Phys. 178.2, 2020, pp. 319–378 DOI: 10.1007/s10955-019-02434-w
  11. Giovanni Conforti “A probabilistic approach to convex (φ𝜑\varphiitalic_φ)-entropy decay for Markov chains” In The Annals of Applied Probability 32.2 Institute of Mathematical Statistics, 2022, pp. 932–973
  12. Pietro Caputo, Paolo Dai Pra and Gustavo Posta “Convex entropy decay via the Bochner-Bakry-Emery approach” In Ann. Inst. Henri Poincaré, Probab. Stat. 45.3, 2009, pp. 734–753 DOI: 10.1214/08-AIHP183
  13. “Bakry-Émery curvature on graphs as an eigenvalue problem” In Calculus of Variations and Partial Differential Equations 61.2 Springer, 2022, pp. 62
  14. “The Graph Curvature Calculator and the curvatures of cubic graphs” In Experimental Mathematics 31.2 Taylor & Francis, 2022, pp. 583–595
  15. “Discrete curvature on graphs from the effective resistance” In Journal of Physics: Complexity 3.2 IOP Publishing, 2022, pp. 025008
  16. William F. Donoghue “The interpolation of quadratic norms” In Acta Math. 118, 1967, pp. 251–270 DOI: 10.1007/BF02392483
  17. “Relating relative entropy, optimal transport and Fisher information: a quantum HWI inequality” In Ann. Henri Poincaré 21.7, 2020, pp. 2115–2150 DOI: 10.1007/s00023-020-00891-8
  18. “Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature” In J. Funct. Anal. 274.11, 2018, pp. 3056–3089 DOI: 10.1016/j.jfa.2018.03.011
  19. Matthias Erbar, Max Fathi and André Schlichting “Entropic curvature and convergence to equilibrium for mean-field dynamics on discrete spaces” In ALEA Lat. Am. J. Probab. Math. Stat. 17.1, 2020, pp. 445–471 DOI: 10.30757/alea.v17-18
  20. “Ricci curvature of finite Markov chains via convexity of the entropy” In Arch. Ration. Mech. Anal. 206.3, 2012, pp. 997–1038 DOI: 10.1007/s00205-012-0554-z
  21. Matthias Erbar, Jan Maas and Prasad Tetali “Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models” In Ann. Fac. Sci. Toulouse Math. (6) 24.4, 2015, pp. 781–800 DOI: 10.5802/afst.1464
  22. “Ricci curvature bounds for weakly interacting Markov chains” In Electronic Journal of Probability 22.none Institute of Mathematical StatisticsBernoulli Society, 2017, pp. 1–23 DOI: 10.1214/17-EJP49
  23. “Entropic Ricci curvature bounds for discrete interacting systems” In Ann. Appl. Probab. 26.3, 2016, pp. 1774–1806 DOI: 10.1214/15-AAP1133
  24. Forman “Bochner’s method for cell complexes and combinatorial Ricci curvature” In Discrete & Computational Geometry 29 Springer, 2003, pp. 323–374
  25. “Ricci Curvature on Birth-Death Processes” In Axioms 12.5, 2023 DOI: 10.3390/axioms12050428
  26. Frank Hansen and Gert Kjaergård Pedersen “Jensen’s inequality for operators and Löwner’s theorem” In Math. Ann. 258.3, 1981/82, pp. 229–241 DOI: 10.1007/BF01450679
  27. “Noncommutative Riesz transforms—a probabilistic approach” In Amer. J. Math. 132.3, 2010, pp. 611–680 DOI: 10.1353/ajm.0.0122
  28. “Characterizations of Forman curvature”, 2021 arXiv:2110.04554 [math.DG]
  29. Jürgen Jost, Florentin Münch and Christian Rose “Liouville property and non-negative Ollivier curvature on graphs”, 2019 arXiv:1903.10796 [math.DG]
  30. “Noncommutative martingale deviation and Poincaré type inequalities with applications” In Probab. Theory Related Fields 161.3-4, 2015, pp. 449–507 DOI: 10.1007/s00440-014-0552-1
  31. “Means of positive linear operators” In Math. Ann. 246.3, 1980, pp. 205–224 DOI: 10.1007/BF01371042
  32. “Bakry-Émery calculus for entropic curvature, new diameter estimates, and spectral gaps”, 2023 arXiv:2312.09686 [math.DG]
  33. Supanat Kamtue “A note on a Bonnet-Myers type diameter bound for graphs with positive entropic Ricci curvature”, 2020 arXiv:2003.01160 [math.PR]
  34. “Dirichlet forms and stochastic completeness of graphs and subgraphs” In J. Reine Angew. Math. 666, 2012, pp. 189–223 DOI: 10.1515/CRELLE.2011.122
  35. “Discrete curvature and abelian groups” In Canadian Journal of Mathematics 68.3 Cambridge University Press, 2016, pp. 655–674
  36. Matthias Keller, Daniel Lenz and Radosław K. Wojciechowski “Graphs and discrete Dirichlet spaces” 358, Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] Springer, Cham, [2021] ©2021, pp. xv+668 DOI: 10.1007/978-3-030-81459-5
  37. Mark Kempton, Florentin Münch and Shing-Tung Yau “A homology vanishing theorem for graphs with positive curvature” In Communications in Analysis and Geometry 29.6 International Press of Boston, 2021, pp. 1449–1473
  38. Haojian Li, Marius Junge and Nicholas LaRacuente “Graph Hörmander Systems”, 2020 arXiv:2006.14578 [math-ph]
  39. “Equivalent properties of CD inequalities on graphs” In Acta Math. Sinica (Chinese Ser.) 61.3, 2018, pp. 431–440
  40. Yong Lin, Linyuan Lu and Shing-Tung Yau “Ricci curvature of graphs” In Tohoku Mathematical Journal, Second Series 63.4 Mathematical Institute, Tohoku University, 2011, pp. 605–627
  41. Shiping Liu, Florentin Münch and Norbert Peyerimhoff “Bakry–Émery curvature and diameter bounds on graphs” In Calculus of Variations and Partial Differential Equations 57 Springer, 2018, pp. 1–9
  42. “Ricci curvature for metric-measure spaces via optimal transport” In Ann. of Math. (2) 169.3, 2009, pp. 903–991 DOI: 10.4007/annals.2009.169.903
  43. “Ricci curvature and eigenvalue estimate on locally finite graphs” In Mathematical research letters 17.2 International Press of Boston, 2010, pp. 343–356
  44. Jan Maas “Gradient flows of the entropy for finite Markov chains” In J. Funct. Anal. 261.8, 2011, pp. 2250–2292 DOI: 10.1016/j.jfa.2011.06.009
  45. Alexander Mielke “Geodesic convexity of the relative entropy in reversible Markov chains” In Calc. Var. Partial Differential Equations 48.1-2, 2013, pp. 1–31 DOI: 10.1007/s00526-012-0538-8
  46. “An entropic gradient structure for Lindblad equations and couplings of quantum systems to macroscopic models” In J. Stat. Phys. 167.2, 2017, pp. 205–233 DOI: 10.1007/s10955-017-1756-4
  47. “Spectrally positive Bakry-Émery Ricci curvature on graphs” In Journal de Mathématiques Pures et Appliquées 143 Elsevier, 2020, pp. 334–344
  48. Florentin Münch “Li-Yau inequality under C⁢D⁢(0,n)𝐶𝐷0𝑛CD(0,n)italic_C italic_D ( 0 , italic_n ) on graphs”, 2019 arXiv:1909.10242 [math.DG]
  49. Florentin Münch “Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates” In Journal de Mathématiques Pures et Appliquées 170 Elsevier, 2023, pp. 231–257
  50. Florentin Münch “Ollivier curvature, Isoperimetry, concentration, and Log-Sobolev inequalitiy”, 2023 arXiv:2309.06493 [math.DG]
  51. Florentin Münch and Radosław K Wojciechowski “Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds” In Advances in Mathematics 356 Elsevier, 2019, pp. 106759
  52. Yann Ollivier “Ricci curvature of Markov chains on metric spaces” In Journal of Functional Analysis 256.3 Elsevier, 2009, pp. 810–864
  53. Francesco Pedrotti “Contractive coupling rates and curvature lower bounds for Markov chains”, 2023 arXiv:2308.00516 [math.PR]
  54. “Entropy and index for subfactors” In Ann. Sci. École Norm. Sup. (4) 19.1, 1986, pp. 57–106 URL: http://www.numdam.org/item?id=ASENS_1986_4_19_1_57_0
  55. “Criteria for entropic curvature on graph spaces”, 2023 arXiv:2303.15874 [math.PR]
  56. Justin Salez “Sparse expanders have negative curvature” In Geometric and Functional Analysis 32.6 Springer, 2022, pp. 1486–1513
  57. Paul-Marie Samson “Entropic curvature on graphs along Schrödinger bridges at zero temperature” In Probability Theory and Related Fields 184.3-4 Springer, 2022, pp. 859–937
  58. Michael Schmuckenschläger “Curvature of nonlocal Markov generators” In Convex geometric analysis (Berkeley, CA, 1996) 34 Citeseer, 1998, pp. 189–197
  59. Stefan Steinerberger “Curvature on graphs via equilibrium measures” In Journal of Graph Theory 103.3 Wiley Online Library, 2023, pp. 415–436
  60. Karl-Theodor Sturm “On the geometry of metric measure spaces. I” In Acta Math. 196.1, 2006, pp. 65–131 DOI: 10.1007/s11511-006-0002-8
  61. Karl-Theodor Sturm “On the geometry of metric measure spaces. II” In Acta Math. 196.1, 2006, pp. 133–177 DOI: 10.1007/s11511-006-0003-7
  62. Guofang Wei “Manifolds with a lower Ricci curvature bound” In Metric and comparison geometry. Surveys in differential geometry. Vol. XI. Somerville, MA: International Press, 2007, pp. 203–228
  63. Melchior Wirth “Christensen-Evans theorem and extensions of GNS-symmetric quantum Markov semigroups”, 2022 arXiv:2203.00341 [math.OA]
  64. Melchior Wirth “The Differential Structure of Generators of GNS-symmetric Quantum Markov Semigroups”, 2022 arXiv:2207.09247 [math.OA]
  65. “Complete gradient estimates of quantum Markov semigroups” In Comm. Math. Phys. 387.2, 2021, pp. 761–791 DOI: 10.1007/s00220-021-04199-4
  66. “Curvature-dimension conditions for symmetric quantum Markov semigroups” In Ann. Henri Poincaré 24.3, 2023, pp. 717–750 DOI: 10.1007/s00023-022-01220-x
Citations (3)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up

Tweets

Sign up for free to view the 2 tweets with 3 likes about this paper.

Sign Up for Free