Mutually unbiased bases (MUBs) describe quantum measurements for which certainty in one basis gives uniform outcomes in the others. Their maximum number remains unknown in dimensions that are not powers of a prime. We introduce an ansatz that, in many dimensions, allows us to construct more MUBs than have previously been found. Each basis in the ansatz consists of a diagonal phase matrix applied to a fixed unitary, which is a tensor product of Fourier matrices and, optionally, any real Hadamard matrix. This construction yields five MUBs in dimension 12, six in dimensions 48, 96, and 192, seven in dimensions 36 and 108, and ten in dimension 648. These bases can then be extended to exceed the tensor product bound, asymptotically, in every eighteenth dimension. Moreover, we show that Paley's real Hadamard matrix can be used to construct $q+1$ bases in dimension $d = q(q+1)$ for every prime power $q\equiv3\pmod4$. This count grows as $\sqrt d$ and cannot be exceeded by tensor products of smaller sets.
AI Summary
The paper addresses constructive lower bounds on the number $N(d)$ of mutually unbiased bases (MUBs) in non-prime-power dimensions, where no exact maximum is known. It seeks improvements over the standard tensor-product bound $T(d)=1+\min_i p_i^{a_i}$ for $d=\prod_i p_i^{a_i}$.
The construction uses bases $A_a=\operatorname{diag}(\mathbf w_a)U_d$, together with the coordinate basis, where $U_d$ is a tensor product of Fourier matrices and optionally a normalized real Hadamard matrix. Mutual unbiasedness reduces to explicit constraints on the phase vectors. Supplied phase vectors yield five MUBs in dimension $12$, six in $48,96,192$, seven in $36,108$, and ten in $648$. These improve the corresponding tensor-product bounds; the dimension-$12$ construction also admits a continuous deformation. Tensor extensions give improvements in a set of dimensions of asymptotic density at least $1/18$.
A general construction converts any real Hadamard matrix of order $h\ge4$ into $1+\lambda(h-1)$ MUBs in dimension $h(h-1)$, where $\lambda(n)$ is the smallest full prime-power factor of $n$. Applying Paley matrices gives $q+1$ MUBs in dimension $q(q+1)$ for every prime power $q\equiv3\pmod4$, scaling as $\sqrt d$; for example, it gives $28$ in dimension $756$, versus $T(756)=5$. Finite-field phase formulas establish the general construction, while a number-theoretic argument gives unbounded multiplicative advantage over $T(d)$ along selected dimensions.
These are lower bounds, not determinations of $N(d)$. They do not resolve the dimension-six problem; availability at every Hadamard order divisible by four remains conditional on the Hadamard conjecture.
No sign of AI-generated text
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
Mutually unbiased bases (MUBs) describe quantum measurements for which certainty in one basis gives uniform outcomes in the others. Their maximum number remains unknown in dimensions that are not powers of a prime. We introduce an ansatz that, in many dimensions, allows us to construct more MUBs than have previously been found. Each basis in the ansatz consists of a diagonal phase matrix applied to a fixed unitary, which is a tensor product of Fourier matrices and, optionally, any real Hadamard matrix. This construction yields five MUBs in dimension 12, six in dimensions 48, 96, and 192, seven in dimensions 36 and 108, and ten in dimension 648. These bases can then be extended to exceed the tensor product bound, asymptotically, in every eighteenth dimension. Moreover, we show that Paley's real Hadamard matrix can be used to construct q+1 bases in dimension d=q(q+1) for every prime power q≡3(mod4). This count grows as d and cannot be exceeded by tensor products of smaller sets.
The paper addresses constructive lower bounds on the number N(d) of mutually unbiased bases (MUBs) in non-prime-power dimensions, where no exact maximum is known. It seeks improvements over the standard tensor-product bound T(d)=1+minipiai for d=∏ipiai.
The construction uses bases Aa=diag(wa)Ud, together with the coordinate basis, where Ud is a tensor product of Fourier matrices and optionally a normalized real Hadamard matrix. Mutual unbiasedness reduces to explicit constraints on the phase vectors. Supplied phase vectors yield five MUBs in dimension 12, six in 48,96,192, seven in 36,108, and ten in 648. These improve the corresponding tensor-product bounds; the dimension-12 construction also admits a continuous deformation. Tensor extensions give improvements in a set of dimensions of asymptotic density at least 1/18.
A general construction converts any real Hadamard matrix of order h≥4 into 1+λ(h−1) MUBs in dimension h(h−1), where λ(n) is the smallest full prime-power factor of n. Applying Paley matrices gives q+1 MUBs in dimension q(q+1) for every prime power q≡3(mod4), scaling as d; for example, it gives 28 in dimension 756, versus T(756)=5. Finite-field phase formulas establish the general construction, while a number-theoretic argument gives unbounded multiplicative advantage over T(d) along selected dimensions.
These are lower bounds, not determinations of N(d). They do not resolve the dimension-six problem; availability at every Hadamard order divisible by four remains conditional on the Hadamard conjecture.
The study of Mutually Unbiased Bases continues to be developed vigorously, and presents several challenges in the Quantum Information Theory. Two orthonormal bases in Cd,BandB′ are said mutually unbiased if ∀b∈B,b′∈B′ the scalar product b⋅b′ has modulus d−1/2. In particular this property has been introduced in order to allow an optimization of the measurement-driven quantum evolution process of any state ψ∈Cd when measured in the mutually unbiased bases B_jofCd. At present it is an open problem to find the maximal umber of mutually Unbiased Bases when d is not a power of a prime number. \noindent In this article, we revisit the problem of finding Mutually Unbiased Bases (MUB's) in any dimension d. The method is very elementary, using the simple unitary matrices introduced by Schwinger in 1960, together with their diagonalizations. The Vandermonde matrix based on the d-th roots of unity plays a major role. This allows us to show the existence of a set of 3 MUB's in any dimension, to give conditions for existence of more than 3 MUB's for d even or odd number, and to recover the known result of existence of d+1 MUB's for d a prime number. Furthermore the construction of these MUB's is very explicit. As a by-product, we recover results about Gauss Sums, known in number theory, but which have apparently not been previously derived from MUB properties.
We present a detailed computational and algebraic study of Mutually Unbiased Bases (MUBs) in finite-dimensional Hilbert spaces, with a particular focus on dimensions 2, 3, 4, and the challenging case of 6. Starting from the Hadamard-phase parametrization, we derive explicit analytical conditions for mutual unbiasedness in dimension 4, providing a tractable system of trigonometric constraints on the phase parameters. We then explore a tensor-product construction via Pauli operators, highlighting the algebraic and group-theoretical origin of MUBs in two-qubit systems, and demonstrating how these constructions yield a complete set of 5 MUBs in dimension 4. Extending our approach, we investigate the Fourier-family method in dimension 6, where the absence of a prime-power structure imposes strong rigidity constraints and limits the known constructions to sets of 3 MUBs. We provide a systematic computational framework for testing candidate phase vectors, bridging the gap between analytical insight and numerical exploration. Finally, we generalize the discussion to arbitrary prime-power dimensions, emphasizing the role of finite-field structures, Heisenberg-Weyl operators, and discrete symmetries in generating complete sets of MUBs. Our work offers a transparent, line-by-line verification methodology, highlighting both the geometric and algebraic richness of MUBs, and clarifying why certain dimensions resist full analytical constructions. This study serves as a comprehensive resource for researchers seeking both theoretical understanding and practical construction of MUBs in quantum information science.
Mutually unbiased bases (MUBs) describe complementary quantum measurements: certainty in one basis gives no information about the others. In dimension six, triples of MUBs are known, but whether a fourth basis could exist remained unresolved for over three decades. OpenAI recently reported a proof that none exists. Here we use the topology of the space of complex Hadamard matrices, which describe transitions between MUBs, to characterize all sets in dimension six. We prove that every mutually unbiased triple belongs to a two-parameter family or is a single isolated triple built from the Fourier matrix. Since none of them extend to a fourth basis, this also proves that no four MUBs exist. Our proof rests on a new topological result that all order-six complex Hadamard matrices except Tao's form a connected space. Connectedness reduces the classification of triples to finitely many overlapping four-dimensional phase balls. We certify with interval arithmetic that these balls cover the space and for every pair of MUBs represented in a ball, we then determine all third bases that extend it. Dimension six is now the first non-prime-power dimension in which all sets of MUBs are classified.
A pair of orthonormal bases are mutually unbiased (MU) if the inner products across all their elements have equal magnitude. In quantum mechanics, these bases represent observables that are complementary, i.e. a measurement of one observable implies maximal uncertainty about the possible outcome of a subsequent measurement of a second observable. MU bases have attracted interest in recent years because their properties seem to depend dramatically on the dimension d of the quantum system in hand. If the dimension is given by a prime or prime-power, the state space is known to accommodate a complete set of d+1 MU bases. However, for composite dimensions, such as d = 6, 10, 12, ..., complete sets seem to be absent and it is not understood why. In this thesis we carry out a comprehensive study of MU product bases in dimension six. In particular, we construct all MU bases in dimension six consisting of product states only. The exhaustive classification leads to several non-existence results. We also present a new construction of complex Hadamard matrices of composite order, which is a consequence of our work on MU product bases. Based on this construction we obtain several new isolated Hadamard matrices of Butson-type. \n
Mutually unbiased bases for quantum degrees of freedom are central to all theoretical investigations and practical exploitations of complementary properties. Much is known about mutually unbiased bases, but there are also a fair number of important questions that have not been answered in full as yet. In particular, one can find maximal sets of N + 1 mutually unbiased bases in Hilbert spaces of prime-power dimension N = p M , with p prime and M a positive integer, and there is a continuum of mutually unbiased bases for a continuous degree of freedom, such as motion along a line. But not a single example of a maximal set is known if the dimension is another composite number (N = 6, 10, 12,…). In this review, we present a unified approach in which the basis states are labeled by numbers 0, 1, 2, …, N - 1 that are both elements of a Galois field and ordinary integers. This dual nature permits a compact systematic construction of maximal sets of mutually unbiased bases when they are known to exist but throws no light on the open existence problem in other cases. We show how to use the thus constructed mutually unbiased bases in quantum-informatics applications, including dense coding, teleportation, entanglement swapping, covariant cloning, and state tomography, all of which rely on an explicit set of maximally entangled states (generalizations of the familiar two–q-bit Bell states) that are related to the mutually unbiased bases. There is a link to the mathematics of finite affine planes. We also exploit the one-to-one correspondence between unbiased bases and the complex Hadamard matrices that turn the bases into each other. The ultimate hope, not yet fulfilled, is that open questions about mutually unbiased bases can be related to open questions about Hadamard matrices or affine planes, in particular the notorious existence problem for dimensions that are not a power of a prime. The Hadamard-matrix approach is instrumental in the very recent advance, surveyed here, of our understanding of the N = 6 situation. All evidence indicates that a maximal set of seven mutually unbiased bases does not exist — one can find no more than three pairwise unbiased bases — although there is currently no clear-cut demonstration of the case.
On Construction of Approximate Real Mutually Unbiased Bases for an infinite class of dimensions d≡0mod4
It is known that real Mutually Unbiased Bases (MUBs) do not exist for any dimension d>2 which is not divisible by 4. Thus, the next combinatorial question is how one can construct Approximate Real MUBs (ARMUBs) in this direction with encouraging parameters. In this paper, for the first time, we show that it is possible to construct >⌈d⌉ many ARMUBs for certain odd dimensions d of the form d=(4n−t)s, t=1,2,3, where n is a natural number and s is an odd prime power. Our method exploits any available 4n×4n real Hadamard matrix H4n (conjectured to be true) and uses this to construct an orthogonal matrix Y4n−t of size (4n−t)×(4n−t), such that the absolute value of each entry varies a little from 4n−t1. In our construction, the absolute value of the inner product between any pair of basis vectors from two different ARMUBs will be ≤d1(1+O(d−41))<2, for proper choices of parameters, the class of dimensions d being infinitely large.