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

in Dimensions Two to Five

STEPHEN D. BRIERLEY, Stefan Weigert, Ingemar Bengtsson

Published Jan 1, 2010• 0 citations
OpenAlex

Abstract

All complex Hadamard matrices in dimensions two to five are known. We use this fact to derive all inequivalent sets of mutually unbiased (MU) bases in low dimensions. We find a three-parameter family of triples of MU bases in dimension four and two inequivalent classes of MU triples in dimension five. We confirm that the complete sets of (d+1) MU bases are unique (up to equivalence) in dimensions below six, using only elementary arguments for d less than five.

Related papers

All mutually unbiased bases in dimensions two to five

STEPHEN D. BRIERLEY, Stefan Weigert, Ingemar Bengtsson

All complex Hadamard matrices in dimensions two to five are known. We use this fact to derive all inequivalent sets of mutually unbiased (MU) bases in low dimensions. We find a three-parameter family of triples of MU bases in dimension four and two inequivalent classes of MU triples in dimension five. We confirm that the complete sets of (d+1) MU bases are unique (up to equivalence) in dimensions below six, using only elementary arguments for d less than five.

arXiv:0907.4097•Quantum Information and Computation•Sep 1, 2010•94 citations

Mutually Unbiased Bases in Low Dimensions

STEPHEN D. BRIERLEY

The density matrix of a qudit may be reconstructed with optimal efficiency if the expectation values of a specific set of observables are known. The required observables only exist if it is possible to identify d mutually unbiased (MU) complex (d×d) Hadamard matrices, defining a complete set of d+1 MU bases. This thesis is an exploration of sets of r≤d+1 MU bases in low dimensions. We derive all inequivalent sets of MU bases in dimensions two to five confirming that in these dimensions, the complete sets of (d+1) MU bases are unique. In dimension six, we prescribe a first Hadamard matrix and construct all others mutually unbiased to it, using algebraic computations performed by a computer program. We repeat this calculation many times, sampling all known complex Hadamard matrices, and never find more than two that are mutually unbiased. We also study subsets of a complete set of MU bases by considering sets of pure states which satisfy the desired properties. We use this concept to provide the strongest numerical evidence so far that no seven MU bases exist in dimension six. In the final part of the thesis, we introduce a new quantum key distribution protocol that uses d-level quantum systems to encode an alphabet with c letters. It has the property that the error rate introduced by an intercept-and-resend attack is higher than the BB84 or six-state protocols when the legitimate parties use a complete set of MU bases.

•Nov 2, 2009•14 citations

A new method to construct families of complex Hadamard matrices in even dimensions

Dardo Goyeneche

We present a new method for constructing affine families of complex Hadamard matrices in every even dimension. This method has an intersection with Diţă’s construction and generalizes Szöllősi's method. We extend some known families and present new ones existing in even dimensions. In particular, we find more than 13 millon inequivalent affine families in dimension 32. We also find analytical restrictions for any set of four mutually unbiased bases existing in dimension six and for any family of complex Hadamard matrices existing in every odd dimension.

arXiv:1210.7673•Journal of Mathematical Physics•Mar 1, 2013•11 citations

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

Using topology to reveal all mutually unbiased bases in dimension six

Mateo Cárdenes Wuttig, Joseph Tindall

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.

arXiv:2611.06917•Nov 4, 2026•1 citation

Constructing mutually unbiased bases in dimension six

STEPHEN D. BRIERLEY, Stefan Weigert

The density matrix of a qudit may be reconstructed with optimal efficiency if the expectation values of a specific set of observables are known. In dimension six, the required observables only exist if it is possible to identify six mutually unbiased complex $(6\ifmmode\times\else\texttimes\fi{}6)$ Hadamard matrices. Prescribing a first Hadamard matrix, we construct all others mutually unbiased to it, using algebraic computations performed by a computer program. We repeat this calculation many times, sampling all known complex Hadamard matrices, and we never find more than two that are mutually unbiased. This result adds considerable support to the conjecture that no seven mutually unbiased bases exist in dimension six.

arXiv:0901.4051•Physical Review A•May 14, 2009•119 citations
All complex Hadamard matrices in dimensions two to five are known. We use this fact to derive all inequivalent sets of mutually unbiased (MU) bases in low dimensions. We find a three-parameter family of triples of MU bases in dimension four and two inequivalent classes of MU triples in dimension five. We confirm that the complete sets of (d+1) MU bases are unique (up to equivalence) in dimensions below six, using only elementary arguments for d less than five.
The density matrix of a qudit may be reconstructed with optimal efficiency if the expectation values of a specific set of observables are known. The required observables only exist if it is possible to identify d mutually unbiased (MU) complex (d×d) Hadamard matrices, defining a complete set of d+1 MU bases. This thesis is an exploration of sets of r≤d+1 MU bases in low dimensions. We derive all inequivalent sets of MU bases in dimensions two to five confirming that in these dimensions, the complete sets of (d+1) MU bases are unique. In dimension six, we prescribe a first Hadamard matrix and construct all others mutually unbiased to it, using algebraic computations performed by a computer program. We repeat this calculation many times, sampling all known complex Hadamard matrices, and never find more than two that are mutually unbiased. We also study subsets of a complete set of MU bases by considering sets of pure states which satisfy the desired properties. We use this concept to provide the strongest numerical evidence so far that no seven MU bases exist in dimension six. In the final part of the thesis, we introduce a new quantum key distribution protocol that uses d-level quantum systems to encode an alphabet with c letters. It has the property that the error rate introduced by an intercept-and-resend attack is higher than the BB84 or six-state protocols when the legitimate parties use a complete set of MU bases.
We present a new method for constructing affine families of complex Hadamard matrices in every even dimension. This method has an intersection with Diţă’s construction and generalizes Szöllősi's method. We extend some known families and present new ones existing in even dimensions. In particular, we find more than 13 millon inequivalent affine families in dimension 32. We also find analytical restrictions for any set of four mutually unbiased bases existing in dimension six and for any family of complex Hadamard matrices existing in every odd dimension.
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 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.
The density matrix of a qudit may be reconstructed with optimal efficiency if the expectation values of a specific set of observables are known. In dimension six, the required observables only exist if it is possible to identify six mutually unbiased complex $(6\ifmmode\times\else\texttimes\fi{}6)$ Hadamard matrices. Prescribing a first Hadamard matrix, we construct all others mutually unbiased to it, using algebraic computations performed by a computer program. We repeat this calculation many times, sampling all known complex Hadamard matrices, and we never find more than two that are mutually unbiased. This result adds considerable support to the conjecture that no seven mutually unbiased bases exist in dimension six.