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:1801.05185 · IEEE Transactions on Information Theory

Tradeoff Relations Between Accessible Information, Informational Power, and Purity

Michele Dall'Arno, Francesco Buscemi

Published Oct 9, 2018• 1 citation
arXivHTMLPDF

Abstract

The accessible information and the informational power quantify the maximum amount of information that can be extracted from a quantum ensemble and by a quantum measurement, respectively. Here, we investigate the tradeoff between the accessible information (informational power, respectively) and the purity of the states of the ensemble (the elements of the measurement, respectively). Under any given lower bound on the purity, 1) we compute the minimum informational power and show that it is attained by the depolarized uniformly-distributed measurement; and 2) we give a lower bound on the accessible information. Under any given upper bound on the purity, 1) we compute the maximum accessible information and show that it is attained by an ensemble of pairwise commuting states with at most two distinct non-null eigenvalues; and 2) we give a lower bound on the maximum informational power. The present results provide, as a corollary, novel sufficient conditions for the tightness of the Jozsa-Robb-Wootters lower bound to the accessible information.

DOI
10.1109/tit.2018.2874989

Related papers

Tight bounds on accessible information and informational power

Michele Dall’Arno, Francesco Buscemi, Masanao Ozawa

The accessible information quantifies the amount of classical information that can be extracted from an ensemble of quantum states. Analogously, the informational power quantifies the amount of classical information that can be extracted by a quantum measurement. For both quantities, we provide upper and lower bounds that depend only on the dimension of the system, and we prove their tightness. In the case of symmetric informationally complete (SIC) ensembles and measurements, stronger bounds are provided and their tightness proved for qubits and qutrits. From our upper bounds, we notice, perhaps surprisingly, that the statistics generated by SIC ensembles or measurements in arbitrary dimension, though optimal for tomographic purposes, in fact never contain more than just one bit of information, the rest being constituted by completely random bits. On the other hand, from our lower bounds, we obtain an explicit strategy beating the so-called pretty-good one for the extraction of mutual information in the case of SIC ensembles and measurements.

arXiv:1402.0602•Journal of Physics A Mathematical and Theoretical•May 20, 2014•18 citations

Informational power of quantum measurements

Michele Dall’Arno, Giacomo Mauro D’Ariano, Massimiliano Federico Sacchi

We introduce the informational power of a quantum measurement as the maximum amount of classical information that the measurement can extract from any ensemble of quantum states. We prove the additivity by showing that the informational power corresponds to the classical capacity of a quantum-classical channel. We restate the problem of evaluating the informational power as the maximization of the accessible information of a suitable ensemble. We provide a numerical algorithm to find an optimal ensemble and quantify the informational power.

arXiv:1103.1972•Physical Review A•Jun 6, 2011•50 citations

Accessible information and informational power of quantum 2-designs

Michele Dall’Arno

The accessible information and the informational power quantify the amount of information extractable from a quantum ensemble and by a quantum measurement, respectively. So-called spherical quantum 2-designs constitute a class of ensembles and measurements relevant in testing entropic uncertainty relations, quantum cryptography, and quantum tomography. We provide lower bounds on the entropy of 2-design ensembles and measurements, from which upper bounds on their accessible information and informational power follow, as a function of the dimension only. We show that the statistics generated by 2-designs, although optimal for the above-mentioned protocols, never contains more than 1 bit of information. Finally, we specialize our results to the relevant cases of symmetric informationally complete sets and maximal sets of mutually unbiased bases, and we generalize them to the arbitrary-rank case.

arXiv:1409.0341•Physical Review A•Nov 10, 2014•16 citations

How much a quantum measurement is informative?

Michele Dall'Arno, Giacomo Mauro D’Ariano, Massimiliano Federico Sacchi

The informational power of a quantum measurement is the maximum amount of classical information that the measurement can extract from any ensemble of quantum states. We discuss its main properties. Informational power is an additive quantity, being equivalent to the classical capacity of a quantum-classical channel. The informational power of a quantum measurement is the maximum of the accessible information of a quantum ensemble that depends on the measurement. We present some examples where the symmetry of the measurement allows to analytically derive its informational power.

arXiv:1502.05785•AIP conference proceedings•Jan 1, 2014•2 citations

Ensemble-Dependent Bounds for Accessible Information in Quantum Mechanics

Christopher A. Fuchs, Carlton M. Caves

We simplify the derivation of the Holevo upper bound on the maximum information extractable from a quantum communication channel. This simplification leads to upper and lower bounds for binary channels, both of which depend explicitly on the message ensemble.

Physical Review Letters•Dec 5, 1994•90 citations

Accessible versus Holevo Information for a Binary Random Variable

Rahul Jain, Ashwin Nayak

The accessible information acc(E) of an ensemble E is the maximum mutual information between a random variable encoded into quantum states, and the probabilistic outcome of a quantum measurement of the encoding. Accessible information is extremely difficult to characterize analytically; even bounds on it are hard to place. The celebrated Holevo bound states that accessible information cannot exceed chi(E), the quantum mutual information between the random variable and its encoding. However, for general ensembles, the gap between the acc(E) and chi(E) may be arbitrarily large. We consider the special case of a binary random variable, which often serves as a stepping stone towards other results in information theory and communication complexity. We give explicit lower bounds on the the accessible information acc(E) of an ensemble E = {(p, rho_0), (1-p, rho_1)}, with 0 <= p <= 1, as functions of p and chi(E). The bounds are incomparable in the sense that they surpass each other in different parameter regimes. Our bounds arise by measuring the ensemble according to a complete orthogonal measurement that preserves the fidelity of the states rho_0,rho_1. As an intermediate step, therefore, we give new relations between the two quantities acc(E), chi(E) and the fidelity B(rho_0,rho_1).

arXiv:quant-ph/0603278•Mar 30, 2006•1 citation
The accessible information and the informational power quantify the maximum amount of information that can be extracted from a quantum ensemble and by a quantum measurement, respectively. Here, we investigate the tradeoff between the accessible information (informational power, respectively) and the purity of the states of the ensemble (the elements of the measurement, respectively). Under any given lower bound on the purity, 1) we compute the minimum informational power and show that it is attained by the depolarized uniformly-distributed measurement; and 2) we give a lower bound on the accessible information. Under any given upper bound on the purity, 1) we compute the maximum accessible information and show that it is attained by an ensemble of pairwise commuting states with at most two distinct non-null eigenvalues; and 2) we give a lower bound on the maximum informational power. The present results provide, as a corollary, novel sufficient conditions for the tightness of the Jozsa-Robb-Wootters lower bound to the accessible information.
The accessible information quantifies the amount of classical information that can be extracted from an ensemble of quantum states. Analogously, the informational power quantifies the amount of classical information that can be extracted by a quantum measurement. For both quantities, we provide upper and lower bounds that depend only on the dimension of the system, and we prove their tightness. In the case of symmetric informationally complete (SIC) ensembles and measurements, stronger bounds are provided and their tightness proved for qubits and qutrits. From our upper bounds, we notice, perhaps surprisingly, that the statistics generated by SIC ensembles or measurements in arbitrary dimension, though optimal for tomographic purposes, in fact never contain more than just one bit of information, the rest being constituted by completely random bits. On the other hand, from our lower bounds, we obtain an explicit strategy beating the so-called pretty-good one for the extraction of mutual information in the case of SIC ensembles and measurements.
We introduce the informational power of a quantum measurement as the maximum amount of classical information that the measurement can extract from any ensemble of quantum states. We prove the additivity by showing that the informational power corresponds to the classical capacity of a quantum-classical channel. We restate the problem of evaluating the informational power as the maximization of the accessible information of a suitable ensemble. We provide a numerical algorithm to find an optimal ensemble and quantify the informational power.
The accessible information and the informational power quantify the amount of information extractable from a quantum ensemble and by a quantum measurement, respectively. So-called spherical quantum 2-designs constitute a class of ensembles and measurements relevant in testing entropic uncertainty relations, quantum cryptography, and quantum tomography. We provide lower bounds on the entropy of 2-design ensembles and measurements, from which upper bounds on their accessible information and informational power follow, as a function of the dimension only. We show that the statistics generated by 2-designs, although optimal for the above-mentioned protocols, never contains more than 1 bit of information. Finally, we specialize our results to the relevant cases of symmetric informationally complete sets and maximal sets of mutually unbiased bases, and we generalize them to the arbitrary-rank case.
The informational power of a quantum measurement is the maximum amount of classical information that the measurement can extract from any ensemble of quantum states. We discuss its main properties. Informational power is an additive quantity, being equivalent to the classical capacity of a quantum-classical channel. The informational power of a quantum measurement is the maximum of the accessible information of a quantum ensemble that depends on the measurement. We present some examples where the symmetry of the measurement allows to analytically derive its informational power.
The accessible information acc(E) of an ensemble E is the maximum mutual information between a random variable encoded into quantum states, and the probabilistic outcome of a quantum measurement of the encoding. Accessible information is extremely difficult to characterize analytically; even bounds on it are hard to place. The celebrated Holevo bound states that accessible information cannot exceed chi(E), the quantum mutual information between the random variable and its encoding. However, for general ensembles, the gap between the acc(E) and chi(E) may be arbitrarily large. We consider the special case of a binary random variable, which often serves as a stepping stone towards other results in information theory and communication complexity. We give explicit lower bounds on the the accessible information acc(E) of an ensemble E = {(p, rho_0), (1-p, rho_1)}, with 0 <= p <= 1, as functions of p and chi(E). The bounds are incomparable in the sense that they surpass each other in different parameter regimes. Our bounds arise by measuring the ensemble according to a complete orthogonal measurement that preserves the fidelity of the states rho_0,rho_1. As an intermediate step, therefore, we give new relations between the two quantities acc(E), chi(E) and the fidelity B(rho_0,rho_1).