Quantum logarithmic Sobolev inequalities and rapid mixing

Journal of Mathematical Physics

Volumn 54, Issue 5, 2013, Pages

  Kastoryano, Michael J ^a   Temme, Kristan ^b  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84878589101     PISSN: 00222488     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4804995     Document Type: Article

References (47)

1. Gross L. Logarithmic sobolev inequalities. Am. J. Math. 1975, 97(4):1061-1083. 10.2307/2373688.
2. Gross L. Logarithmic sobolev inequalities and contractivity properties of semigroups. Lect. Notes Math. 1993, 1563:54-88. 10.1007/BFb0074091.
3. Diaconis P. Saloff-Coste L. Logarithmic sobolev inequalities for finite Markov chains. Ann. Appl. Probab. 1996, 6(3):695-750. 10.1214/aoap/1034968224.
4. Martinelli F. Lectures on Glauber dynamics for discrete spin models. Lectures on Probability Theory and Statistics (Saint-Flour, 1997) 1997, 1717:93-191. (Springer)., Vol. pp.
5. Guionnet A. Zegarlinski B. Lectures on logarithmic sobolev inequalities. Séminaire de Probabilités, XXXVI 2003, 1801:1-134. and (Springer)., Vol. pp.
6. Lindblad G. On the generators of quantum dynamical semigroups. Commun. Math. Phys. 1976, 48(2):119-130. 10.1007/BF01608499.
7. Carlen E.A. Lieb E.H. Optimal hypercontractivity for fermi fields and related non-commutative integration inequalities. Commun. Math. Phys. 1993, 155(1):27-46. 10.1007/BF02100048.
8. Olkiewicz R. Zegarlinski B. Hypercontractivity in noncommutative Lp spaces. J. Funct. Anal. 1999, 161(1):246-285. 10.1006/jfan.1998.3342.
9. Haagerup U. Lp-spaces associated with an arbitrary von Neumann algebra. Algebres Dopérateurs et Leurs Applications en Physique Mathématique 1979, 15:185-184. (CNRS)., Vol. pp.
10. Terp M. Lp spaces associated with von Neumann algebras. Notes, Math. Institute 1981, 3. (Copenhagen University)., Vol.
11. Schlosshauer M.A. Decoherence and the Quantum-to-Classical Transition 2007, (Springer-Verlag).
12. Chesi S. Loss D. Bravyi S. Terhal B.M. Thermodynamic stability criteria for a quantum memory based on stabilizer and subsystem codes. New J. Phys. 2010, 12:025013. 10.1088/1367-2630/12/2/025013.
13. Verstraete F. Wolf M.M. Cirac J.I. Quantum computation and quantum-state engineering driven by dissipation. Nat. Phys. 2009, 5(9):633-636. 10.1038/nphys1342.
14. Temme K. Osborne T.J. Vollbrecht K.G. Poulin D. Verstraete F. Quantum metropolis sampling. Nature (London) 2011, 471(7336):87-90. 10.1038/nature09770.
15. Linden N. Popescu S. Short A.J. Winter A. Quantum mechanical evolution towards thermal equilibrium. Phys. Rev. E 2009, 79:061103. 10.1103/PhysRevE.79.061103.
16. Breuer H.P. Petruccione F. The Theory of Open Quantum Systems 2002, and (Oxford).
17. Fuchs C.A. Van De Graaf J. Cryptographic distinguishability measures for quantum-mechanical states. IEEE Trans. Inf. Theory 1999, 45(4):1216-1227. 10.1109/18.761271.
18. Temme K. Kastoryano M.J. Ruskai M.B. Wolf M.M. Verstraete F. The χ2-divergence and mixing times of quantum markov processes. J. Math. Phys. 2010, 51(12):122201-122201. 10.1063/1.3511335.
19. Ohya M. Petz D. Quantum Entropy and its Use 2004, and (Springer-Verlag).
20. Bobkov S. Tetali P. Modified log-sobolev inequalities, mixing and hypercontractivity. Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing 2003, 287-296. and in (ACM)., pp.
21. Arnold A. Markowich P. Toscani G. Unterreiter A. On logarithmic Sobolev inequalities, Csiszar-Kullback inequalities, and the rate of convergence to equilibrium for Fokker-Planck type equations. Preprint-Reihe Mathematik 1998, and (Techn. Univ., Fachbereich Mathematik(3)).
22. Gross L. Existence and uniqueness of physical ground states. J. Funct. Anal. 1972, 10(1):52-109. 10.1016/0022-1236(72)90057-2.
23. Gross L. Hypercontractivity and logarithmic sobolev inequalities for the Clifford-Dirichlet form. Duke Math. J. 1975, 42(3):383-396. 10.1215/S0012-7094-75-04237-4.
24. Majewski A.W. Zegarlinski B. On quantum stochastic dynamics and noncommutative Lp spaces. Lett. Math. Phys. 1996, 36(4):337-349. 10.1007/BF00714401.
25. Davies E.B. Quantum Theory of Open Systems 1976, (IMA, London).
26. Davies E.B. Generators of dynamical semigroups. J. Funct. Anal. 1979, 34(3):421-432. 10.1016/0022-1236(79)90085-5.
27. Lesniewski A. Ruskai M.B. Monotone Riemannian metrics and relative entropy on noncommutative probability spaces. J. Math. Phys. 1999, 40:5702. 10.1063/1.533053.
28. Petz D. Quasi-entropies for finite quantum systems. Rep. Math. Phys. 1986, 23(1):57-65. 10.1016/0034-4877(86)90067-4.
29. Petz D. Monotone metrics on matrix spaces. Linear Algebra Appl. 1996, 244:81-96. 10.1016/0024-3795(94)00211-8.
30. Sanz M. Pérez-García D. Wolf M.M. Cirac J.I. A quantum version of Wielandt's inequality. IEEE Trans. Inf. Theory 2010, 56(9):4668-4673. 10.1109/TIT.2010.2054552.
31. Gorini V. Kossakowski A. Frigerio A. Verri M. Quantum detailed balance and kms condition. Commun. Math. Phys. 1977, 57:97. 10.1007/BF01625769.
32. Majewski W.A. The detailed balance condition in quantum statistical mechanics. J. Math. Phys. 1984, 25(3):614-616. 10.1063/1.526164.
33. Majewski W.A. Streater R.F. Detailed balance and quantum dynamical maps. J. Phys. A: Math. Gen. 1998, 31:7981. 10.1088/0305-4470/31/39/013.
34. Bakry D. L'hypercontractivité et son utilisation en théorie des semigroupes. Lectures on Probability Theory 1994, 1-114. (Springer)., pp.
35. Bhatia R. Matrix Analysis 1997, 169. (Springer-Verlag).
36. Spohn H. Entropy production for quantum dynamical semigroups. J. Math. Phys. 1978, 19:1227. 10.1063/1.523789.
37. Dereziński J. De Roeck W. Maes C. Fluctuations of quantum currents and unravelings of master equations. J. Stat. Phys. 2008, 131(2):341-356. 10.1007/s10955-008-9500-8.
38. Martinelli F. Olivieri E. Approach to equilibrium of Glauber dynamics in the one phase region. Commun. Math. Phys. 1994, 161(3):447-486. 10.1007/BF02101929.
39. Mazur P. de Groot S.R. Non-Equilibrium Thermodynamics 1963, and (North-Holland).
40. Montanaro A. Osborne T.J. Quantum boolean functions. Chicago J. Theor. Comput. Sci. 2010(1).
41. King C. Inequalities for trace norms of 2x2 block matrices. Commun. Math. Phys. 2003, 242:531-545. 10.1007/s00220-003-0955-9.
42. Pastawski F. Kay A. Schuch N. Cirac I. How long can a quantum memory withstand depolarizing noise?. Phys. Rev. Lett. 2009, 103(8):080501. 10.1103/PhysRevLett.103.080501.
43. Hoory S. Linial N. Wigderson A. Expander graphs and their applications. Bull. Am. Math. Soc. 2006, 43(4):439-562. 10.1090/S0273-0979-06-01126-8.
44. Ben-Aroya A. Schwartz O. Ta-Shma A. An explicit construction of quantum expanders. 2007, and preprint arXiv:0709.0911.
45. Hastings M.B. Random unitaries give quantum expanders. Phys. Rev. A 2007, 76:032315. 10.1103/PhysRevA.76.032315.
46. Gross D. Eisert J. Quantum margulis expanders. Quantum Inf. Comput. 2008, 8(8):722-733.
47. Watrous J. Notes on super-operator norms induced by schatten norms. Quantum Inf. Comput. 2005, 5(1):058-068.