Back to Rankings

Bipartite Bound Information Exists

Jef Pauwels, Nicolas Gisin, Renato Renner

Jul 28, 2026arXiv:2607.25838v1
quant-ph
Share
Scorecard· 16/16
8.0/10 impact

Resolves a famous 25-year-old open conjecture with an elegant, minimal, rigorously verified construction, plus a surprising refutation of the historical candidate; impact is foundational within a specialized subfield rather than broad or translational.

Abstract

Bound entanglement is an extreme irreversibility of quantum theory: certain states cost entanglement to create, yet no singlet can be distilled from them. Twenty-five years ago, Gisin and Wolf asked whether classical cryptography admits the same phenomenon. Are there correlations, shared by two parties and an eavesdropper, that cost secret bits to create although none can be extracted? We show that such bound information exists and give an explicit example, a distribution of two bits and a trit. The proof exploits a gap between two ways of comparing eavesdroppers: one can be better informed than another in every mutual-information comparison and nevertheless unable to simulate the other's data. We further prove that the distributions which motivated the conjecture, standard-basis measurements of bound-entangled qutrit states, are not themselves examples: a secret key is extractable from them whenever their creation costs any secrecy. Other measurements of their purifications, in contrast, do yield bound information, even for the separable states among them. The analogy is thus one of resources, not of individual states and their measurement outcomes.

AI Impact Assessments

(1 models)

Scientific Impact Assessment

Core Contribution

This paper settles a 25-year-old open problem in information-theoretic cryptography: the existence of bipartite bound information, the classical analog of bound entanglement. Gisin and Wolf conjectured in 2000 that there exist tripartite correlations (X,Y,Z) that require secret bits to create (positive formation cost Iform) yet from which no secret key can be distilled (zero secret-key rate S). The paper provides an explicit, remarkably small example — a distribution over two bits and a trit (Table I) — proving S=0 < Iform. Beyond the existence result, the paper delivers a second, arguably more surprising contribution: it proves that the *historical candidate family* (standard-basis measurements of bound-entangled qutrit states), long believed to be the natural home of bound information, is in fact key-distillable wherever its creation costs any secrecy at all. It further shows that alternative measurements of purifications of the same states — including *separable* members — do produce bound information. The unifying message is that the quantum–classical analogy holds at the level of *resources*, not as a state-to-distribution dictionary.

Methodological Rigor

The proofs are elegant and self-contained, with independent derivations of key ingredients (the GGK less-noisy monotonicity in Appendix C, the BSC strong data-processing inequality in Appendix B, and a compactness-based finite-alphabet zero criterion in Appendix F). The central mechanism is conceptually crisp: exploiting the gap between two orderings of eavesdroppers — "less noisy" (dominance in every mutual-information comparison) versus "simulation" (existence of a channel Z→J). The source is engineered so that Eve dominates a decoupling variable J (forcing S=0 via GGK), yet cannot simulate J (forcing positive intrinsic information via rank-one rigidity, Eqs. 10–12). The determinant identity det(aA+bB)=ab/36 that pins down the only two nonnegative rank-one rays is a clean and verifiable argument. Verification code is supplied as ancillary material. This is exemplary theoretical rigor.

Potential Impact

Within quantum information theory and information-theoretic cryptography, this is a landmark result closing one of the field's named open problems. It will be widely cited and taught as the resolution of the Gisin–Wolf conjecture. The proof technique — the "less-noisy intrinsic information" as a tighter upper bound on secret-key rate — is a reusable building block that the Outlook itself flags for further exploration. The correction of the historical candidate is a genuine refutation that reshapes how the community understands the entanglement–secrecy correspondence. That said, bound information is, by definition, a non-extractable resource, so direct real-world/technological application is essentially nil; the impact is foundational and conceptual rather than translational.

Timeliness & Relevance

The problem is 25 years old, so this is the resolution of a long-standing bottleneck rather than a response to a trend. Two contemporaneous elements enhance timeliness: (1) the paper leverages recent tools (GGK 2020 positive-rate characterization, Khesin et al. 2023 reduced-intrinsic-information results); (2) the acknowledgment that the construction emerged from an "extended exploratory dialogue with ChatGPT (GPT-5.6)," with every argument independently verified, is a notable and topical case study in AI-assisted mathematical discovery. This will draw attention beyond the immediate subfield as an example of AI contributing to solving a hard open problem.

Strengths & Limitations

Strengths: resolves a famous conjecture; an astonishingly minimal explicit example; overturns the field's assumed candidate region with finite-blocklength certificates (the transparent α=4 two-copy witness, Eq. 14); a robust two-parameter family (Appendix G) showing the example is not fragile; a concrete quantum realization (Appendix J) tying separable and bound-entangled states to the same classical law; self-contained proofs and reproducible code.

Limitations: purely mathematical with no application pathway; the result establishes only *existence* of bound information (positive intrinsic information), not a quantitative rate gap that would strengthen operational understanding; two historical candidates (second Renner–Wolf candidate, Example 2 of Gisin–Wolf) remain unresolved, so the mechanism is shown *not* to be universal; the audience is a fairly narrow specialist community.

Additional Observations

The refutation content is substantial and explicitly framed ("contrary to the evidence assembled at the time"), overturning strong prior evidence in Refs. [15,31] and refuting a binarized-intrinsic-information multiplicativity conjecture. The interplay between the "less noisy" and "simulation" orders is a genuinely new conceptual angle that a well-read expert would not have predicted, and it may generalize to other resource-theoretic irreversibility questions. The AI-assisted provenance, combined with rigorous manual verification, is a model for how such tools might responsibly enter theoretical practice.

Rating:8/ 10
Significance 8Rigor 8.5Novelty 9Clarity 8.5

Generated Jul 29, 2026

Comparison History (0)

No comparisons yet.