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/0303088 · Physical Review Letters

Locking Classical Correlations in Quantum States

David Peter Divincenzo, Michał Horodecki, Debbie Leung, John A. Smolin, Barbara M. Terhal

Published Feb 12, 2004• 244 citations
arXivHTMLPDF

Abstract

We show that there exist bipartite quantum states which contain a large locked classical correlation that is unlocked by a disproportionately small amount of classical communication. In particular, there are (2n+1)-qubit states for which a one-bit message doubles the optimal classical mutual information between measurement results on the subsystems, from n/2 bits to n bits. This phenomenon is impossible classically. However, states exhibiting this behavior need not be entangled. We study the range of states exhibiting this phenomenon and bound its magnitude.

DOI
10.1103/physrevlett.92.067902

Related papers

Correlations in local measurements on a quantum state, and complementarity as an explanation of nonclassicality

Shengjun Wu, Uffe V. Poulsen, Klaus Mølmer

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.

arXiv:0905.2123•Physical Review A•Sep 18, 2009•134 citations

The locking-decoding frontier for generic dynamics

Frédéric Dupuis, Jan Florjanczyk, Patrick M. Hayden +1 more

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.

arXiv:1011.1612•Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences•Sep 18, 2013•44 citations

Bipartite Bound Information Exists

Jef Pauwels, Nicolas Gisin, Renato Renner

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.

quant-pharXiv:2607.25838•Jul 29, 2026•1 citation

On conjectures of classical and quantum correlations in bipartite states

Lin Zhang, Junde Wu

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.

arXiv:1105.2993•Journal of Physics A Mathematical and Theoretical•Dec 8, 2011•27 citations

On a conjecture of the quantum correlations

Zhang Lin, Junde Wu

In this paper, two conjectures which were proposed in [Phys. Rev. A \textbf{82}, 052122(2010)] on the correlations in a bipartite state $\rho^{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 $\rho^{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 $\rho^{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 $\rho^{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.

•May 16, 2011•0 citations

Quantum communication and Bell nonlocality require infinite classical communication to simulate

Carlos de Gois, Thyago S. R. Santos, Carlos Vieira

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.

quant-pharXiv:2609.04182•Sep 4, 2026•5 citations
We show that there exist bipartite quantum states which contain a large locked classical correlation that is unlocked by a disproportionately small amount of classical communication. In particular, there are (2n+1)-qubit states for which a one-bit message doubles the optimal classical mutual information between measurement results on the subsystems, from n/2 bits to n bits. This phenomenon is impossible classically. However, states exhibiting this behavior need not be entangled. We study the range of states exhibiting this phenomenon and bound its magnitude.
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\rho^{AB}ρAB are studied. If the mutual information $I\Pa{\rho^{AB}}$ between two quantum systems AAA and BBB before any measurement is considered as the total amount of correlations in the state ρAB\rho^{AB}ρ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\rho^{AB}ρAB, defined by the maximizing mutual information between two quantum systems AAA and BBB after von Neumann measurements on system BBB, we show that it is upper bounded by the von Neumann entropies of both subsystems AAA and BBB, this answered the conjecture on the classical correlation. If the quantum correlations $Q\Pa{\rho^{AB}}$ in the state ρAB\rho^{AB}ρ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 BBB. It is also obtained that $Q\Pa{\rho^{AB}}$ is upper bounded by the von Neumann entropy of subsystem AAA 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 357357357 classical bits, and consequently, all correlations of two entangled qutrits.