quantum-information-computing / Mutually unbiased bases; complex Hadamard matrices

Zauner's conjecture: at most three mutually unbiased bases in dimension six

Theorem 1.1 (computer-assisted): there are no four pairwise mutually unbiased orthonormal bases in C6\mathbb C^6, hence N(6)=3N(6)=3, the lower bound coming from the explicit tensor-product triple. The proof covers every second basis (an arbitrary complex Hadamard matrix) by certified phase balls and excludes two further bases in each by a clique search with rounding margins. It is conditional on the stated binary64 arithmetic and on the complete execution it documents. The companion paper gives an exact rational certificate only for N(6)≤5N(6)\le5, and that weaker bound is what the release's Lean formalization proves.

45Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

quantum-information-computingSep 24, 2026Significance 45/100Registry: unreviewed

Zauner's conjecture: at most three mutually unbiased bases in dimension six

Prior state unknown→proved

Theorem 1.1 (computer-assisted): there are no four pairwise mutually unbiased orthonormal bases in C6\mathbb C^6, hence N(6)=3N(6)=3, the lower bound coming from the explicit tensor-product triple. The proof covers every second basis (an arbitrary complex Hadamard matrix) by certified phase balls and excludes two further bases in each by a clique search with rounding margins. It is conditional on the stated binary64 ari…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Theorem 1.1 (computer-assisted): there are no four pairwise mutually unbiased orthonormal bases in C6\mathbb C^6, hence N(6)=3N(6)=3, the lower bound coming from the explicit tensor-product triple. The proof covers every second basis (an arbitrary complex Hadamard matrix) by certified phase balls and excludes two further bases in each by a clique search with rounding margins. It is conditional on the stated binary64 arithmetic and on the complete execution it documents. The companion paper gives an exact rational certificate only for N(6)≤5N(6)\le5, and that weaker bound is what the release's Lean formalization proves.

Theorem 1.1 (computer-assisted): there are no four pairwise mutually unbiased orthonormal bases in C6\mathbb C^6, hence N(6)=3N(6)=3, the lower bound coming from the explicit tensor-product triple. The proof covers every second basis (an arbitrary complex Hadamard matrix) by certified phase balls and excludes two further bases in each by a clique search with rounding margins. It is conditional on the stated binary64 arithmetic and on the complete execution it documents. The companion paper gives an exact rational certificate only for N(6)≤5N(6)\le5, and that weaker bound is what the release's Lean formalization proves.

Recorded attempts

Evidence graph

Connected research record