Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2503.14752 · Journal of Algebraic Combinatorics

Triplets of mutually unbiased bases

Máté Matolcsi, Ákos K. Matszangosz, Dániel Varga, Mihály Weiner

Published Mar 1, 2026• 4 citations
arXivHTMLPDF

Abstract

Abstract We initiate a systematic study of triplets of mutually unbiased bases (MUBs). We show that each MUB-triplet in $$\mathbb {C}^d$$ C d is characterized by a $$d\times d\times d$$ d × d × d object that we call a Hadamard cube . We describe the basic properties of Hadamard cubes and show how a MUB-triplet can be reconstructed from such a cube, up to unitary equivalence. We also present an algebraic identity which is conjectured to hold for all MUB-triplets in dimension 6. If true, it would imply the long-standing conjecture of Zauner that the maximum number of MUBs in dimension 6 is three.

DOI
10.1007/s10801-026-01506-x

Related papers

Mutually unbiased bases and Hadamard matrices of order six

Ingemar Bengtsson, Wojciech Bruzda, Åsa Ericsson +3 more

We report on a search for mutually unbiased bases (MUBs) in six dimensions. We find only triplets of MUBs, and thus do not come close to the theoretical upper bound 7. However, we point out that the natural habitat for sets of MUBs is the set of all complex Hadamard matrices of the given order, and we introduce a natural notion of distance between bases in Hilbert space. This allows us to draw a detailed map of where in the landscape the MUB triplets are situated. We use available tools, such as the theory of the discrete Fourier transform, to organize our results. Finally, we present some evidence for the conjecture that there exists a four dimensional family of complex Hadamard matrices of order 6. If this conjecture is true the landscape in which one may search for MUBs is much larger than previously thought.

arXiv:quant-ph/0610161•Journal of Mathematical Physics•May 1, 2007•130 citations

More mutually unbiased bases

Mateo Cárdenes Wuttig, Joseph Tindall

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.

quant-pharXiv:2609.40311•Oct 1, 2026•2 citations

Triplets of mutually unbiased bases in dimension six

Manvir Jaswal

We prove that every triplet of mutually unbiased bases of ℂ⁶ is equivalent, by a unitary map and a relabeling of the bases and of their vectors, up to phases, to a triplet from Zauner's construction. This is Conjecture 1 of Matolcsi, Matszangosz, Varga and Weiner, which we call the Budapest conjecture: up to equivalence, each such triplet lies in exactly one of two cases, the two-parameter family described by Szöllősi or one isolated triplet. The four authors' Conjecture 2, which they regard as the main conjecture of their paper, holds as well. Cárdenes Wuttig and Tindall have posted a different computer-assisted proof of the Budapest conjecture. We show without a computer that a triplet comes from the construction exactly when it has a unitary symmetry of order three up to a scalar that fixes every vector of one basis up to a phase and permutes the vectors of the other two up to phases; we call such a symmetry a clock, as Sun does for the Fourier family. To show that every triplet has a clock, we follow it through a finite cover of the complex Hadamard matrices of order six up to equivalence by certified balls, along an acyclic directed graph, to a ball near the Fourier family, where its clock is certified. In addition, we determine which pairs of bases lie in a triplet, and we recover that there are no four mutually unbiased bases in ℂ⁶. The proof is computer-assisted and assumes stated hypotheses on the computations (Appendix A).

•Nov 6, 2026•0 citations

On the Maximal Number of Real Mutually Unbiased Bases

Paweł Wocjan

In this note I point out that (1) pairs of real mutually unbiased bases (i.e., orthonormal bases of R^d) can only exist in dimensions 2 or d where d is a multiple of 4 and that (2) triples of real mutually unbiased bases can only exist for dimensions d that are also squares. For the case d=2^{2m} the maximal number of real MUBs is given by (d+2)/2 (this follows from known results on extremal euclidean line-sets). In the case d=s^2 where s is an even number that is not a power of 2, we have the lower bound N_MOLS(s)+2, where N_MOLS(s) denotes the maximal number of mutually orthogonal Latin square of order s, provided that there exists a Hadamard matrix of size s. It is not known how good this bound is. Moreover, I observe that the question of deciding if there always two real MUBs is equivalent to the Hadamard conjecture.

•Feb 3, 2005•1 citation

A generalized Pauli problem and an infinite family of MUB-triplets in dimension 6

Philippe Jaming, Máté Matolcsi, Péter Móra +2 more

We exhibit an infinite family of triplets of mutually unbiased bases (MUBs) in dimension 6. These triplets involve the Fourier family of Hadamard matrices, F ( a , b ). However, in the main result of this paper we also prove that for any values of the parameters ( a , b ), the standard basis and F ( a , b ) cannot be extended to a MUB-quartet . The main novelty lies in the method of proof which may successfully be applied in the future to prove that the maximal number of MUBs in dimension 6 is three.

arXiv:0902.0882•Journal of Physics A Mathematical and Theoretical•May 28, 2009•72 citations

The maximum number of mutually unbiased bases in dimension six

OpenAI

We prove that the maximum number of mutually unbiased orthonormal bases in ℂ6 is three, resolving Zauner's dimension-six MUB conjecture. The upper bound is computer-assisted: under the stated binary64 arithmetic and compiler conditions, a complete execution of the documented verification pipeline excludes four arbitrary complex bases.

•Oct 6, 2026•0 citations
Abstract We initiate a systematic study of triplets of mutually unbiased bases (MUBs). We show that each MUB-triplet in Cd\mathbb {C}^dCd C d is characterized by a d×d×dd\times d\times dd×d×d d × d × d object that we call a Hadamard cube . We describe the basic properties of Hadamard cubes and show how a MUB-triplet can be reconstructed from such a cube, up to unitary equivalence. We also present an algebraic identity which is conjectured to hold for all MUB-triplets in dimension 6. If true, it would imply the long-standing conjecture of Zauner that the maximum number of MUBs in dimension 6 is three.
We report on a search for mutually unbiased bases (MUBs) in six dimensions. We find only triplets of MUBs, and thus do not come close to the theoretical upper bound 7. However, we point out that the natural habitat for sets of MUBs is the set of all complex Hadamard matrices of the given order, and we introduce a natural notion of distance between bases in Hilbert space. This allows us to draw a detailed map of where in the landscape the MUB triplets are situated. We use available tools, such as the theory of the discrete Fourier transform, to organize our results. Finally, we present some evidence for the conjecture that there exists a four dimensional family of complex Hadamard matrices of order 6. If this conjecture is true the landscape in which one may search for MUBs is much larger than previously thought.
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+1q+1q+1 bases in dimension d=q(q+1)d = q(q+1)d=q(q+1) for every prime power q≡3(mod4)q\equiv3\pmod4q≡3(mod4). This count grows as d\sqrt dd​ and cannot be exceeded by tensor products of smaller sets.
We prove that every triplet of mutually unbiased bases of ℂ⁶ is equivalent, by a unitary map and a relabeling of the bases and of their vectors, up to phases, to a triplet from Zauner's construction. This is Conjecture 1 of Matolcsi, Matszangosz, Varga and Weiner, which we call the Budapest conjecture: up to equivalence, each such triplet lies in exactly one of two cases, the two-parameter family described by Szöllősi or one isolated triplet. The four authors' Conjecture 2, which they regard as the main conjecture of their paper, holds as well. Cárdenes Wuttig and Tindall have posted a different computer-assisted proof of the Budapest conjecture. We show without a computer that a triplet comes from the construction exactly when it has a unitary symmetry of order three up to a scalar that fixes every vector of one basis up to a phase and permutes the vectors of the other two up to phases; we call such a symmetry a clock, as Sun does for the Fourier family. To show that every triplet has a clock, we follow it through a finite cover of the complex Hadamard matrices of order six up to equivalence by certified balls, along an acyclic directed graph, to a ball near the Fourier family, where its clock is certified. In addition, we determine which pairs of bases lie in a triplet, and we recover that there are no four mutually unbiased bases in ℂ⁶. The proof is computer-assisted and assumes stated hypotheses on the computations (Appendix A).
In this note I point out that (1) pairs of real mutually unbiased bases (i.e., orthonormal bases of R^d) can only exist in dimensions 2 or d where d is a multiple of 4 and that (2) triples of real mutually unbiased bases can only exist for dimensions d that are also squares. For the case d=2^{2m} the maximal number of real MUBs is given by (d+2)/2 (this follows from known results on extremal euclidean line-sets). In the case d=s^2 where s is an even number that is not a power of 2, we have the lower bound N_MOLS(s)+2, where N_MOLS(s) denotes the maximal number of mutually orthogonal Latin square of order s, provided that there exists a Hadamard matrix of size s. It is not known how good this bound is. Moreover, I observe that the question of deciding if there always two real MUBs is equivalent to the Hadamard conjecture.
We exhibit an infinite family of triplets of mutually unbiased bases (MUBs) in dimension 6. These triplets involve the Fourier family of Hadamard matrices, F ( a , b ). However, in the main result of this paper we also prove that for any values of the parameters ( a , b ), the standard basis and F ( a , b ) cannot be extended to a MUB-quartet . The main novelty lies in the method of proof which may successfully be applied in the future to prove that the maximal number of MUBs in dimension 6 is three.