Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Transactions on Information Theory

Concavity of the auxiliary function appearing in quantum reliability function

Jun Ichi Fujii, Ritsuo Nakamoto, Kenjiro Yanagi

Published Jul 1, 2006• 6 citations
Publisher

Abstract

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.

DOI
10.1109/tit.2006.876248

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/0501057•IEEE International Symposium on Information Theory (ISIT)•Jan 1, 2005•1 citation

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.03297•IEEE Transactions on Information Theory•Aug 9, 2016•13 citations

Counter-examples of the trace inequalities related to the auxiliary function of the quantum reliability function

Shigeru Furuichi, Kenjiro Yanagi

We study the open problem given by Holevo and Ogawa-Nagaoka on the concavity of the auxiliary function of the quantum reliability function. Firstly we review the previous results on this problem in the case that the parameter s is positive. Secondly we consider the problem in the case that the parameter s is negative.

•Jan 1, 2006•0 citations

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

Kenjiro Yanagi, Shigeru Furuichi, Ken Kuriyama

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.

IEEE International Symposium on Information Theory (ISIT)•Jan 1, 2003•2 citations

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.

Information•Jan 1, 2003•5 citations

Reliability Function of Classical-Quantum Channels

Ke Li, Dong Yang

We study the reliability function of general classical-quantum channels, which describes the optimal exponent of the decay of decoding error when the communication rate is below the capacity. As the main result, we prove a lower bound, in terms of the quantum Rényi information in Petz's form, for the reliability function. This resolves Holevo's conjecture proposed in 2000, a long-standing open problem in quantum information theory. It turns out that the obtained lower bound matches the upper bound derived by Dalai in 2013, when the communication rate is above a critical value. Thus, we have determined the reliability function in this high-rate case. Our approach relies on Renes' breakthrough made in 2022, which relates classical-quantum channel coding to that of privacy amplification, as well as our new characterization of the channel Rényi information.

arXiv:2407.12403•Physical Review Letters•Jan 8, 2025•15 citations
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.
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.
We study the reliability function of general classical-quantum channels, which describes the optimal exponent of the decay of decoding error when the communication rate is below the capacity. As the main result, we prove a lower bound, in terms of the quantum Rényi information in Petz's form, for the reliability function. This resolves Holevo's conjecture proposed in 2000, a long-standing open problem in quantum information theory. It turns out that the obtained lower bound matches the upper bound derived by Dalai in 2013, when the communication rate is above a critical value. Thus, we have determined the reliability function in this high-rate case. Our approach relies on Renes' breakthrough made in 2022, which relates classical-quantum channel coding to that of privacy amplification, as well as our new characterization of the channel Rényi information.