AI Proved What?

Episode 266, October 2026

Only three in dimension six?

Two AI preprints claim Zauner’s conjecture: exactly three mutually unbiased bases in dimension six

Covers result 266 in OpenAI’s catalog: all 2 papers. See its connections to other results and the work it cites.

4:17. English captions available. The video loads from YouTube when you press play.

Chapters

  1. 0:00The question
  2. 1:11The claims
  3. 2:24How the proofs go
  4. 3:21Where it stands

The claim, in plain words

Two ways of measuring a quantum system are mutually unbiased if, after one gives a definite result, every outcome of the other is equally likely, like position and momentum. For a system with d states, each measurement is an orthonormal basis, and unbiased means every vector of one basis overlaps every vector of the other with squared size exactly 1/d.

At most d + 1 bases can be pairwise unbiased, and that many exist whenever d is a prime power. Dimension 6, the first that is not a prime power, is different. Three bases are easy there, and Zauner conjectured in the 1990s that three is the maximum. Numerical searches never found a fourth: in our 100 random restarts none succeeded, and 79 stalled at 0.05125, the value Butterley and Hall reported in 2007. Before this release, all that was proved was that the number is 3, 4, 5 or 7.

Result 266 is two OpenAI preprints, 111 pages, dated September 24, 2026. The main paper, 76 pages, claims that there are no four mutually unbiased bases in dimension 6, so the maximum is exactly three. Its theorem is labelled computer-assisted, and holds under stated conditions on floating-point arithmetic and the compiler, for one documented run. The companion, 35 pages, proves by exact arithmetic a conjecture of Matolcsi, Ruzsa and Weiner: every 6 × 6 complex Hadamard matrix except those equivalent to Tao’s matrix satisfies a certain Fourier-vanishing condition. A second exact certificate rules out seven bases; with Weiner’s earlier theorem, the number is at most five, without relying on floating point.

What it doesn’t claim

Anything for dimension 10 or other non-prime powers, a classification of 6 × 6 Hadamard matrices, or anything about Zauner’s other conjecture, on symmetric measurements.

Where it stands

Posted as preprints
OpenAI, two papers, 76 and 35 pages, dated September 24, 2026
Peer reviewed
Not yet
Formalized in Lean
In part: the companion’s “at most five” (docs)

Last checked October 19, 2026. The preprints have not been revised. The main paper’s code and data, which it cites, are not in the public repository. Lean formalizes the companion’s exact results, at most five bases, in about 2.8 million lines with no unproved steps, which we did not build; it explicitly does not establish the bound of three. OSVerify has not reviewed them. An independent rebuild of the computation from the paper’s text, using interval arithmetic and itself produced with an AI model, also found no fourth basis. Apart from one brief enthusiastic blog comment, we found no assessment by specialists.

How the proofs go

  1. An exhaustive search. The computation splits the space of candidate bases into small regions, from about 152 million pairs of phase bins down to about 250,000 seed balls and then 22,000 smaller ones. In each region, a graph search finds no two orthonormal bases unbiased to each other and to the first two. 163 regions needed refining, and all were excluded.
  2. One run. The run took 75 minutes on October 4, ten days after the paper’s date, with ordinary floating point and hand-proved rounding margins, not interval arithmetic.
  3. A small example. Grassl showed that exactly 48 vectors are unbiased to both the standard basis and the Fourier basis. They form 16 bases, and no two of those are unbiased to each other (our computer confirms this).

The numbers in the video

  • Ours: we build 4 mutually unbiased bases in dimension 3, 5 in dimension 4 and 8 in dimension 7; in dimension 6 the same formula gives only two (other constructions give three).
  • Ours: the Fourier-vanishing condition holds for the Fourier family and other examples, and fails for Tao’s matrix.

Read the source

The 2 papers in this result

OpenAI groups related papers, such as alternative proofs, supporting results and consequences, into one result; we label the first paper it lists the main paper and the others companions.

Transcript

Read the full script

0:00The question

Two ways of measuring a quantum system are mutually unbiased if, after one gives a definite result, every outcome of the other is equally likely, like position and momentum. For a system with d states, each measurement is an orthonormal basis, and unbiased means every vector of one basis overlaps every vector of the other with squared size exactly 1/d. How many bases can be pairwise unbiased? At most d + 1, and that many exist whenever d is a prime power. Our computer builds them: four in dimension 3, five in dimension 4, eight in dimension 7. Dimension 6, the first that is not a prime power, is different: the same formula gives only two. Three bases are easy in dimension 6. Zauner conjectured in the 1990s that three is the maximum. Numerical searches never found a fourth: in our 100 random restarts, none succeeded, and 79 stalled at the same value, 0.05125, which Butterley and Hall reported in 2007. Before this release, all that was proved was that the number is 3, 4, 5 or 7.

1:11The claims

Result 266 is two OpenAI preprints, 111 pages, dated September 24, 2026. The main paper, 76 pages, claims that there are no four mutually unbiased bases in dimension 6, so the maximum is exactly three. Its theorem is labelled computer-assisted, and holds under stated conditions on floating-point arithmetic and the compiler, for one documented run. The companion, 35 pages, proves by exact arithmetic a conjecture of Matolcsi, Ruzsa and Weiner: every 6 × 6 complex Hadamard matrix except those equivalent to Tao’s matrix satisfies a certain Fourier-vanishing condition. Our check confirms the condition on the Fourier family and other examples, and its failure for Tao’s matrix. A second exact certificate rules out seven bases; with Weiner’s earlier theorem, the number is at most five, without relying on floating point. Not claimed: anything for dimension 10 or other non-prime powers, a classification of 6 × 6 Hadamard matrices, or anything about Zauner’s other conjecture, on symmetric measurements.

2:24How the proofs go

The computation covers every possible configuration exhaustively. It splits the space of candidate bases into small regions, from about 152 million pairs of phase bins down to about 250,000 seed balls and then 22,000 smaller ones, and in each region a graph search finds no two orthonormal bases unbiased to each other and to the first two. 163 regions needed refining, and all were excluded. The run took 75 minutes on October 4, ten days after the paper’s date, with ordinary floating point and hand-proved rounding margins, not interval arithmetic. A small example of the obstruction, due to Grassl: exactly 48 vectors are unbiased to both the standard basis and the Fourier basis. They form 16 bases, and our computer confirms that no two of those are unbiased to each other.

3:21Where it stands

The preprints are unrefereed and unchanged since release. The main paper’s code and data, which it cites, are not in the public repository. Lean formalizes the companion’s exact results, at most five bases, in about 2.8 million lines with no unproved steps, which we did not build; it explicitly does not establish the bound of three. An independent rebuild of the computation from the paper’s text, using interval arithmetic and itself produced with an AI model, also found no fourth basis. Apart from one brief enthusiastic blog comment, we found no assessment by specialists. If they hold, dimension 6 allows only three mutually unbiased measurements, four short of the d + 1 maximum; but that conclusion currently rests on one computer run whose code has not been published.

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.