A minimax approach to one-shot entropy inequalities

被引:13
作者
Anshu, Anurag [1 ,2 ]
Berta, Mario [3 ]
Jain, Rahul [4 ,5 ]
Tomamichel, Marco [4 ,6 ]
机构
[1] Univ Waterloo, Inst Quantum Comp, Waterloo, ON N2L 3G1, Canada
[2] Perimeter Inst Theoret Phys, Waterloo, ON N2L 2Y5, Canada
[3] Imperial Coll London, Dept Comp, London, England
[4] Natl Univ Singapore, Ctr Quantum Technol, Singapore 117543, Singapore
[5] Natl Univ Singapore, Ctr Quantum Technol, Majulab 3654, Umi, Singapore
[6] Univ Technol Sydney, Ctr Quantum Software & Informat, Sydney, NSW, Australia
基金
新加坡国家研究基金会;
关键词
D O I
10.1063/1.5126723
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
One-shot information theory entertains a plethora of entropic quantities, such as the smooth max-divergence, hypothesis testing divergence, and information spectrum divergence, that characterize various operational tasks in quantum information theory and are used to analyze their asymptotic behavior. Tight inequalities between these quantities are thus of immediate interest. In this note, we use a minimax approach (appearing previously, for example, in the proofs of the quantum substate theorem), to simplify the quantum problem to a commutative one, which allows us to derive such inequalities. Our derivations are conceptually different from previous arguments and in some cases lead to tighter relations. We hope that the approach discussed here can lead to progress in open problems in quantum Shannon theory and exemplify this by applying it to a simple case of the joint smoothing problem. Published under license by AIP Publishing.
引用
收藏
页数:7
相关论文
共 17 条
[1]  
[Anonymous], 2012, ARXIV PREPRINT ARXIV
[2]  
[Anonymous], 2005, THESIS
[3]   Sandwiched Renyi divergence satisfies data processing inequality [J].
Beigi, Salman .
JOURNAL OF MATHEMATICAL PHYSICS, 2013, 54 (12)
[4]   Min- and Max-Relative Entropies and a New Entanglement Monotone [J].
Datta, Nilanjana .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (06) :2816-2826
[5]  
Drescher L, 2013, IEEE INT SYMP INFO, P161, DOI 10.1109/ISIT.2013.6620208
[6]  
Dupuis F., 2012, P 17 INT C MATH PHYS, P134, DOI [DOI 10.1142/9789814449243_0008, DOI 10.1142/8700]
[7]   Monotonicity of a relative Renyi entropy [J].
Frank, Rupert L. ;
Lieb, Elliott H. .
JOURNAL OF MATHEMATICAL PHYSICS, 2013, 54 (12)
[8]  
Jain R, 2002, ANN IEEE SYMP FOUND, P429, DOI 10.1109/SFCS.2002.1181967
[9]   Short Proofs of the Quantum Substate Theorem [J].
Jain, Rahul ;
Nayak, Ashwin .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (06) :3664-3669
[10]   A Property of Quantum Relative Entropy with an Application to Privacy in Quantum Communication [J].
Jain, Rahul ;
Radhakrishnan, Jaikumar ;
Sen, Pranab .
JOURNAL OF THE ACM, 2009, 56 (06)