Entanglement without distillable secret key

Claims an entangled state in local dimension ten that yields no secret key, answering a 2005 open problem.

1 paper September 27, 2026 Explained by AI

Entanglement is a quantum link between two labs that no shared list of local settings can mimic. A long-standing question asked whether every entangled state lets the labs make a secret key. This paper claims an explicit entangled state, ten levels on each side, that yields no secret key at all. Lean checks the two map constructions behind it, but not the zero-key theorem itself.

First step
2005
Problem 24, "Secret key from all entangled states", in Krüger and Werner's open-problem collection
Significance
Major
It gives a negative answer to a named open problem in quantum cryptography and to the two-map PPT-composition conjecture.
Trust
Formal proof listed
Field
Mathematical physics
1 paper

The explanation

Picture Alice and Bob in two labs, sharing many copies of a quantum state. They want a secret key: random bits that agree at both ends and that an eavesdropper, Eve, cannot predict. The ideal one-bit key is 00 with chance one half and 11 with chance one half, with Eve learning nothing. They may measure locally, talk over a public line as long as they like, and process all copies together. Eve hears every public message and holds the rest of the quantum system.

The state is the resource. If it is separable, meaning it could be built from ordinary shared randomness, no key is possible. A state that is not separable is called entangled. Some weakly entangled states, of the kind called PPT, still give a positive key rate. So a natural guess was that every entangled state gives some key. Krüger and Werner's 2005 list of open problems posed this as Problem 24. The obstacle is that a no-key proof must defeat every possible protocol, of any length.

The paper claims an explicit entangled state on two ten-level systems with zero distillable secret key. Distillable key is the best rate of nearly perfect key bits per copy. The claim is stronger than a zero rate. For any number of copies and any admitted protocol, the output bit stays at trace distance at least 1/10 from a perfect bit. Trace distance measures how well any test can tell two states apart. There is no limit on the rounds of talk inside the model.

The core is a short inequality. Let e be the chance that the two bits differ. Let f measure how alike Eve's views are when the key is 00 and when it is 11. For states built in the paper's way, f is at most √(e(1 − e)) + e. A near-perfect key needs small e and f close to one half. Try a protocol whose output sits at trace-norm distance 0.2. Then e is at most 0.1, so f is at most √0.09 + 0.1 = 0.4. Secrecy needs f to be at least 0.4. Anything closer than 0.2 makes the two demands clash.

To make the state entangled, the paper checks that its range holds no product vector. The proof uses twenty special directions in four dimensions. A quadratic in four variables has ten coefficients, so nine points can always be fitted. The paper shows no nonzero quadratic vanishes at ten of them. Two quadratics then cover at most nine directions each, and 9 + 9 < 20.

The same construction gives two PPT maps whose composition is not entanglement breaking. This is a negative answer to the two-map PPT-composition conjecture of Christandl, Müller-Hermes and Wolf. A separate channel on 21-level systems has a square that is not entanglement breaking. Earlier work settled the composition question for two maps on three-level systems. The authors do not claim either dimension is minimal.

How sure is this? Lean, a computer proof checker, has formal statements for the dimension-ten pair of maps and for the 21-level channel. These cover the missing product vectors and the failure of entanglement breaking. The zero-key theorem itself is outside the Lean statements. It rests on the paper's long protocol analysis, which has no published specialist review.

What it doesn't show. This does not show the dimension ten is the smallest possible, and it does not cover protocols outside the paper's admitted model.

Where it came from

This result comes from an unreleased OpenAI model, published in the openai/math release on 6 October 2026.

Hype check

Major if correct. Lean covers the two map counterexamples; the zero-key theorem rests on the paper's own protocol analysis, with no published specialist review.

Words used

Secret key
Random bits that two parties share exactly and that an eavesdropper cannot predict.
Entangled state
A two-part quantum state that cannot be built by mixing independent states of each part.
Separable state
A state that is a mixture of independent product states; it carries no entanglement.
PPT
Positive partial transpose: a test that weakly entangled states and certain maps pass; PPT entanglement cannot be turned into pure entangled pairs.
Distillable secret key
The best rate, per copy of the state, of nearly perfect key bits that local operations and public talk can produce.
Trace distance
A number from 0 to 1 saying how well the best possible test can tell two quantum states apart.
Entanglement breaking
A map that destroys all entanglement with any other system when applied to one part.
Product vector
A vector of the form x ⊗ y, one factor per side; a separable state always has one in its range.

The original paper

All quoted lines (12)

  1. Separable states have zero key against a purifying Eve.
    Entanglement with zero distillable secret key in local dimension ten Back to text
  2. Some PPT entangled states nevertheless have positive distillable secret key.
    Entanglement with zero distillable secret key in local dimension ten Back to text
  3. The converse was posed explicitly as Problem 24, “Secret key from all entangled states,” in Kr\"uger and Werner's open-problem collection: the entry is dated 15 March 2005 and lists P. Horodecki as contact.
    Entanglement with zero distillable secret key in local dimension ten Back to text
  4. We construct an entangled state on C10⊗C10\C^{10}\otimes\C^{10} with zero distillable secret key for the local-instrument protocols specified here.
    Entanglement with zero distillable secret key in local dimension ten Back to text
  5. Thus the corresponding trace distance, with its conventional factor 1/21/2, is at least 1/101/10.
    Entanglement with zero distillable secret key in local dimension ten Back to text
  6. There is no uniform bound on the amount of communication or the number of steps within the admitted model.
    Entanglement with zero distillable secret key in local dimension ten Back to text
  7. For η<1/5\eta<1/5, the right side of the first display is less than 2/52/5, whereas the second display requires more than 2/52/5.
    Entanglement with zero distillable secret key in local dimension ten Back to text
  8. Each can cover at most nine, and 9+9<209+9<20.
    Entanglement with zero distillable secret key in local dimension ten Back to text
  9. The pair in Theorem … gives a negative answer to the unrestricted two-map PPT-composition conjecture of Christandl, M\"uller-Hermes, and Wolf.
    Entanglement with zero distillable secret key in local dimension ten Back to text
  10. A separate trace-preserving PPT channel on \Mat21\Mat{21} has a square that is not entanglement breaking.
    Entanglement with zero distillable secret key in local dimension ten Back to text
  11. The PPT-composition problem has important affirmative cases, including two maps on \Mat3\Mat3; see also.
    Entanglement with zero distillable secret key in local dimension ten Back to text
  12. We do not claim that either dimension is minimal.
    Entanglement with zero distillable secret key in local dimension ten Back to text

Other sources

  1. openai/math, Lean scope note for family 272 The paper's zero-distillable-secret-key statement is outside these two selected Comparator statements.
  2. openai/math release notes (2026): model provenance and review status manuscripts and supporting proof artifacts produced by an internal OpenAI model

Browse Mathematical physics Open since the 2000sLean-checked results