Abstract
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.
Keywords
MultipartiteUpper and lower boundsKey (lock)Quantum entanglementInformation theoryComputer scienceQuantum informationQuantumTheoretical computer scienceDiscrete mathematicsMathematicsQuantum mechanicsPhysicsComputer securityStatistics
Affiliated Institutions
Related Publications
Quantum cryptography: Public key distribution and coin tossing
When elementary quantum systems, such as polarized photons, are used to transmit digital information, the uncertainty principle gives rise to novel cryptographic phenomena unach...
Can the dark energy equation-of-state parameter<i>w</i>be less than<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>−</mml:mi><mml:mn>1</mml:mn><mml:mi>?</mml:mi></mml:math>
Models of dark energy are conveniently characterized by the equation-of-state\nparameter w=p/\\rho, where \\rho is the energy density and p is the pressure.\nImposing the Domina...
Ab initio ORTEP drawings: a case study of N-based molecular crystals with different chemical nature
The thermal motion of atoms and functional groups is a key characteristic of any molecular crystal, and such motion derived from scattering experiments is conveniently visualise...
Measuring the topology of the universe
Observations of microwave background fluctuations can yield information not only about the geometry of the universe but potentially about the topology of the universe. If the un...
Publication Info
- Year
- 2004
- Type
- article
- Volume
- 92
- Issue
- 10
- Pages
- 107903-107903
- Citations
- 46
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
46
OpenAlex
Cite This
Antonio Acín,
J. I. Cirac,
Lluís Masanes
(2004).
Multipartite Bound Information Exists and Can Be Activated.
Physical Review Letters
, 92
(10)
, 107903-107903.
https://doi.org/10.1103/physrevlett.92.107903
Identifiers
- DOI
- 10.1103/physrevlett.92.107903