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:1410.4059

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

Rod Gow

Published Oct 15, 2014• 4 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.1410.4059

Related papers

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

Rod Gow

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.

•Oct 15, 2014•1 citation

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•2 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

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

Unbiased Hadamard matrices and bases

Hadi Kharaghani

Mutually unbiased unit Hadamard (MUUH) matrices have been studied for almost 40 years. Recent interest in such matrices has been motivated by their applications to quantum information theory. In this paper, we introduce the class of mutually unbiased complex Hadamard (MUCH) matrices having as sntries fourth roots of unity. The number of MUCH matrices of order 2n, n odd, is at most 2, and the bound is attained for n = 1,5,9. Certain pairs of mutually unbiased complex Hadamard matrices of order m can be used to construct pairs of unbiased real Hadamard matrices of order 2m. We then turn our attention to the class of mutually unbiased real Hadamard matrices of order 16n2which seem to be the most interesting ones. Mutually unbiased weighing (MUW) matrices are introduced for the first time. Further study of these objects look quite promising.

NATO science for peace and security series. D, Information and communication security•Jan 1, 2011•1 citation
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.
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.
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.
Mutually unbiased unit Hadamard (MUUH) matrices have been studied for almost 40 years. Recent interest in such matrices has been motivated by their applications to quantum information theory. In this paper, we introduce the class of mutually unbiased complex Hadamard (MUCH) matrices having as sntries fourth roots of unity. The number of MUCH matrices of order 2n, n odd, is at most 2, and the bound is attained for n = 1,5,9. Certain pairs of mutually unbiased complex Hadamard matrices of order m can be used to construct pairs of unbiased real Hadamard matrices of order 2m. We then turn our attention to the class of mutually unbiased real Hadamard matrices of order 16n2which seem to be the most interesting ones. Mutually unbiased weighing (MUW) matrices are introduced for the first time. Further study of these objects look quite promising.