IEEE International Symposium on Information Theory (ISIT)

Remarks on concavity of the auxiliary function appearing in quantum reliability function

Kenjiro Yanagi, Shigeru Furuichi, Ken Kuriyama

Published Jan 1, 2003• 1 citation

Abstract

Concavity of the auxiliary function which appears in the random coding exponent as the lower bound of the quantum reliability function for general quantum states is proved for 0/spl les/s/spl les/1 in two dimensional case.

DOI: 10.1109/isit.2003.1228473

Related papers

Remarks on concavity of the auxiliary function appearing in quantum reliability function in classical-quantum channels

J.I. Fujii, R. Nakamoto, K. Yanagi

This is an extension of results represented in ISIT2003. Concavity of the auxiliary function which appears in the random coding exponent as the lower bound of the quantum reliability function for general quantum states is proven for 0 /spl les/ s /spl les/ 1.

arXiv:cs/0501057IEEE International Symposium on Information Theory (ISIT)Jan 1, 20051 citation

A sufficient condition on concavity of the auxiliary function appearing in quantum reliability function

Shigeru Furuichi, Kenjiro Yanagi, Ken Kuriyama

A suMcient condition on concavity of the auxiliary function which appears in the random coding exponent as the lower bound of the qu'antum reliability function for general quantum states is noted.The validity of its suMcient condition is shown by some numerical computatlons.

InformationJan 1, 20034 citations

Concavity of the auxiliary function appearing in quantum reliability function

Jun Ichi Fujii, Ritsuo Nakamoto, Kenjiro Yanagi

Reliability functions characterize the asymptotic behavior of the error probability for transmission of data on a channel. Holevo introduced the quantum channel, and gave an expression for a random-coding lower bound involving an auxiliary function. Holevo, Ogawa, and Nagaoka conjectured that this auxiliary function is concave. Here we give a proof of this conjecture.

IEEE Transactions on Information TheoryJul 1, 20067 citations

Concavity of the Auxiliary Function for Classical-Quantum Channels

Hao-Chung Cheng, Min-Hsiu Hsieh

The auxiliary function of a classical channel appears in two fundamental quantities, the random coding exponent and the sphere-packing exponent, which yield upper and lower bounds on the error probability of decoding, respectively. A crucial property of the auxiliary function is its concavity, and this property consequently leads to several important results in finite blocklength analysis. In this paper, we prove that the auxiliary function of a classical-quantum channel also enjoys the same concavity property, extending an earlier partial result to its full generality. We also prove that the auxiliary function satisfies the data-processing inequality, among various other important properties. Furthermore, we show that the concavity property of the auxiliary function enables a geometric interpretation of the random coding exponent and the sphere-packing exponent of a classical-quantum channel. The key component in our proof is an important result from the theory of matrix geometric means.

arXiv:1602.03297IEEE Transactions on Information TheoryAug 9, 201611 citations

Remarks on concavity of the auxiliary function appearing in quantum reliability function

Kenjiro Yanagi, Shigeru Furuichi, 憲栗山

2003 IEEE International Symposium on Information Theory, Pacifico Yokohama, Yokohama, Japan, June 29 - July 4, 2003 / sponsored by the IEEE Information Theory Society.

Jan 1, 20030 citations

Concavity of the Auxiliary Function for Classical-Quantum Channels

Cheng, HC, Min-Hsiu Hsieh

© 2016 IEEE. The auxiliary function of a classical channel appears in two fundamental quantities, the random coding exponent and the sphere-packing exponent, which yield upper and lower bounds on the error probability of decoding, respectively. A crucial property of the auxiliary function is its concavity, and this property consequently leads to several important results in finite blocklength analysis. In this paper, we prove that the auxiliary function of a classical-quantum channel also enjoys the same concavity property, extending an earlier partial result to its full generality. We also prove that the auxiliary function satisfies the data-processing inequality, among various other important properties. Furthermore, we show that the concavity property of the auxiliary function enables a geometric interpretation of the random coding exponent and the sphere-packing exponent of a classical-quantum channel. The key component in our proof is an important result from the theory of matrix geometric means.

Oct 1, 201610 citations