AI Proved What?

Episode 276, October 2026

A noisy qubit’s capacity, proved at last?

An AI preprint claims the classical capacity of generalized amplitude damping

Covers result 276 in OpenAI’s catalog: its one paper. See its connections to other results and the work it cites.

3:21. English captions available. The video loads from YouTube when you press play.

Chapters

  1. 0:00The question
  2. 1:04The claims
  3. 2:20How the proof goes
  4. 2:45Where it stands

The claim, in plain words

Send bits through a noisy quantum channel. A qubit stored in its excited state tends to decay, and at a finite temperature it also gets kicked up: generalized amplitude damping, described by a damping strength γ and a thermal population ν. The sphere of qubit states shrinks to an ellipsoid and drifts toward the thermal state.

How many classical bits per use can it carry? Holevo, Schumacher and Westmoreland showed the answer is a limit over many uses, with inputs that may be entangled across uses, and Hastings showed in 2009 that such entangled inputs can help for some channels. For a single use, the best rate was already known as a formula; whether entangled inputs could beat it was open. A 2018 paper called the classical capacity of even plain amplitude damping a major open problem. On September 23, 2026, Tang, Zhu, Bai and Wang settled the plain amplitude-damping case, with help from AI models.

Result 276 is one OpenAI preprint, 20 pages, dated September 24, 2026. It claims the classical capacity of every generalized amplitude-damping channel: entangled inputs never help, so the capacity is the one-use formula, an optimization over a single variable, attained by pairs of equally likely signal states used independently and decoded jointly. It also claims additivity when combined with any finite-dimensional channel.

What it doesn’t claim

The quantum or private capacity, other channels, or a closed formula beyond special cases. And the paper was not alone: on October 6, the day of the release, Kun Fang posted an independent proof of the same result, by a related route through Rényi entropies.

Where it stands

Posted as a preprint
OpenAI, 20 pages, dated September 24, 2026
Peer reviewed
Not yet
Formalized in Lean
In part: the main theorem, not additivity with other channels (docs)

Last checked October 19, 2026. The preprint has not been revised. The main theorem is formalized in Lean, about 6,200 lines with no unproved steps, including the coding theorem itself, which we did not build; the additivity with other channels is not. OSVerify has not reviewed it, and we found no comment from specialists.

How the proof goes

  1. A thermal-block entropy inequality. The key tool is a new entropy inequality for thermal blocks, extending one that Tang and coauthors used at zero temperature. It bounds the output entropy of many uses from below while tracking excitation populations, which is what keeps the bound tight; a cruder bound that ignores them overshoots the capacity by up to almost 0.6 bits (our computation).

The numbers in the video

  • Ours: the formula matches a brute-force optimization to 10 decimal places; with damping 0.3 and thermal population 0.2 the capacity is 0.61 bits per use; at ν = 1/2 it is King’s formula.
  • Ours: over two uses, the best entangled inputs we found do no better than two separate uses.
  • Ours: the capacity over all damping strengths and thermal populations, as a heat map.

Read the source

The paper

OpenAI groups related papers into one result; this one has a single paper.

Transcript

Read the full script

0:00The question

Send bits through a noisy quantum channel. A qubit stored in its excited state tends to decay, and at a finite temperature it also gets kicked up: generalized amplitude damping, described by a damping strength γ and a thermal population ν. Our computer shows what it does: the sphere of qubit states shrinks to an ellipsoid and drifts toward the thermal state. How many classical bits per use can it carry? Holevo, Schumacher and Westmoreland showed the answer is a limit over many uses, with inputs that may be entangled across uses, and Hastings showed in 2009 that such entangled inputs can help for some channels. For a single use, the best rate was already known as a formula; whether entangled inputs could beat it was open. A 2018 paper called the classical capacity of even plain amplitude damping a major open problem. On September 23, 2026, Tang, Zhu, Bai and Wang settled the plain amplitude-damping case, with help from AI models.

1:04The claims

Result 276 is one OpenAI preprint, 20 pages, dated September 24, 2026. It claims the classical capacity of every generalized amplitude-damping channel: entangled inputs never help, so the capacity is the one-use formula, an optimization over a single variable, attained by pairs of equally likely signal states used independently and decoded jointly. It also claims additivity when combined with any finite-dimensional channel. Our computer checks the formula against a brute-force optimization to 10 decimal places: with damping 0.3 and thermal population 0.2, the capacity is 0.61 bits per use. At thermal population 1/2, it reduces to King’s known formula. Over two uses, the best entangled inputs we find do no better than using the channel twice separately. Not claimed: the quantum or private capacity, other channels, or a closed formula beyond special cases. And the paper was not alone: on October 6, the day of the release, Kun Fang posted an independent proof of the same result, by a related route through Rényi entropies.

2:20How the proof goes

The key tool is a new entropy inequality for thermal blocks, extending one that Tang and coauthors used at zero temperature. It bounds the output entropy of many uses from below while tracking excitation populations, which is what keeps the bound tight. Our computer shows why the populations matter: a cruder bound that ignores them overshoots the capacity by up to almost 0.6 bits.

2:45Where it stands

The preprint is unrefereed and unchanged since release. The main theorem is formalized in Lean, about 6,200 lines with no unproved steps, including the coding theorem itself, which we did not build; the additivity with other channels is not. OSVerify has not reviewed it, and we found no comment from specialists. If it holds, the classical capacity of this standard noisy qubit channel is known for every damping and temperature, proved twice, independently, and posted the same day.

Spot a mistake?

This episode simplifies on purpose, but it shouldn’t be wrong. If something is, open an issue on GitHub or leave a comment on YouTube. Corrections are noted here with a date.