Quantum logarithmic Sobolev inequalities and rapid mixing

被引:87
作者
Kastoryano, Michael J. [1 ]
Temme, Kristan [2 ]
机构
[1] Free Univ Berlin, Dahlem Ctr Complex Quantum Syst, D-14195 Berlin, Germany
[2] MIT, Ctr Theoret Phys, Cambridge, MA 02139 USA
基金
奥地利科学基金会;
关键词
DETAILED BALANCE; HYPERCONTRACTIVITY; GENERATORS; DYNAMICS; METRICS; ENTROPY; NORMS;
D O I
10.1063/1.4804995
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A family of logarithmic Sobolev inequalities on finite dimensional quantum state spaces is introduced. The framework of non-commutative L-p-spaces is reviewed and the relationship between quantum logarithmic Sobolev inequalities and the hypercontractivity of quantum semigroups is discussed. This relationship is central for the derivation of lower bounds for the logarithmic Sobolev (LS) constants. Essential results for the family of inequalities are proved, and we show an upper bound to the generalized LS constant in terms of the spectral gap of the generator of the semigroup. These inequalities provide a framework for the derivation of improved bounds on the convergence time of quantum dynamical semigroups, when the LS constant and the spectral gap are of the same order. Convergence bounds on finite dimensional state spaces are particularly relevant for the field of quantum information theory. We provide a number of examples, where improved bounds on the mixing time of several semigroups are obtained, including the depolarizing semigroup and quantum expanders. (C) 2013 AIP Publishing LLC.
引用
收藏
页数:30
相关论文
共 47 条
[11]  
Davies E. B., 1976, Quantum Theory of Open Systems
[12]   GENERATORS OF DYNAMICAL SEMIGROUPS [J].
DAVIES, EB .
JOURNAL OF FUNCTIONAL ANALYSIS, 1979, 34 (03) :421-432
[13]   Fluctuations of quantum currents and unravelings of master equations [J].
Derezinski, Jan ;
De Roeck, Wojciech ;
Maes, Christian .
JOURNAL OF STATISTICAL PHYSICS, 2008, 131 (02) :341-356
[14]  
Diaconis P, 1996, ANN APPL PROBAB, V6, P695
[15]   Cryptographic distinguishability measures for quantum-mechanical states [J].
Fuchs, CA ;
van de Graaf, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) :1216-1227
[16]  
Gross D, 2008, QUANTUM INF COMPUT, V8, P722
[17]   HYPERCONTRACTIVITY AND LOGARITHMIC SOBOLEV INEQUALITIES FOR CLIFFORD-DIRICHLET FORM [J].
GROSS, L .
DUKE MATHEMATICAL JOURNAL, 1975, 42 (03) :383-396
[18]   LOGARITHMIC SOBOLEV INEQUALITIES [J].
GROSS, L .
AMERICAN JOURNAL OF MATHEMATICS, 1975, 97 (04) :1061-1083
[19]  
Gross L., 1972, J. Funct. Anal., V10, P52
[20]  
Guionnet A, 2003, LECT NOTES MATH, V1801, P1