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

Physical Review A

Quantum information and correlation bounds

Michael J. W. Hall

Published Jan 1, 1997• 95 citations
Publisher

Abstract

This paper is primarily concerned with the development and application of quantum bounds on mutual information, although some of the methods developed can be applied to any figure of merit indicating degree of correlation, such as coincidence rate. Three basic techniques for obtaining bounds are described: mappings between joint-measurement and communication correlation contexts; a duality relation for quantum ensembles and quantum measurements; and an information exclusion principle [M. J. W. Hall, Phys. Rev. Lett. 74, 3307 (1995)]. Results include a proof of Holevo's communication bound from a joint-measurement inequality; a measurement-dependent dual to Holevo's bound; lower bounds for mutual information under ensemble and measurement constraints; information exclusion relations for measurements described by probability-operator measures; a proof that Glauber coherent states are optimal signal states for quantum communication based on (noisy) optical heterodyne detection; and an information inequality for quantum eavesdropping. Relations between the three techniques are used to further obtain upper bounds for quantum information, and to extend the information exclusion principle to a joint-measurement context.

DOI
10.1103/physreva.55.100

Related papers

Quantum measurements and entropic bounds on information transmission

Alberto Barchielli, G. Lupieri

While a positive operator valued measure gives the probabilities in a quantum measurement, an instrument gives both the probabilities and the a posteriori states. By interpreting the instrument as a quantum channel and by using the monotonicity theorem for relative entropies many bounds on the classical information extracted in a quantum measurement are obtained in a unified manner. In particular, it is shown that such bounds can all be stated as inequalities between mutual entropies. This approach based on channels gives rise to a unified picture of known and new bounds on the classical information (Holevo's, Shumacher-Westmoreland-Wootters', Hall's, Scutaru's bounds, a new upper bound and a new lower one). Some examples clarify the mutual relationships among the various bounds.

arXiv:quant-ph/0505090•May 12, 2005•2 citations

Distinguishability and Accessible Information in Quantum Theory

Christopher A. Fuchs

This document focuses on translating various information-theoretic measures of distinguishability for probability distributions into measures of distin- guishability for quantum states. These measures should have important appli- cations in quantum cryptography and quantum computation theory. The results reported include the following. An exact expression for the quantum fidelity between two mixed states is derived. The optimal measurement that gives rise to it is studied in detail. Several upper and lower bounds on the quantum mutual information are derived via similar techniques and compared to each other. Of note is a simple derivation of the important upper bound first proved by Holevo and an explicit expression for another (tighter) upper bound that appears implicitly in the same derivation. Several upper and lower bounds to the quan- tum Kullback relative information are derived. The measures developed are also applied to ferreting out the extent to which quantum systems must be disturbed by information gathering measurements. This is tackled in two ways. The first is in setting up a general formalism for describing the tradeoff between inference and disturbance. The main point of this is that it gives a way of expressing the problem so that it appears as algebraic as that of the problem of finding quantum distinguishability measures. The second result on this theme is a theorem that prohibits "broadcasting" an unknown (mixed) quantum state. That is to say, there is no way to replicate an unknown quantum state onto two separate quantum systems when each system is considered without regard to the other. This includes the possibility of correlation or quantum entanglement between the systems. This result is a significant extension and generalization of the standard "no-cloning" theorem for pure states.

arXiv:quant-ph/9601020•Jan 23, 1996•196 citations

Correlation Distance and Bounds for Mutual Information

Michael J. W. Hall

The correlation distance quantifies the statistical independence of two classical or quantum systems, via the distance from their joint state to the product of the marginal states. Tight lower bounds are given for the mutual information between pairs of two-valued classical variables and quantum qubits, in terms of the corresponding classical and quantum correlation distances. These bounds are stronger than the Pinsker inequality (and refinements thereof) for relative entropy. The classical lower bound may be used to quantify properties of statistical models that violate Bell inequalities. Partially entangled qubits can have lower mutual information than can any two-valued classical variables having the same correlation distance. The qubit correlation distance also provides a direct entanglement criterion, related to the spin covariance matrix. Connections of results with classically-correlated quantum states are briefly discussed.

arXiv:1307.2697•Entropy•Sep 6, 2013•10 citations

2013) Correlation distance and bounds for mutual information

Michael J. W. Hall

The correlation distance quantifies the statistical independence of two classical or quantum systems, via the distance from their joint state to the product of the marginal states. Tight lower bounds are given for the mutual information between pairs of two-valued classical variables and quantum qubits, in terms of the corresponding classical and quantum correlation distances. These bounds are stronger than the Pinsker inequality (and refinements thereof) for relative entropy. The classical lower bound may be used to quantify properties of statistical models that violate Bell inequalities. Entangled qubits can have a lower mutual information than can any two-valued classical variables having the same correlation distance. The qubit correlation distance also provides a direct entanglement criterion, related to the spin covariance matrix. Connections of results with classically-correlated quantum states are briefly discussed. 1

•Aug 14, 2016•9 citations

Quantum measurements and entropic bounds

Alberto Barchielli, G. Lupieri

While a positive operator valued measure gives the probabilities in a quantum measurement, an instrument gives both the probabilities and the a posteriori states. By interpreting the instrument as a quantum channel and by using the monotonicity theorem for relative entropies many bounds on the classical information extracted in a quantum measurement are obtained in a unified manner. In particular, it is shown that such bounds can all be stated as inequalities between mutual entropies. This approach based on channels gives rise to a unified picture of known and new bounds on the classical information (the bounds by Holevo, by Shumacher, Westmoreland and Wootters, by Hall, by Scutaru, a new upper bound and a new lower one). Some examples clarify the mutual relationships among the various bounds.

Quantum Information and Computation•Jan 1, 2006•11 citations

Estimating Quantum Mutual Information of Continuous-Variable Quantum States by Measuring Purity and Covariance Matrix

Jiyong Park

We derive accessible upper and lower bounds for continuous-variable (CV) quantum states on quantum mutual information. The derivations are based on the observation that some functions of purities bound the difference between quantum mutual information of a quantum state and its Gaussian reference. The bounds are efficiently obtainable by measuring purities and the covariance matrix without multimode quantum state reconstruction. We extend our approach to the upper and lower bounds for the quantum total correlation of CV multimode quantum states. Furthermore, we investigate the relations of the bounds for the quantum mutual information with the bounds for the quantum conditional entropy.

Entropy•Jul 6, 2022•3 citations
This paper is primarily concerned with the development and application of quantum bounds on mutual information, although some of the methods developed can be applied to any figure of merit indicating degree of correlation, such as coincidence rate. Three basic techniques for obtaining bounds are described: mappings between joint-measurement and communication correlation contexts; a duality relation for quantum ensembles and quantum measurements; and an information exclusion principle [M. J. W. Hall, Phys. Rev. Lett. 74, 3307 (1995)]. Results include a proof of Holevo's communication bound from a joint-measurement inequality; a measurement-dependent dual to Holevo's bound; lower bounds for mutual information under ensemble and measurement constraints; information exclusion relations for measurements described by probability-operator measures; a proof that Glauber coherent states are optimal signal states for quantum communication based on (noisy) optical heterodyne detection; and an information inequality for quantum eavesdropping. Relations between the three techniques are used to further obtain upper bounds for quantum information, and to extend the information exclusion principle to a joint-measurement context.
While a positive operator valued measure gives the probabilities in a quantum measurement, an instrument gives both the probabilities and the a posteriori states. By interpreting the instrument as a quantum channel and by using the monotonicity theorem for relative entropies many bounds on the classical information extracted in a quantum measurement are obtained in a unified manner. In particular, it is shown that such bounds can all be stated as inequalities between mutual entropies. This approach based on channels gives rise to a unified picture of known and new bounds on the classical information (Holevo's, Shumacher-Westmoreland-Wootters', Hall's, Scutaru's bounds, a new upper bound and a new lower one). Some examples clarify the mutual relationships among the various bounds.
This document focuses on translating various information-theoretic measures of distinguishability for probability distributions into measures of distin- guishability for quantum states. These measures should have important appli- cations in quantum cryptography and quantum computation theory. The results reported include the following. An exact expression for the quantum fidelity between two mixed states is derived. The optimal measurement that gives rise to it is studied in detail. Several upper and lower bounds on the quantum mutual information are derived via similar techniques and compared to each other. Of note is a simple derivation of the important upper bound first proved by Holevo and an explicit expression for another (tighter) upper bound that appears implicitly in the same derivation. Several upper and lower bounds to the quan- tum Kullback relative information are derived. The measures developed are also applied to ferreting out the extent to which quantum systems must be disturbed by information gathering measurements. This is tackled in two ways. The first is in setting up a general formalism for describing the tradeoff between inference and disturbance. The main point of this is that it gives a way of expressing the problem so that it appears as algebraic as that of the problem of finding quantum distinguishability measures. The second result on this theme is a theorem that prohibits "broadcasting" an unknown (mixed) quantum state. That is to say, there is no way to replicate an unknown quantum state onto two separate quantum systems when each system is considered without regard to the other. This includes the possibility of correlation or quantum entanglement between the systems. This result is a significant extension and generalization of the standard "no-cloning" theorem for pure states.
The correlation distance quantifies the statistical independence of two classical or quantum systems, via the distance from their joint state to the product of the marginal states. Tight lower bounds are given for the mutual information between pairs of two-valued classical variables and quantum qubits, in terms of the corresponding classical and quantum correlation distances. These bounds are stronger than the Pinsker inequality (and refinements thereof) for relative entropy. The classical lower bound may be used to quantify properties of statistical models that violate Bell inequalities. Partially entangled qubits can have lower mutual information than can any two-valued classical variables having the same correlation distance. The qubit correlation distance also provides a direct entanglement criterion, related to the spin covariance matrix. Connections of results with classically-correlated quantum states are briefly discussed.
The correlation distance quantifies the statistical independence of two classical or quantum systems, via the distance from their joint state to the product of the marginal states. Tight lower bounds are given for the mutual information between pairs of two-valued classical variables and quantum qubits, in terms of the corresponding classical and quantum correlation distances. These bounds are stronger than the Pinsker inequality (and refinements thereof) for relative entropy. The classical lower bound may be used to quantify properties of statistical models that violate Bell inequalities. Entangled qubits can have a lower mutual information than can any two-valued classical variables having the same correlation distance. The qubit correlation distance also provides a direct entanglement criterion, related to the spin covariance matrix. Connections of results with classically-correlated quantum states are briefly discussed. 1
While a positive operator valued measure gives the probabilities in a quantum measurement, an instrument gives both the probabilities and the a posteriori states. By interpreting the instrument as a quantum channel and by using the monotonicity theorem for relative entropies many bounds on the classical information extracted in a quantum measurement are obtained in a unified manner. In particular, it is shown that such bounds can all be stated as inequalities between mutual entropies. This approach based on channels gives rise to a unified picture of known and new bounds on the classical information (the bounds by Holevo, by Shumacher, Westmoreland and Wootters, by Hall, by Scutaru, a new upper bound and a new lower one). Some examples clarify the mutual relationships among the various bounds.
We derive accessible upper and lower bounds for continuous-variable (CV) quantum states on quantum mutual information. The derivations are based on the observation that some functions of purities bound the difference between quantum mutual information of a quantum state and its Gaussian reference. The bounds are efficiently obtainable by measuring purities and the covariance matrix without multimode quantum state reconstruction. We extend our approach to the upper and lower bounds for the quantum total correlation of CV multimode quantum states. Furthermore, we investigate the relations of the bounds for the quantum mutual information with the bounds for the quantum conditional entropy.