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

IEEE International Symposium on Information Theory (ISIT)

Towards proving the existence of "bound" information

Renato Renner, Stefan Wolf

Published Jun 25, 2003• 1 citation
Publisher

Abstract

We show that information-theoretically secure key agreement and quantum distillation are strongly related. This leads to new evidence for the existence of bound information, i.e. correlated information not useful for the generation of a secret key.
DOI
10.1109/isit.2002.1023375

Related papers

Bound Information: The Classical Analog to Bound Quantum Entanglemen

Nicolas Gisin, Renato Renner, Stefan Wolf

It was recently pointed out that there is a close connection between information-theoretic key agreement and quantum entanglement purification. This suggests that the concept of bound entanglement (entanglement which cannot be purified) has a classical counterpart: bound information, which cannot be used to generate a secret key by any protocol. We analyse a probability distribution which results when a specific bound entangled quantum state is measured. We show strong evidence for the fact that the corresponding mutual information is indeed bound. The probable existence of such information stands in contrast to previous beliefs in classical information theory. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Birkhäuser Basel eBooks•Jan 1, 2001•10 citations

Multipartite Secret Correlations and Bound Information

Lluís Masanes, Antonio Acín

The problem of secret key extraction when n honest parties and an eavesdropper share correlated information is considered. A family of probability distributions is introduced and the full characterization of its distillation properties is presented. This formalism allows to design a rich variety of cryptographic scenarios. In particular, the existence of multipartite probability distributions containing nondistillable secret correlations, also known as bound information, can be proved

arXiv:cs/0501008•IEEE Transactions on Information Theory•Sep 29, 2006•8 citations

Quantum Correlations and Secret Bits

Antonio Acín, Nicolas Gisin

It is shown that (i) all entangled states can be mapped by single-copy measurements into probability distributions containing secret correlations, and (ii) if a probability distribution obtained from a quantum state contains secret correlations, then this state has to be entangled. These results prove the existence of a two-way connection between secret and quantum correlations in the process of preparation. They also imply that either it is possible to map any bound entangled state into a distillable probability distribution or bipartite bound information exists.

arXiv:quant-ph/0310054•Physical Review Letters•Jan 18, 2005•62 citations

Distillation and bound entanglement

Paweł Horodecki, Ryszard Horodecki

This review provides a systematic description of the main (qualitative) results concerning entanglement theory in the context of the so called bound entanglement being a physical manifestation of basic limits for entanglement processing and quantum communication.

Quantum Information and Computation•Jul 1, 2001•87 citations

Can bipartite classical information resources be activated?

Giuseppe Prettico, Antonio Acín

Non-additivity is one of the distinctive traits of Quantum Information Theory: the combined use of quantum objects may be more advantageous than the sum of their individual uses. Non-additivity effects have been proven, for example, for quantum channel capacities, entanglement distillation or state estimation. In this work, we consider whether non-additivity effects can be found in Classical Information Theory. We work in the secret-key agreement scenario in which two honest parties, having access to correlated classical data that are also correlated to an eavesdropper, aim at distilling a secret key. Exploiting the analogies between the entanglement and the secret-key agreement scenario, we provide some evidence that the secret-key rate may be a non-additive quantity. In particular, we show that correlations with conjectured bound information become secret-key distillable when combined. Our results constitute a new instance of the subtle relation between the entanglement and secret-key agreement scenario.

arXiv:1203.1445•Quantum Information and Computation•Mar 1, 2013•1 citation

Linking Classical and Quantum Key Agreement: Is There a Classical Analog to Bound Entanglement?

Not Available Not Available, Not Available Not Available, Not Available Not Available

Algorithmica•Nov 7, 2002•35 citations
It was recently pointed out that there is a close connection between information-theoretic key agreement and quantum entanglement purification. This suggests that the concept of bound entanglement (entanglement which cannot be purified) has a classical counterpart: bound information, which cannot be used to generate a secret key by any protocol. We analyse a probability distribution which results when a specific bound entangled quantum state is measured. We show strong evidence for the fact that the corresponding mutual information is indeed bound. The probable existence of such information stands in contrast to previous beliefs in classical information theory. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
It is shown that (i) all entangled states can be mapped by single-copy measurements into probability distributions containing secret correlations, and (ii) if a probability distribution obtained from a quantum state contains secret correlations, then this state has to be entangled. These results prove the existence of a two-way connection between secret and quantum correlations in the process of preparation. They also imply that either it is possible to map any bound entangled state into a distillable probability distribution or bipartite bound information exists.
Non-additivity is one of the distinctive traits of Quantum Information Theory: the combined use of quantum objects may be more advantageous than the sum of their individual uses. Non-additivity effects have been proven, for example, for quantum channel capacities, entanglement distillation or state estimation. In this work, we consider whether non-additivity effects can be found in Classical Information Theory. We work in the secret-key agreement scenario in which two honest parties, having access to correlated classical data that are also correlated to an eavesdropper, aim at distilling a secret key. Exploiting the analogies between the entanglement and the secret-key agreement scenario, we provide some evidence that the secret-key rate may be a non-additive quantity. In particular, we show that correlations with conjectured bound information become secret-key distillable when combined. Our results constitute a new instance of the subtle relation between the entanglement and secret-key agreement scenario.