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

Generation of real mutually unbiased bases as powers of a real orthogonal matrix of odd finite order

Rod Gow

Published Oct 15, 2014• 1 citation
OpenAlex

Abstract

Let q=2^r, where r is a positive integer. We show that there is a q^2 x q^2 real orthogonal matrix D, say, of multiplicative order q+1 whose powers generate q+1 real pairwise mutually unbiased bases in R^{q^2}. This means that the scaled powers qD, qD^2, ..., qD^q are q different real Hadamard matrices. We also show that each diagonal entry of these q Hadamard matrices equals -1.

Related papers

Real mutually unbiased bases and representations of groups of odd order by real scaled Hadamard matrices of 2-power size

Rod Gow

We prove the following two results relating real mutually unbiased bases and representations of finite groups of odd order. Let $q$ be a power of 2 and $r$ a positive integer. Then we can find a $q^{2r}\times q^{2r}$ real orthogonal matrix $D$, say, of multiplicative order $q^{2r-1}+1$, whose $q^{2r-1}+1$ powers $D$, \dots, $D^{q^{2r-1}+1}=I$ define $q^{2r-1}+1$ mutually unbiased bases in $\mathbb{R}^{q^{2r}}$. Thus the scaled matrices $q^rD$, \dots, $q^rD^{q^{2r-1}}$ are $q^{2r-1}$ different Hadamard matrices. When we take $q=2$, we achieve the maximum number of real mutually unbiased bases in dimension $2^{2r}$ using the elements of a cyclic group. We also prove the following. Let $G$ be an arbitrary finite group of odd order $2k+1$, where $k\geq 3$. Then $G$ has a real representation $R$, say, of degree $2^{2^{k-1}}$ such that the elements $R(σ)$, $σ\in G$, define $|G|$ mutually unbiased bases in $\mathbb{R}^{d}$, where $d= 2^{2^{k-1}}$. In addition, a group of order 5 defines five real mutually unbiased bases in $\mathbb{R}^{16}$ and a group of order 3 defines three real mutually unbiased bases in $\mathbb{R}^{4}$. Thus, an arbitrary group of odd order has a faithful representation by real scaled Hadamard matrices of 2-power size.

arXiv:1410.4059•Oct 15, 2014•1 citation

Generation of mutually unbiased bases as powers of a unitary matrix in 2-power dimensions

Rod Gow

Let q be a power of 2. We show by representation theory that there exists a q x q unitary matrix of multiplicative order q+1 whose powers generate q+1 pairwise mutually unbiased base in C^q. When q is a power of an odd prime, there is a q x q unitary matrix of multiplicative order q+1 whose first (q+1)/2 powers generate (q+1)/2 pairwise mutually unbiased bases. We also show how the existence of these matrices implies the existence of a special type of orthogonal decomposition with respect to the Killing form of the special linear and symplectic Lie algebras.

arXiv:math/0703333•Mar 12, 2007•38 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

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•0 citations

On Construction of Approximate Real Mutually Unbiased Bases for an infinite class of dimensions $d \not\equiv 0 \bmod 4$

Ajeet Kumar, Rakesh Kumar, Subhamoy Maitra +1 more

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 $> \lceil \sqrt{d} \rceil$ 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 \times 4n$ real Hadamard matrix $H_{4n}$ (conjectured to be true) and uses this to construct an orthogonal matrix ${Y}_{4n-t}$ of size $(4n - t) \times (4n - t)$, such that the absolute value of each entry varies a little from $\frac{1}{\sqrt{4n-t}}$. In our construction, the absolute value of the inner product between any pair of basis vectors from two different ARMUBs will be $\leq \frac{1}{\sqrt{d}}(1 + O(d^{-\frac{1}{4}})) < 2$, for proper choices of parameters, the class of dimensions $d$ being infinitely large.

arXiv:2507.07028•Jul 9, 2025•0 citations

Real entries of complex Hadamard matrices and mutually unbiased bases in dimension six

Mengfan Liang, Mengyao Hu, Yize Sun +2 more

We investigate the number of real entries of an n×n complex Hadamard matrix. We analytically derive the numbers when n = 2, 3, 4, 6. In particular, the number can be any one of 0–22, 24, 25, 26, 30 for n = 6. We apply our result to the existence of four mutually unbiased bases in dimension six, which is a long-standing open problem in quantum physics and information. We show that if four MUBs containing the identity matrix exist then the real entries in any one of the remaining three matrices do not exceed 22.

arXiv:1904.10181•Linear and Multilinear Algebra•Dec 11, 2019•10 citations
Let q=2^r, where r is a positive integer. We show that there is a q^2 x q^2 real orthogonal matrix D, say, of multiplicative order q+1 whose powers generate q+1 real pairwise mutually unbiased bases in R^{q^2}. This means that the scaled powers qD, qD^2, ..., qD^q are q different real Hadamard matrices. We also show that each diagonal entry of these q Hadamard matrices equals -1.
We prove the following two results relating real mutually unbiased bases and representations of finite groups of odd order. Let qqq be a power of 2 and rrr a positive integer. Then we can find a q2r×q2rq^{2r}\times q^{2r}q2r×q2r real orthogonal matrix DDD, say, of multiplicative order q2r−1+1q^{2r-1}+1q2r−1+1, whose q2r−1+1q^{2r-1}+1q2r−1+1 powers DDD, \dots, Dq2r−1+1=ID^{q^{2r-1}+1}=IDq2r−1+1=I define q2r−1+1q^{2r-1}+1q2r−1+1 mutually unbiased bases in Rq2r\mathbb{R}^{q^{2r}}Rq2r. Thus the scaled matrices qrDq^rDqrD, \dots, qrDq2r−1q^rD^{q^{2r-1}}qrDq2r−1 are q2r−1q^{2r-1}q2r−1 different Hadamard matrices. When we take q=2q=2q=2, we achieve the maximum number of real mutually unbiased bases in dimension 22r2^{2r}22r using the elements of a cyclic group. We also prove the following. Let GGG be an arbitrary finite group of odd order 2k+12k+12k+1, where k≥3k\geq 3k≥3. Then GGG has a real representation RRR, say, of degree 22k−12^{2^{k-1}}22k−1 such that the elements R(σ)R(σ)R(σ), σ∈Gσ\in Gσ∈G, define ∣G∣|G|∣G∣ mutually unbiased bases in Rd\mathbb{R}^{d}Rd, where d=22k−1d= 2^{2^{k-1}}d=22k−1. In addition, a group of order 5 defines five real mutually unbiased bases in R16\mathbb{R}^{16}R16 and a group of order 3 defines three real mutually unbiased bases in R4\mathbb{R}^{4}R4. Thus, an arbitrary group of odd order has a faithful representation by real scaled Hadamard matrices of 2-power size.
Let q be a power of 2. We show by representation theory that there exists a q x q unitary matrix of multiplicative order q+1 whose powers generate q+1 pairwise mutually unbiased base in C^q. When q is a power of an odd prime, there is a q x q unitary matrix of multiplicative order q+1 whose first (q+1)/2 powers generate (q+1)/2 pairwise mutually unbiased bases. We also show how the existence of these matrices implies the existence of a special type of orthogonal decomposition with respect to the Killing form of the special linear and symplectic Lie algebras.
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.
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.
On Construction of Approximate Real Mutually Unbiased Bases for an infinite class of dimensions d≢0 mod 4d \not\equiv 0 \bmod 4d≡0mod4
It is known that real Mutually Unbiased Bases (MUBs) do not exist for any dimension d>2d > 2d>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⌉> \lceil \sqrt{d} \rceil>⌈d​⌉ many ARMUBs for certain odd dimensions ddd of the form d=(4n−t)sd = (4n-t)sd=(4n−t)s, t=1,2,3t = 1, 2, 3t=1,2,3, where nnn is a natural number and sss is an odd prime power. Our method exploits any available 4n×4n4n \times 4n4n×4n real Hadamard matrix H4nH_{4n}H4n​ (conjectured to be true) and uses this to construct an orthogonal matrix Y4n−t{Y}_{4n-t}Y4n−t​ of size (4n−t)×(4n−t)(4n - t) \times (4n - t)(4n−t)×(4n−t), such that the absolute value of each entry varies a little from 14n−t\frac{1}{\sqrt{4n-t}}4n−t​1​. In our construction, the absolute value of the inner product between any pair of basis vectors from two different ARMUBs will be ≤1d(1+O(d−14))<2\leq \frac{1}{\sqrt{d}}(1 + O(d^{-\frac{1}{4}})) < 2≤d​1​(1+O(d−41​))<2, for proper choices of parameters, the class of dimensions ddd being infinitely large.
We investigate the number of real entries of an n×n complex Hadamard matrix. We analytically derive the numbers when n = 2, 3, 4, 6. In particular, the number can be any one of 0–22, 24, 25, 26, 30 for n = 6. We apply our result to the existence of four mutually unbiased bases in dimension six, which is a long-standing open problem in quantum physics and information. We show that if four MUBs containing the identity matrix exist then the real entries in any one of the remaining three matrices do not exceed 22.