Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels

被引:50
作者
Tomamichel, Marco [1 ,2 ]
Tan, Vincent Y. F. [3 ,4 ]
机构
[1] Univ Sydney, Sch Phys, Sydney, NSW 2006, Australia
[2] Natl Univ Singapore, Ctr Quantum Technol, Singapore 117597, Singapore
[3] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 117597, Singapore
[4] Natl Univ Singapore, Dept Math, Singapore 117597, Singapore
基金
新加坡国家研究基金会;
关键词
STRONG CONVERSE; CODING THEOREM; RELATIVE ENTROPY; INFORMATION; BOUNDS;
D O I
10.1007/s00220-015-2382-0
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study non-asymptotic fundamental limits for transmitting classical information over memoryless quantum channels, i.e. we investigate the amount of classical information that can be transmitted when a quantum channel is used a finite number of times and a fixed, non-vanishing average error is permissible. In this work we consider the classical capacity of quantum channels that are image-additive, including all classical to quantum channels, as well as the product state capacity of arbitrary quantum channels. In both cases we show that the non-asymptotic fundamental limit admits a second-order approximation that illustrates the speed at which the rate of optimal codes converges to the Holevo capacity as the blocklength tends to infinity. The behavior is governed by a new channel parameter, called channel dispersion, for which we provide a geometrical interpretation.
引用
收藏
页码:103 / 137
页数:35
相关论文
共 46 条
[11]  
Fukuda M., 2014, ARXIV14082340
[12]  
Gallager R., 1968, Information theory and reliable communication
[13]   A SIMPLE DERIVATION OF THE CODING THEOREM AND SOME APPLICATIONS [J].
GALLAGER, RG .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1965, 11 (01) :3-18
[14]  
Han T. S., 2002, INFORM SPECTRUM METH
[15]  
HAN TS, 1993, IEEE T INFORM THEORY, V39, P752, DOI 10.1109/18.256486
[16]   Superadditivity of communication capacity using entangled inputs [J].
Hastings, M. B. .
NATURE PHYSICS, 2009, 5 (04) :255-257
[17]   General formulas for capacity of classical-quantum channels [J].
Hayashi, M ;
Nagaoka, H .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (07) :1753-1768
[18]   Information Spectrum Approach to Second-Order Coding Rate in Channel Coding [J].
Hayashi, Masahito .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (11) :4947-4966
[19]   Randomizing quantum states: Constructions and applications [J].
Hayden, P ;
Leung, D ;
Shor, PW ;
Winter, A .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2004, 250 (02) :371-391
[20]   THE PROPER FORMULA FOR RELATIVE ENTROPY AND ITS ASYMPTOTICS IN QUANTUM PROBABILITY [J].
HIAI, F ;
PETZ, D .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1991, 143 (01) :99-114