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:quant-ph/0412006 · Journal of Mathematical Physics

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

Kurt A. Jacobs

Published Jan 1, 2006• 14 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1063/1.2158433

Related papers

LIMITATION ON THE ACCESSIBLE INFORMATION FOR QUANTUM CHANNELS WITH INEFFICIENT MEASUREMENTS

Kurt A. Jacobs

To transmit classical information using a quantum system, the sender prepares the system in one of a set of possible states and sends it to the receiver. The receiver then makes a measurement on the system to obtain information about the senders choice of state. The amount of information which is accessible to the receiver depends upon the encoding and the measurement. Here we derive a bound on this information which generalizes the bound derived by Schumacher, Westmoreland and Wootters [Schumacher, Westmoreland and Wootters, Phys. Rev. Lett. 76 , 3452 (1996)] to include inefficient measurements, and thus all quantum operations. This also allows us to obtain a generalization of a bound derived by Hall [Hall, Phys. Rev. A 55 , 100 (1997)], and to show that the average reduction in the von Neumann entropy which accompanies a measurement is concave in the initial state, for all quantum operations.

•Oct 1, 2005•0 citations

LIMITATION ON THE ACCESSIBLE INFORMATION FOR QUANTUM CHANNELS WITH INEFFICIENT MEASUREMENTS

Kurt A. Jacobs

To transmit classical information using a quantum system, the sender prepares the system in one of a set of possible states and sends it to the receiver. The receiver then makes a measurement on the system to obtain information about the senders choice of state. The amount of information which is accessible to the receiver depends upon the encoding and the measurement. Here we derive a bound on this information which generalizes the bound derived by Schumacher, Westmoreland and Wootters [Schumacher, Westmoreland and Wootters, Phys. Rev. Lett. 76, 3452 (1996)] to include inefficient measurements, and thus all quantum operations. This also allows us to obtain a generalization of a bound derived by Hall [Hall, Phys. Rev. A 55, 100 (1997)], and to show that the average reduction in the von Neumann entropy which accompanies a measurement is concave in the initial state, for all quantum operations.

International Journal of Quantum Information•Nov 1, 2005•0 citations

Efficient measurements, purification, and bounds on the mutual information

Kurt A. Jacobs

When a measurement is made on a quantum system in which classical information is encoded, the measurement reduces the observers' average Shannon entropy for the encoding ensemble. This reduction, being the mutual information, is always non-negative. For efficient measurements the state is also purified; that is, on average, the observers' von Neumann entropy for the state of the system is also reduced by a non-negative amount. Here we point out that by rewriting a bound derived by Hall [Phys. Rev. A 55, 100 (1997)], which is dual to the Holevo bound, one finds that for efficient measurements, the mutual information is bounded by the reduction in the von Neumann entropy. We also show that this result, which provides a physical interpretation for Hall's bound, may be derived directly from the Schumacher-Westmoreland-Wootters theorem [Phys. Rev. Lett. 76, 3452 (1996)]. We discuss these bounds, and their relationship to another bound, valid for efficient measurements on pure state ensembles, which involves the subentropy.

arXiv:quant-ph/0306039•Physical Review A•Nov 4, 2003•13 citations

Entropy reduction of quantum measurements

Максим Евгеньевич Широков

It is shown that the entropy reduction (the information gain in the initial terminology) of an efficient (ideal or pure) quantum measurement coincides with the generalized quantum mutual information of a quantum-classical channel mapping an a priori state to the corresponding posteriori probability distribution of the outcomes of the measurement. As a result the entropy reduction is defined for arbitrary a priori states (not only for states with finite von Neumann entropy) and its analytical properties is studied in detail by using general properties of the quantum mutual information. By using this approach it is shown that the entropy reduction of an efficient quantum measurement is a nonnegative lower semicontinuous concave function on the set of all a priori states having continuous restrictions to subsets on which the von Neumann entropy is continuous. Monotonicity and subadditivity of the entropy reduction are also easily proved by this method. A simple continuity condition for the entropy reduction and for the mean posteriori entropy considered as functions of a pair (a priori state, measurement) is obtained. A characterization of an irreducible measurement (in the Ozawa sense) which is not efficient is considered in the Appendix.

arXiv:1011.3127•Journal of Mathematical Physics•May 1, 2011•26 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.

arXiv:quant-ph/0505090•Quantum Information and Computation•Jan 1, 2006•12 citations

Compression of quantum-measurement operations

Andreas Winter, Serge Massar

We generalize the recent work of Massar and Popescu dealing with the amount of classical data that is produced by a quantum measurement on a quantum state ensemble. In the previous work it was shown that quantum measurements generally contain spurious randomness in the outcomes and that this spurious randomness can be eliminated by carrying out collective measurements on many independent copies of the system. In particular it was shown that, without decreasing the amount of knowledge the measurement provides about the quantum state, one can always reduce the amount of data produced by the measurement to the von Neumann entropy $H(\ensuremath{\rho})=\ensuremath{-}\mathrm{Tr}\ensuremath{\rho}\mathrm{log}\ensuremath{\rho}$ of the ensemble. Here we extend this result by giving a more refined description of what constitutes equivalent measurements (that is, measurements which provide the same knowledge about the quantum state) and also by considering incomplete measurements. In particular, we show that one can always associate a positive operator-valued measure (POVM) having elements ${a}_{j}$ with an equivalent POVM acting on many independent copies of the system, which produces an amount of data asymptotically equal to the entropy defect of an ensemble canonically associated with the ensemble average state \ensuremath{\rho} and the initial measurement ${(a}_{j}).$ In the case where the measurement is not maximally refined this amount of data is strictly less than the amount $H(\ensuremath{\rho})$ obtained in the previous work. We also show that this is the best achievable, i.e., it is impossible to devise a measurement equivalent to the initial measurement ${(a}_{j})$ that produces less data. We discuss the interpretation of these results. In particular, we show how they can be used to provide a precise and model-independent measure of the amount of knowledge that is obtained about a quantum state by a quantum measurement. We also discuss in detail the relation between our results and Holevo's bound, at the same time providing a self-contained proof of this fundamental inequality.

arXiv:quant-ph/0012128•Physical Review A•Jun 11, 2001•31 citations
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.
To transmit classical information using a quantum system, the sender prepares the system in one of a set of possible states and sends it to the receiver. The receiver then makes a measurement on the system to obtain information about the senders choice of state. The amount of information which is accessible to the receiver depends upon the encoding and the measurement. Here we derive a bound on this information which generalizes the bound derived by Schumacher, Westmoreland and Wootters [Schumacher, Westmoreland and Wootters, Phys. Rev. Lett. 76 , 3452 (1996)] to include inefficient measurements, and thus all quantum operations. This also allows us to obtain a generalization of a bound derived by Hall [Hall, Phys. Rev. A 55 , 100 (1997)], and to show that the average reduction in the von Neumann entropy which accompanies a measurement is concave in the initial state, for all quantum operations.
To transmit classical information using a quantum system, the sender prepares the system in one of a set of possible states and sends it to the receiver. The receiver then makes a measurement on the system to obtain information about the senders choice of state. The amount of information which is accessible to the receiver depends upon the encoding and the measurement. Here we derive a bound on this information which generalizes the bound derived by Schumacher, Westmoreland and Wootters [Schumacher, Westmoreland and Wootters, Phys. Rev. Lett. 76, 3452 (1996)] to include inefficient measurements, and thus all quantum operations. This also allows us to obtain a generalization of a bound derived by Hall [Hall, Phys. Rev. A 55, 100 (1997)], and to show that the average reduction in the von Neumann entropy which accompanies a measurement is concave in the initial state, for all quantum operations.
When a measurement is made on a quantum system in which classical information is encoded, the measurement reduces the observers' average Shannon entropy for the encoding ensemble. This reduction, being the mutual information, is always non-negative. For efficient measurements the state is also purified; that is, on average, the observers' von Neumann entropy for the state of the system is also reduced by a non-negative amount. Here we point out that by rewriting a bound derived by Hall [Phys. Rev. A 55, 100 (1997)], which is dual to the Holevo bound, one finds that for efficient measurements, the mutual information is bounded by the reduction in the von Neumann entropy. We also show that this result, which provides a physical interpretation for Hall's bound, may be derived directly from the Schumacher-Westmoreland-Wootters theorem [Phys. Rev. Lett. 76, 3452 (1996)]. We discuss these bounds, and their relationship to another bound, valid for efficient measurements on pure state ensembles, which involves the subentropy.
It is shown that the entropy reduction (the information gain in the initial terminology) of an efficient (ideal or pure) quantum measurement coincides with the generalized quantum mutual information of a quantum-classical channel mapping an a priori state to the corresponding posteriori probability distribution of the outcomes of the measurement. As a result the entropy reduction is defined for arbitrary a priori states (not only for states with finite von Neumann entropy) and its analytical properties is studied in detail by using general properties of the quantum mutual information. By using this approach it is shown that the entropy reduction of an efficient quantum measurement is a nonnegative lower semicontinuous concave function on the set of all a priori states having continuous restrictions to subsets on which the von Neumann entropy is continuous. Monotonicity and subadditivity of the entropy reduction are also easily proved by this method. A simple continuity condition for the entropy reduction and for the mean posteriori entropy considered as functions of a pair (a priori state, measurement) is obtained. A characterization of an irreducible measurement (in the Ozawa sense) which is not efficient is considered in the Appendix.
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 generalize the recent work of Massar and Popescu dealing with the amount of classical data that is produced by a quantum measurement on a quantum state ensemble. In the previous work it was shown that quantum measurements generally contain spurious randomness in the outcomes and that this spurious randomness can be eliminated by carrying out collective measurements on many independent copies of the system. In particular it was shown that, without decreasing the amount of knowledge the measurement provides about the quantum state, one can always reduce the amount of data produced by the measurement to the von Neumann entropy $H(\ensuremath{\rho})=\ensuremath{-}\mathrm{Tr}\ensuremath{\rho}\mathrm{log}\ensuremath{\rho}$ of the ensemble. Here we extend this result by giving a more refined description of what constitutes equivalent measurements (that is, measurements which provide the same knowledge about the quantum state) and also by considering incomplete measurements. In particular, we show that one can always associate a positive operator-valued measure (POVM) having elements aj{a}_{j}aj​ with an equivalent POVM acting on many independent copies of the system, which produces an amount of data asymptotically equal to the entropy defect of an ensemble canonically associated with the ensemble average state \ensuremath{\rho} and the initial measurement (aj).{(a}_{j}).(aj​). In the case where the measurement is not maximally refined this amount of data is strictly less than the amount $H(\ensuremath{\rho})$ obtained in the previous work. We also show that this is the best achievable, i.e., it is impossible to devise a measurement equivalent to the initial measurement (aj){(a}_{j})(aj​) that produces less data. We discuss the interpretation of these results. In particular, we show how they can be used to provide a precise and model-independent measure of the amount of knowledge that is obtained about a quantum state by a quantum measurement. We also discuss in detail the relation between our results and Holevo's bound, at the same time providing a self-contained proof of this fundamental inequality.