We consider the classical correlations that two observers can extract by measurements on a bipartite quantum state and we discuss how they are related to the quantum mutual information of the state. We show with several examples how complementarity gives rise to a gap between the quantum and the classical correlations and we relate our quantitative finding to the so-called classical correlation locked in a quantum state. We derive upper bounds for the sum of classical correlation obtained by measurements in different mutually unbiased bases and we show that the complementarity gap is also present in the deterministic quantum computation with one quantum bit.
It is known that the maximum classical mutual information, which can be achieved between measurements on pairs of quantum systems, can drastically underestimate the quantum mutual information between them. In this article, we quantify this distinction between classical and quantum information by demonstrating that after removing a logarithmic-sized quantum system from one half of a pair of perfectly correlated bitstrings, even the most sensitive pair of measurements might yield only outcomes essentially independent of each other. This effect is a form of information locking but the definition we use is strictly stronger than those used previously. Moreover, we find that this property is generic, in the sense that it occurs when removing a random subsystem. As such, the effect might be relevant to statistical mechanics or black hole physics. While previous works had always assumed a uniform message, we assume only a min-entropy bound and also explore the effect of entanglement. We find that classical information is strongly locked almost until it can be completely decoded. Finally, we exhibit a quantum key distribution protocol that is 'secure' in the sense of accessible information but in which leakage of even a logarithmic number of bits compromises the secrecy of all others.
There exist bipartite quantum states that cost entanglement to create, yet from which no singlet can be distilled. This extreme irreversibility is known as bound entanglement. A quarter-century ago, Gisin and Wolf asked whether classical information theory admits the same phenomenon. Are there correlations, shared by two parties and an eavesdropper, that cost secret bits to create, yet from which none can be distilled? This question is part of a broader program exploring the relation between quantum and classical information theory. We answer it in the affirmative, providing a simple example, a distribution of two bits and a trit. Bound entanglement thus has a classical counterpart, bound information. An even more direct correspondence was originally conjectured, namely that measuring purifications of bound-entangled states yields distributions with bound information. The very states that motivated the conjecture, however, yield no bound information when measured in the standard basis, whereas suitable measurements of purifications of separable states do. The analogy between bound entanglement and bound information thus lies in the accounting of resources, not in a correspondence between individual quantum states and the classical probability distributions induced by measuring them.
In this paper, two conjectures which were proposed in Luo et al (2010 Phys. Rev. A 82 052122 ) on the correlations in a bipartite state ρ AB are studied. If the mutual information I (ρ AB ) between two quantum systems A and B before any measurement is considered as the total amount of correlations in the state ρ AB , then it can be separated into two parts: classical correlations and quantum correlations. The so-called classical correlations C (ρ AB ) in the state ρ AB are defined by the maximizing mutual information between two quantum systems A and B after von Neumann measurements on system B . We show that it is upper bounded by the von Neumann entropies of both subsystems A and B , which answered the conjecture on the classical correlation. If the quantum correlations Q (ρ AB ) in the state ρ AB are defined by Q (ρ AB ) = I (ρ AB ) − C (ρ AB ), we also show that it is upper bounded by the von Neumann entropy of subsystem B . It is also found that Q (ρ AB ) is upper bounded by the von Neumann entropy of subsystem A for a class of states.
In this paper, two conjectures which were proposed in [Phys. Rev. A \textbf{82}, 052122(2010)] on the correlations in a bipartite state
ρAB are studied. If the mutual information $I\Pa{\rho^{AB}}$ between two quantum systems
A and
B before any measurement is considered as the total amount of correlations in the state
ρAB, then it can be separated into two parts: classical correlations and quantum correlations. The so-called classical correlations $C\Pa{\rho^{AB}}$ in the state
ρAB, defined by the maximizing mutual information between two quantum systems
A and
B after von Neumann measurements on system
B, we show that it is upper bounded by the von Neumann entropies of both subsystems
A and
B, this answered the conjecture on the classical correlation. If the quantum correlations $Q\Pa{\rho^{AB}}$ in the state
ρAB is defined by $Q\Pa{\rho^{AB}}= I\Pa{\rho^{AB}} - C\Pa{\rho^{AB}}$, we show also that it is upper bounded by the von Neumann entropy of subsystem
B. It is also obtained that $Q\Pa{\rho^{AB}}$ is upper bounded by the von Neumann entropy of subsystem
A for a class of states.
A quantum system of any fixed dimension can be prepared in a continuum of states, yet it cannot be used to transmit an unlimited amount of classical information. Similarly, the correlations observed between measurement outcomes on separate parts of a shared quantum system can be stronger than classical correlations, but they cannot transmit information. These fundamental limitations suggest that the statistics observed from quantum communication and quantum correlations may admit a simulation using a finite amount of classical communication. This expectation is confirmed in the smallest nontrivial quantum dimension, with two classical bits being necessary and sufficient to exactly simulate qubit communication and all correlations between qubits. Despite significant efforts during the previous decades, this remained the only solved case. Here we resolve both problems for every quantum dimension. The solution reveals an unexpected qualitative transition starting at dimension four: no finite amount of classical communication can exactly simulate ququart communication nor all quantum correlations of two entangled ququarts, even with unlimited shared randomness. One might have expected this transition, if it existed, to appear already for qutrits. Instead, we construct an explicit protocol that exactly simulates qutrit communication using
357 classical bits, and consequently, all correlations of two entangled qutrits.