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:1004.4782 · Physical Review Letters

Universal Bounds for the Holevo Quantity, Coherent Information, and the Jensen-Shannon Divergence

Wojciech Roga, M. Fannes, Karol Życzkowski

Published Jul 23, 2010• 65 citations
arXivHTMLPDF

Abstract

The mutual information between the sender of a classical message encoded in quantum carriers and a receiver is fundamentally limited by the Holevo quantity. Using strong subadditivity of entropy, we prove that the Holevo quantity is not larger than an exchange entropy. This implies an upper bound for coherent information. Moreover, restricting our attention to classical information, we bound the transmission distance between probability distributions by their entropic distance, which is a concave function of their Hellinger distance.

DOI
10.1103/physrevlett.105.040505

Related papers

Universal Limit on Communication

Raphael Bousso A

I derive a universal upper bound on the capacity of any communication channel between two distant systems. The Holevo quantity, and hence the mutual information, is at most of order EΔt/ℏ, where E is the average energy of the signal, and Δt is the amount of time for which detectors operate. The bound does not depend on the size or mass of the emitting and receiving systems, nor on the nature of the signal. No restrictions on preparing and processing the signal are imposed. As an example, I consider the encoding of information in the transverse or angular position of a signal emitted and received by systems of arbitrarily large cross section. In the limit of a large message space, quantum effects become important even if individual signals are classical, and the bound is upheld.

arXiv:1611.05821•Physical Review Letters•Oct 2, 2017•15 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

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

A Holevo-Type Bound for a Hilbert Schmidt Distance Measure

Boaz Tamir, Eliahu Cohen

We prove a new version of the Holevo bound employing the Hilbert-Schmidt norm instead of the Kullback-Leibler divergence. Suppose Alice is sending classical information to Bob by using a quantum channel while Bob is performing some projective measurements. We bound the classical mutual information in terms of the Hilbert-Schmidt norm by its quantum Hilbert-Schmidt counterpart. This constitutes a Holevo-type upper bound on the classical information transmission rate via a quantum channel. The resulting inequality is rather natural and intuitive relating classical and quantum expressions using the same measure.

arXiv:1502.04691•Journal of Quantum Information Science•Jan 1, 2015•28 citations

Generalized relative entropies and the capacity of classical-quantum channels

Milán Mosonyi, Nilanjana Datta

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.

arXiv:0810.3478•Journal of Mathematical Physics•Jul 1, 2009•68 citations

A bound on the mutual information, and properties of entropy reduction, for quantum channels with inefficient measurements

Kurt A. Jacobs

The Holevo bound is a bound on the mutual information for a given quantum encoding. In 1996 Schumacher, Westmoreland, and Wootters [Phys. Rev. Lett. 76, 3452 (1996)] derived a bound that reduces to the Holevo bound for complete measurements, but that is tighter for incomplete measurements. The most general quantum operations may be both incomplete and inefficient. Here we show that the bound derived by SWW can be further extended to obtain one that is yet again tighter for inefficient measurements. This allows us, in addition, to obtain a generalization of a bound derived by Hall, and to show that the average reduction in the von Neumann entropy during a quantum operation is concave in the initial state, for all quantum operations. This is a quantum version of the concavity of the mutual information. We also show that both this average entropy reduction and the mutual information for pure state ensembles, are Schur concave for unitarily covariant measurements; that is, for these measurements, information gain increases with initial uncertainty.

arXiv:quant-ph/0412006•Journal of Mathematical Physics•Jan 1, 2006•14 citations
The mutual information between the sender of a classical message encoded in quantum carriers and a receiver is fundamentally limited by the Holevo quantity. Using strong subadditivity of entropy, we prove that the Holevo quantity is not larger than an exchange entropy. This implies an upper bound for coherent information. Moreover, restricting our attention to classical information, we bound the transmission distance between probability distributions by their entropic distance, which is a concave function of their Hellinger distance.
I derive a universal upper bound on the capacity of any communication channel between two distant systems. The Holevo quantity, and hence the mutual information, is at most of order EΔt/ℏ, where E is the average energy of the signal, and Δt is the amount of time for which detectors operate. The bound does not depend on the size or mass of the emitting and receiving systems, nor on the nature of the signal. No restrictions on preparing and processing the signal are imposed. As an example, I consider the encoding of information in the transverse or angular position of a signal emitted and received by systems of arbitrarily large cross section. In the limit of a large message space, quantum effects become important even if individual signals are classical, and the bound is upheld.
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 prove a new version of the Holevo bound employing the Hilbert-Schmidt norm instead of the Kullback-Leibler divergence. Suppose Alice is sending classical information to Bob by using a quantum channel while Bob is performing some projective measurements. We bound the classical mutual information in terms of the Hilbert-Schmidt norm by its quantum Hilbert-Schmidt counterpart. This constitutes a Holevo-type upper bound on the classical information transmission rate via a quantum channel. The resulting inequality is rather natural and intuitive relating classical and quantum expressions using the same measure.
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.
The Holevo bound is a bound on the mutual information for a given quantum encoding. In 1996 Schumacher, Westmoreland, and Wootters [Phys. Rev. Lett. 76, 3452 (1996)] derived a bound that reduces to the Holevo bound for complete measurements, but that is tighter for incomplete measurements. The most general quantum operations may be both incomplete and inefficient. Here we show that the bound derived by SWW can be further extended to obtain one that is yet again tighter for inefficient measurements. This allows us, in addition, to obtain a generalization of a bound derived by Hall, and to show that the average reduction in the von Neumann entropy during a quantum operation is concave in the initial state, for all quantum operations. This is a quantum version of the concavity of the mutual information. We also show that both this average entropy reduction and the mutual information for pure state ensembles, are Schur concave for unitarily covariant measurements; that is, for these measurements, information gain increases with initial uncertainty.