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:1108.0578 · Physical Review A

Gaussian multipartite bound information

Ladislav Mišta, Natalia Korolkova

Published Oct 25, 2012• 4 citations
arXivHTMLPDF

Abstract

We demonstrate the existence of Gaussian multipartite bound information which is a classical analog of Gaussian multipartite bound entanglement. We construct a tripartite Gaussian distribution from which no secret key can be distilled, but which cannot be created by local operations and public communication. Further, we show that the presence of bound information is conditional on the presence of a part of the adversary's information creatable only by private communication. Existence of this part of the adversary's information is found to be a more generic feature of classical analogs of quantum phenomena obtained by mapping of nonclassically correlated separable quantum states.

DOI
10.1103/physreva.86.040305

Related papers

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•0 citations

Multipartite Bound Information Exists and Can Be Activated

Antonio Acín, J. I. Cirac, Lluís Masanes

We prove the conjectured existence of bound information, a classical analog of bound entanglement, in the multipartite scenario. We give examples of tripartite probability distributions from which it is impossible to extract any kind of secret key, even in the asymptotic regime, although they cannot be created by local operations and public communication. Moreover, we show that bound information can be activated: three honest parties can distill a common secret key from different distributions having bound information. Our results demonstrate that quantum information theory can provide useful insight for solving open problems in classical information theory.

arXiv:quant-ph/0311064•Physical Review Letters•Mar 12, 2004•46 citations

Superactivation, unlockability, and secrecy distribution of bound information

Giuseppe Prettico, Joonwoo Bae

Bound information, a cryptographic classical analog of bound entanglement, is defined as classical secret correlations from which no secret key can be extracted. Its existence was conjectured and shown in a multipartite case. In this work, we provide an example of bound information in a four-partite scenario. Later, using this example, we prove that bound information can be superactivated and moreover unlockable in a finite-copy scenario. We also show that bound entangled states (bound information) can be used to distribute multipartite pure-state entanglements (secret keys).

arXiv:1011.2120•Physical Review A•Apr 28, 2011•7 citations

Bound Entangled States with a Private Key and their Classical Counterpart

Māris Ozols, Graeme Smith, John A. Smolin

Entanglement is a fundamental resource for quantum information processing. In its pure form, it allows quantum teleportation and sharing classical secrets. Realistic quantum states are noisy and their usefulness is only partially understood. Bound-entangled states are central to this question--they have no distillable entanglement, yet sometimes still have a private classical key. We present a construction of bound-entangled states with a private key based on classical probability distributions. From this emerge states possessing a new classical analogue of bound entanglement, distinct from the long-sought bound information. We also find states of smaller dimensions and higher key rates than previously known. Our construction has implications for classical cryptography: we show that existing protocols are insufficient for extracting private key from our distributions due to their "bound-entangled" nature. We propose a simple extension of existing protocols that can extract a key from them.

arXiv:1305.0848•Physical Review Letters•Mar 18, 2014•25 citations

Information-theoretical Secret-key agreement and Bound information

Martin Kreißig

One big problem of the communication between two parties is the secrecy. That means how\nmuch information a third party can obtain by intercepting the messages transmitted from\none honest party to the other one. Therefore cryptography offers a wide range of protocols\nto ensure security with assumptions on the eavesdropper. So one was looking for an\ninformation-theoretical description of the scenario to get unconditional secure communication.\nIn this scenario we are considering two honest parties that want to communicate over\nan authenticated channel that the eavesdropper is wiretapping. This scenario introduced the definition of the intrinsic information and the secret-key rate which are a measure of the secrecy in this setting. Later because of strong analogies to quantum mechanics it turned out that this description was lacking a phenomena called bound information which is the disability of a probability distribution to create a secret-key even though it has predicted secrecy.\nNearly ten years of research have shown the existence of bound information for the multipartite case where several parties are communicating but not yet for the bipartite case.\nHence the approach of non-distillability seems a very promising one to find this conjecture.\nMotivated by this the approach we implemented this tool and simulated some distributions that have conjectured bound information. Thereby we improved the tool to reduce its calculationtime and to get closer to the aim.

•Feb 25, 2009•1 citation

Classical Analog to Entanglement Reversibility

Eric Chitambar, Ben Fortescue, Min-Hsiu Hsieh

In this Letter we study the problem of secrecy reversibility. This asks when two honest parties can distill secret bits from some tripartite distribution p(XYZ) and transform secret bits back into p(XYZ) at equal rates using local operation and public communication. This is the classical analog to the well-studied problem of reversibly concentrating and diluting entanglement in a quantum state. We identify the structure of distributions possessing reversible secrecy when one of the honest parties holds a binary distribution, and it is possible that all reversible distributions have this form. These distributions are more general than what is obtained by simply constructing a classical analog to the family of quantum states known to have reversible entanglement. An indispensable tool used in our analysis is a conditional form of the Gács-Körner common information.

arXiv:1502.04433•Physical Review Letters•Aug 27, 2015•9 citations
We demonstrate the existence of Gaussian multipartite bound information which is a classical analog of Gaussian multipartite bound entanglement. We construct a tripartite Gaussian distribution from which no secret key can be distilled, but which cannot be created by local operations and public communication. Further, we show that the presence of bound information is conditional on the presence of a part of the adversary's information creatable only by private communication. Existence of this part of the adversary's information is found to be a more generic feature of classical analogs of quantum phenomena obtained by mapping of nonclassically correlated separable quantum states.
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.
We prove the conjectured existence of bound information, a classical analog of bound entanglement, in the multipartite scenario. We give examples of tripartite probability distributions from which it is impossible to extract any kind of secret key, even in the asymptotic regime, although they cannot be created by local operations and public communication. Moreover, we show that bound information can be activated: three honest parties can distill a common secret key from different distributions having bound information. Our results demonstrate that quantum information theory can provide useful insight for solving open problems in classical information theory.
Bound information, a cryptographic classical analog of bound entanglement, is defined as classical secret correlations from which no secret key can be extracted. Its existence was conjectured and shown in a multipartite case. In this work, we provide an example of bound information in a four-partite scenario. Later, using this example, we prove that bound information can be superactivated and moreover unlockable in a finite-copy scenario. We also show that bound entangled states (bound information) can be used to distribute multipartite pure-state entanglements (secret keys).
Entanglement is a fundamental resource for quantum information processing. In its pure form, it allows quantum teleportation and sharing classical secrets. Realistic quantum states are noisy and their usefulness is only partially understood. Bound-entangled states are central to this question--they have no distillable entanglement, yet sometimes still have a private classical key. We present a construction of bound-entangled states with a private key based on classical probability distributions. From this emerge states possessing a new classical analogue of bound entanglement, distinct from the long-sought bound information. We also find states of smaller dimensions and higher key rates than previously known. Our construction has implications for classical cryptography: we show that existing protocols are insufficient for extracting private key from our distributions due to their "bound-entangled" nature. We propose a simple extension of existing protocols that can extract a key from them.
One big problem of the communication between two parties is the secrecy. That means how\nmuch information a third party can obtain by intercepting the messages transmitted from\none honest party to the other one. Therefore cryptography offers a wide range of protocols\nto ensure security with assumptions on the eavesdropper. So one was looking for an\ninformation-theoretical description of the scenario to get unconditional secure communication.\nIn this scenario we are considering two honest parties that want to communicate over\nan authenticated channel that the eavesdropper is wiretapping. This scenario introduced the definition of the intrinsic information and the secret-key rate which are a measure of the secrecy in this setting. Later because of strong analogies to quantum mechanics it turned out that this description was lacking a phenomena called bound information which is the disability of a probability distribution to create a secret-key even though it has predicted secrecy.\nNearly ten years of research have shown the existence of bound information for the multipartite case where several parties are communicating but not yet for the bipartite case.\nHence the approach of non-distillability seems a very promising one to find this conjecture.\nMotivated by this the approach we implemented this tool and simulated some distributions that have conjectured bound information. Thereby we improved the tool to reduce its calculationtime and to get closer to the aim.
In this Letter we study the problem of secrecy reversibility. This asks when two honest parties can distill secret bits from some tripartite distribution p(XYZ) and transform secret bits back into p(XYZ) at equal rates using local operation and public communication. This is the classical analog to the well-studied problem of reversibly concentrating and diluting entanglement in a quantum state. We identify the structure of distributions possessing reversible secrecy when one of the honest parties holds a binary distribution, and it is possible that all reversible distributions have this form. These distributions are more general than what is obtained by simply constructing a classical analog to the family of quantum states known to have reversible entanglement. An indispensable tool used in our analysis is a conditional form of the Gács-Körner common information.