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

arXiv:0810.3478 · Journal of Mathematical Physics

Generalized relative entropies and the capacity of classical-quantum channels

Milán Mosonyi, Nilanjana Datta

Published Jul 1, 2009• 68 citations
arXivHTMLPDF

Abstract

We provide lower and upper bounds on the information transmission capacity of one single use of a classical-quantum channel. The lower bound is expressed in terms of the Hoeffding capacity, which we define similarly to the Holevo capacity but replacing the relative entropy with the Hoeffding distance. Similarly, our upper bound is in terms of a quantity obtained by replacing the relative entropy with the recently introduced max-relative entropy in the definition of the divergence radius of a channel.

DOI
10.1063/1.3167288

Related papers

On the Quantum Rényi Relative Entropies and Related Capacity Formulas

Milán Mosonyi, Fumio Hiai

Following Csiszár's approach in classical information theory, it is shown that the quantum α-relative entropies with parameter α ∈ (0,1) can be represented as generalized cutoff rates, and hence a direct operational interpretation of the quantum α-relative entropies are provided. It is also shown that various generalizations of the Holevo capacity, defined in terms of the α-relative entropies, coincide for the parameter range α ∈ (0,2], and an upper bound on the one-shot ε-capacity of a classical-quantum channel in terms of these capacities is given.

arXiv:0912.1286•IEEE Transactions on Information Theory•Mar 15, 2011•149 citations

Rényi–Holevo inequality from α-z-Rényi relative entropies

Diego G. Bussandri, Grzegorz Rajchel-Mieldzioć, Pedro W. Lamberti +1 more

We investigate bounds in the transmission of classical information through quantum systems. Our focus lies in the generalized Holevo theorem, which provides a single-letter Holevo-like inequality from arbitrary quantum distance measures. Through the introduction of the α-z -Rényi relative entropies, which comprise known relevant quantities such as the Rényi relative entropy and the sandwiched Rényi relative entropy, we establish the Holevo–Rényi inequality. This result leads to a quantum bound for the α -mutual information, suggesting new insights into communication channel performance and the fundamental limits for reliability functions in memoryless multi-letter communication channels.

WORLD SCIENTIFIC eBooks•Aug 1, 2025•0 citations

ON CAPACITIES OF QUANTUM CHANNELS

Masanori Ohya, Dėnes Petz, Noboru Watanabe

Capacities of quantum mechanical channels are defined in terms of mutual information quantities. Geometry of the relative entropy is used to express capacity as a divergence radius. The symmetric quantum spin 1/2 channel and the attenuation channel of Boson fields are discussed as examples.

WORLD SCIENTIFIC eBooks•Feb 1, 2008•42 citations

Rényi–Holevo inequality from α-z-Rényi relative entropies

Diego G. Bussandri, Grzegorz Rajchel-Mieldzioć, Pedro W. Lamberti +1 more

We investigate bounds in the transmission of classical information through quantum systems. Our focus lies in the generalized Holevo theorem, which provides a single-letter Holevo-like inequality from arbitrary quantum distance measures. Through the introduction of the [Formula: see text]-[Formula: see text]-Rényi relative entropies, which comprise known relevant quantities such as the Rényi relative entropy and the sandwiched Rényi relative entropy, we establish the Holevo–Rényi inequality. This result leads to a quantum bound for the [Formula: see text]-mutual information, suggesting new insights into communication channel performance and the fundamental limits for reliability functions in memoryless multi-letter communication channels.

arXiv:2309.04539•International Journal of Quantum Information•Apr 30, 2024•2 citations

Strong converses for classical information transmission and hypothesis testing

Nilanjana Datta, Milán Mosonyi, Min-Hsiu Hsieh +1 more

We obtain lower and upper bounds on the one-shot strong converse capacity for the transmission of classical information through quantum channels, in terms of a generalized relative entropy quantity, namely, the smoothed max-relative entropy. For the case of a memoryless channel, these bounds converge independently to the Holevo capacity, in the limit of asymptotically many uses. We also employ our one-shot result to obtain an upper bound to the strong converse capacity of a channel with long-term memory which can be shown to violate the strong converse property. Finally, we show bounds on the strong converse rate of hypothesis testing in the one-shot scenario, again in terms of the smoothed max-relative entropies.

•Jun 15, 2011•4 citations

One-shot and asymptotic classical capacity in general physical theories

Shintaro Minagawa, Hayato Arai

With the recent development of quantum information theory, some attempts have been made to construct information theory beyond quantum theory. Here, we consider hypothesis-testing relative entropy and one-shot classical capacity, that is, the optimal rate of classical information transmitted by using a single channel under the constraint of a certain error probability, in general physical theories where states and measurements are operationally defined. Then we obtain the upper bound of the one-shot classical capacity by generalizing the method given by Wang and Renner [Phys. Rev. Lett. 108, 200501 (2012)]. Also, we derive the lower bound of the capacity by showing the existence of a good code that can transmit classical information with a certain error probability. Applying the above two bounds, we prove the asymptotic equivalence between classical capacity and hypothesis-testing relative entropy in any general physical theory.

arXiv:2303.04138•Physical Review A•Jun 11, 2024•0 citations
We provide lower and upper bounds on the information transmission capacity of one single use of a classical-quantum channel. The lower bound is expressed in terms of the Hoeffding capacity, which we define similarly to the Holevo capacity but replacing the relative entropy with the Hoeffding distance. Similarly, our upper bound is in terms of a quantity obtained by replacing the relative entropy with the recently introduced max-relative entropy in the definition of the divergence radius of a channel.
Following Csiszár's approach in classical information theory, it is shown that the quantum α-relative entropies with parameter α ∈ (0,1) can be represented as generalized cutoff rates, and hence a direct operational interpretation of the quantum α-relative entropies are provided. It is also shown that various generalizations of the Holevo capacity, defined in terms of the α-relative entropies, coincide for the parameter range α ∈ (0,2], and an upper bound on the one-shot ε-capacity of a classical-quantum channel in terms of these capacities is given.
We investigate bounds in the transmission of classical information through quantum systems. Our focus lies in the generalized Holevo theorem, which provides a single-letter Holevo-like inequality from arbitrary quantum distance measures. Through the introduction of the α-z -Rényi relative entropies, which comprise known relevant quantities such as the Rényi relative entropy and the sandwiched Rényi relative entropy, we establish the Holevo–Rényi inequality. This result leads to a quantum bound for the α -mutual information, suggesting new insights into communication channel performance and the fundamental limits for reliability functions in memoryless multi-letter communication channels.
We investigate bounds in the transmission of classical information through quantum systems. Our focus lies in the generalized Holevo theorem, which provides a single-letter Holevo-like inequality from arbitrary quantum distance measures. Through the introduction of the [Formula: see text]-[Formula: see text]-Rényi relative entropies, which comprise known relevant quantities such as the Rényi relative entropy and the sandwiched Rényi relative entropy, we establish the Holevo–Rényi inequality. This result leads to a quantum bound for the [Formula: see text]-mutual information, suggesting new insights into communication channel performance and the fundamental limits for reliability functions in memoryless multi-letter communication channels.
We obtain lower and upper bounds on the one-shot strong converse capacity for the transmission of classical information through quantum channels, in terms of a generalized relative entropy quantity, namely, the smoothed max-relative entropy. For the case of a memoryless channel, these bounds converge independently to the Holevo capacity, in the limit of asymptotically many uses. We also employ our one-shot result to obtain an upper bound to the strong converse capacity of a channel with long-term memory which can be shown to violate the strong converse property. Finally, we show bounds on the strong converse rate of hypothesis testing in the one-shot scenario, again in terms of the smoothed max-relative entropies.
With the recent development of quantum information theory, some attempts have been made to construct information theory beyond quantum theory. Here, we consider hypothesis-testing relative entropy and one-shot classical capacity, that is, the optimal rate of classical information transmitted by using a single channel under the constraint of a certain error probability, in general physical theories where states and measurements are operationally defined. Then we obtain the upper bound of the one-shot classical capacity by generalizing the method given by Wang and Renner [Phys. Rev. Lett. 108, 200501 (2012)]. Also, we derive the lower bound of the capacity by showing the existence of a good code that can transmit classical information with a certain error probability. Applying the above two bounds, we prove the asymptotic equivalence between classical capacity and hypothesis-testing relative entropy in any general physical theory.