The structure of Rényi entropic inequalities

We investigate the universal inequalities relating the α-Rényi entropies of the marginals of a multi-partite quantum state. This is in analogy to the same question for the Shannon and von Neumann entropies (α=1), which are known to satisfy several non-trivial inequalities such as strong subadditivity. Somewhat surprisingly, we find for 0<α<1 that the only inequality is non-negativity: in other words, any collection of non-negative numbers assigned to the non-empty subsets of n parties can be arbitrarily well approximated by the α-entropies of the 2n−1 marginals of a quantum state. For α>1, we show analogously that there are no non-trivial homogeneous (in particular, no linear) inequalities. On the other hand, it is known that there are further, nonlinear and indeed non-homogeneous, inequalities delimiting the α-entropies of a general quantum state. Finally, we also treat the case of Rényi entropies restricted to classical states (i.e. probability distributions), which, in addition to non-negativity, are also subject to monotonicity. For α≠0,1, we show that this is the only other homogeneous relation.

[1]  Igor Bjelakovic,et al.  The Data Compression Theorem for Ergodic Quantum Information Sources , 2005, Quantum Inf. Process..

[2]  Milan Mosonyi Hypothesis testing for Gaussian states on bosonic lattices , 2009 .

[3]  Zhen Zhang,et al.  A non-Shannon-type conditional inequality of information quantities , 1997, IEEE Trans. Inf. Theory.

[4]  Luis Filipe Coelho Antunes,et al.  Conditional Rényi Entropies , 2012, IEEE Transactions on Information Theory.

[5]  Andreas J. Winter,et al.  A Lower Bound on Entanglement-Assisted Quantum Communication Complexity , 2007, ICALP.

[6]  A. Winter,et al.  A New Inequality for the von Neumann Entropy , 2004, quant-ph/0406162.

[7]  M. Nielsen,et al.  Separable states are more disordered globally than locally. , 2000, Physical review letters.

[8]  Milán Mosonyi,et al.  On the Quantum Rényi Relative Entropies and Related Capacity Formulas , 2009, IEEE Transactions on Information Theory.

[9]  Koenraad M.R. Audenaert,et al.  Subadditivity of q-entropies for q>1 , 2007, 0705.1276.

[10]  Tomohiro Ogawa,et al.  Strong converse to the quantum channel coding theorem , 1999, IEEE Trans. Inf. Theory.

[11]  A. Winter,et al.  Communication cost of entanglement transformations , 2002, quant-ph/0204092.

[12]  S. Montangero,et al.  Scaling of the Rényi entropies in gapped quantum spin systems: Entanglement-driven order beyond symmetry breaking , 2012 .

[13]  Zhen Zhang,et al.  On Characterization of Entropy Function via Information Inequalities , 1998, IEEE Trans. Inf. Theory.

[14]  F. Hiai,et al.  Error exponents in hypothesis testing for correlated states on a spin chain , 2007, 0707.2020.

[15]  L. Hardy METHOD OF AREAS FOR MANIPULATING THE ENTANGLEMENT PROPERTIES OF ONE COPY OF A TWO-PARTICLE PURE ENTANGLED STATE , 1999, quant-ph/9903001.

[16]  C. Pillet Quantum Dynamical Systems , 2006 .

[17]  Randall Dougherty,et al.  Six New Non-Shannon Information Inequalities , 2006, 2006 IEEE International Symposium on Information Theory.

[18]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[19]  J. Aczel,et al.  On Measures of Information and Their Characterizations , 2012 .

[20]  Imre Csiszár Generalized cutoff rates and Renyi's information measures , 1995, IEEE Trans. Inf. Theory.

[21]  Frantisek Matús,et al.  Infinitely Many Information Inequalities , 2007, 2007 IEEE International Symposium on Information Theory.

[22]  Nikolai K. Vereshchagin,et al.  A new class of non-Shannon-type inequalities for entropies , 2002, Commun. Inf. Syst..

[23]  G. Vidal,et al.  Entanglement in quantum critical phenomena. , 2002, Physical review letters.

[24]  Mark M. Wilde,et al.  From Classical to Quantum Shannon Theory , 2011, ArXiv.

[25]  M. Nielsen Conditions for a Class of Entanglement Transformations , 1998, quant-ph/9811053.

[26]  Randall Dougherty,et al.  Networks, Matroids, and Non-Shannon Information Inequalities , 2007, IEEE Transactions on Information Theory.

[27]  Mark M. Wilde,et al.  Quantum Information Theory , 2013 .

[28]  J. Neumann Thermodynamik quantenmechanischer Gesamtheiten , 1927 .

[29]  林 正人 Quantum information : an introduction , 2006 .

[30]  H. Nagaoka The Converse Part of The Theorem for Quantum Hoeffding Bound , 2006, quant-ph/0611289.

[31]  G. Crooks On Measures of Entropy and Information , 2015 .

[32]  Tomohiro Ogawa,et al.  Strong converse and Stein's lemma in quantum hypothesis testing , 2000, IEEE Trans. Inf. Theory.

[33]  Masahito Hayashi Error exponent in asymmetric quantum hypothesis testing and its application to classical-quantum channel coding , 2006, quant-ph/0611013.

[34]  Serge Fehr,et al.  On quantum R\'enyi entropies: a new definition, some properties and several conjectures , 2013 .

[35]  Andreas J. Winter,et al.  Infinitely Many Constrained Inequalities for the von Neumann Entropy , 2011, IEEE Transactions on Information Theory.

[36]  J. Eisert,et al.  Area laws for the entanglement entropy - a review , 2008, 0808.3773.

[37]  M. Nussbaum,et al.  Asymptotic Error Rates in Quantum Hypothesis Testing , 2007, Communications in Mathematical Physics.

[38]  M. Nielsen,et al.  Interdisciplinary Physics: Biological Physics, Quantum Information, etc. , 2001 .

[39]  Andreas J. Winter,et al.  All Inequalities for the Relative Entropy , 2006, 2006 IEEE International Symposium on Information Theory.

[40]  Nicholas Pippenger,et al.  The inequalities of quantum information theory , 2003, IEEE Trans. Inf. Theory.

[41]  F. Hiai,et al.  Asymptotic distinguishability measures for shift-invariant quasifree states of fermionic lattice systems , 2008 .

[42]  S. Wehner,et al.  A strong converse for classical channel coding using entangled inputs. , 2009, Physical review letters.

[43]  Marco Tomamichel,et al.  A Fully Quantum Asymptotic Equipartition Property , 2008, IEEE Transactions on Information Theory.

[44]  Nilanjana Datta,et al.  Generalized relative entropies and the capacity of classical-quantum channels , 2008, 0810.3478.

[45]  Charles H. Bennett,et al.  Concentrating partial entanglement by local operations. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[46]  Ion Nechita,et al.  Catalytic Majorization and $$\ell_p$$ Norms , 2008 .

[47]  Raymond W. Yeung,et al.  A framework for linear information inequalities , 1997, IEEE Trans. Inf. Theory.

[48]  Serge Fehr,et al.  On quantum Rényi entropies: A new generalization and some properties , 2013, 1306.3142.

[49]  P. Hayden,et al.  Renyi-entropic bounds on quantum communication , 2002 .