Complete MUB sets outside prime-power dimensions
Can a non-prime-power dimension admit a complete set of mutually unbiased bases?
Problem statement
Can a dimension that is not a prime power admit mutually unbiased bases? As a separate quantitative programme, improve certified bounds on the maximal number in specified dimensions.
Lean 4
No Lean statement or proof is attached yet. Have a formalization? Share its source to add it to this problem.
Background
Complete sets of mutually unbiased bases are known in prime-power dimensions. Whether any non-prime-power dimension supports a complete set is the sharp existence question here; finding every value is a broader programme. N2 records the dimension-six benchmark.
Writing gives the tensor-product lower bound , while . Links with finite geometry motivate conjectures, but complete complex MUBs are not known to be equivalent to finite affine/projective planes. Classical complete mutually orthogonal Latin squares have their own established relation to planes. In particular, projective planes of order 10 were proved not to exist by Lam–Thiel–Swiercz in 1989; that result does not by itself exclude complete MUBs in dimension 10.
The 2026-published composite-dimension review provides a current baseline. Numerical evidence (August 2026): Wu–Liu–Wu report standard tensor-product constructions in 64 non-prime-power dimensions up to 100 and extensive extension searches in such dimensions up to 30. No extension was found. This tests chosen search procedures and starting families, not all possible MUBs, so it does not resolve any universal nonexistence claim.
Progress & source assessment
Source review dated 4 September 2026. “Improved” records partial progress and may include preprint claims; it does not mean the problem has been solved.
numerical: Extension searches for tensor-product MUB constructions found no extension; this is not a nonexistence proof. Evidence
- [1]'Mutually Unbiased Bases in Composite Dimensions — A Review' (published 2026) link
- [2]Saniga, Planat & Rosu, 'Mutually unbiased bases and finite projective planes' (proposed connection, 2004) link
- [3]Lam, Thiel & Swiercz, 'The non-existence of finite projective planes of order 10', Canadian Journal of Mathematics (1989) link
- [4]Boykin, Sitharam, Tiep, Wocjan, 'Mutually unbiased bases and orthogonal decompositions of Lie algebras', QIC 7 (2007) link
- [5]Bengtsson & Życzkowski, 'Geometry of Quantum States' (CUP, 2nd ed. 2017) link
- [6]Wu, Liu & Wu, 'Numerical Search for Extensions of Tensor-Product Mutually Unbiased Bases in Non-Prime-Power Composite Dimensions up to 100' (2026) link
Recorded progress
Add yours →Nothing recorded yet. A pointer to a paper the entry is missing counts.
Machine attempts
0 recordedAttempts run against the statement below and are recorded in full, including the failures. The point is to stop the next model — and the next person — from re-walking a road that is already known to end. Each attempt costs 25 credits.
No machine attempts recorded.
Sign in to run an attempt. New accounts start with enough credits for ten.
Discussion
0 notesNotes are for clarifying the statement, flagging a missing reference, or recording why an approach fails. Claimed solutions belong in a submission, where they can be reviewed.
No notes yet.
Sign in to add a note.