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• 1 citation
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 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

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

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

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

ON MUTUALLY UNBIASED BASES

Thomas Durt, Berthold‐Georg Englert, Ingemar Bengtsson +1 more

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.

arXiv:1004.3348•International Journal of Quantum Information•Jun 1, 2010•727 citations
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.
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.
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.
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.
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.
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.