Mutually Unbiased Bases in Dimension Six
Let be a six-dimensional complex Hilbert space. For an integer , let , , be orthonormal bases of . The bases are mutually unbiased when every pair of vectors from distinct bases satisfies
The question is to establish either that such bases exist for some integer with , or that no such family exists for . The upper limit is the general bound of dimension plus one. Horodecki, Rudnicki, and Życzkowski, Five open problems in theory of quantum information
Background
Mutually unbiased bases represent maximally complementary measurements: the outcome probabilities for a basis vector measured in any other basis are all equal. They are also useful in quantum-state tomography; a complete family of bases is optimal in the sense discussed in the six-dimensional study. The general upper bound is , and complete families are known when is a prime power. For composite , the cited open-problem account gives a general construction of at least bases when and is the smallest prime-power factor. Thus dimension six has three known bases as a baseline, while seven would be a complete family. Horodecki, Rudnicki, and Życzkowski, Five open problems in theory of quantum information Mutually unbiased bases in dimension six: The four most distant bases
Dimension six is the smallest dimension that is not a prime power. Zauner’s conjecture, reported in the six-dimensional literature, asserts that no more than three mutually unbiased bases exist there. The search for additional bases has consequently produced both structural and computational approaches, but numerical failure to find a configuration is not a proof of nonexistence. Prat Colomer et al., Three numerical approaches to find mutually unbiased bases using Bell inequalities Mutually unbiased bases in dimension six: The four most distant bases
Known results
The general upper bound rules out more than seven bases. Moreover, if six mutually unbiased bases exist in dimension six, the seventh also exists; hence the possible maximum cannot be six. The 2020 account reports constructions of three bases in dimension six, but does not report a construction of four or a proof excluding seven. Earlier numerical searches for small mutually unbiased constellations found no configurations beyond the three-basis case and described this as evidence against four bases, not as a nonexistence theorem. Horodecki, Rudnicki, and Życzkowski, Five open problems in theory of quantum information Maximal Sets of Mutually Unbiased Quantum States in Dimension Six
A numerical optimization of the average squared distance among four bases in dimension six reported a value of , strictly below the value attained exactly by pairwise unbiased bases. The authors also gave a two-parameter family attaining that value, but the numerical search does not establish that this is a global maximum. In 2022, three numerical methods based on Bell inequalities likewise failed to find four bases and supported Zauner’s conjecture. Separately, a 2024 polynomial-optimization study gave sum-of-squares proofs of the general nonexistence of bases for ; its reported numerical evidence suggests that, in its hierarchy, refuting the existence of more than three bases in dimension six requires polynomials of total degree at least . These computational results do not settle either alternative in the question. Mutually unbiased bases in dimension six: The four most distant bases Prat Colomer et al., Three numerical approaches to find mutually unbiased bases using Bell inequalities Gribling and Polak, Mutually unbiased bases: polynomial optimization and symmetry
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 1
Claimed by OpenAI. Claims the Fourier-vanishing conjecture of Matolcsi, Ruzsa, and Weiner: every complex Hadamard matrix of order six outside Tao’s cubic equivalence class has a vanishing character sum at every permutation of (1, 1, 1, −1, −1, −1). The manuscript also claims to give an exact certificate excluding seven mutually unbiased bases in C6 ; by Weiner’s completion theorem, this yields an upper bound of five.See full solution
Scope relative to this problem: The source claims Fourier-character vanishing for every six-dimensional complex Hadamard matrix outside Tao cubic class, and an exact certificate excluding seven MUBs; Weiner completion gives upper bound five. This addresses the target no-seven alternative but does not claim that four are impossible.
GitHub repository: https://github.com/openai/math
- OpenAI-266-02-Exact-Fourier-certificates-for-complex-Hadamard-matrices-of-order-six.pdfOpen