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

nnn-fold unbiased bases: an extension of the MUB condition

Máté Farkas

Published Jun 14, 2017• 1 citation
arXivHTMLPDF

Abstract

I introduce a new notion, that extends the mutually unbiased bases (MUB) conditons to more than two bases. These, I call the nUB conditions, and the corresponding bases $n$-fold unbiased. They naturally appear while optimizing generic $n$-to-one quantum random access code (QRAC) strategies. While their existence in general dimensions is an open question, they nevertheless give close-to-tight upper bounds on QRAC success probabilities, and raise fundamental questions about the geometry of quantum states.

DOI
10.48550/arxiv.1706.04446

Related papers

Quantum Random Access Codes with Mutually Unbiased Bases in Three-Dimensional Hilbert Space

Qian-Kun Yao, Yuqian Zhou, Ya-Qi Dong

Quantum random access codes (QRACs) are key tools for a variety of protocols in quantum information theory. This paper gives an upper bound on the guessing success probability in the classical case of random access codes using mutually unbiased bases as measurement bases in a 3-dimensional Hilbert space and gives an encoding strategy capable of exceeding the classical bound. This encoding strategy holds for both 3-1 and 4-1 QRACs. This result is useful in areas such as random number expansion.

IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C)•Dec 1, 2022•0 citations

High-dimensional multi-input quantum random access codes and mutually unbiased bases

Rui-Heng Miao, Zhao‐Di Liu, Yong-Nan Sun +3 more

Quantum random access codes (QRACs) provide a basic tool for demonstrating the advantages of quantum resources and protocols, which have a wide range of applications in quantum information processing tasks. However, the investigation and application of high-dimensional $(d)$ multi-input $(n)\phantom{\rule{4pt}{0ex}}{n}^{(d)}\ensuremath{\rightarrow}1$ QRACs are still lacking. Here, we present a general method to find the maximum success probability of ${n}^{(d)}\ensuremath{\rightarrow}1$ QRACs. In particular, we give the analytical solution for maximum success probability of ${3}^{(d)}\ensuremath{\rightarrow}1$ QRACs when measurement bases are mutually unbiased bases (MUBs). Based on the analytical solution, we show the relationship between MUBs and ${n}^{(d)}\ensuremath{\rightarrow}1$ QRACs. First, we provide a systematic method of searching for the operational inequivalence of MUBs (OI-MUBs) when the dimension $d$ is a prime power. Second, we theoretically prove that, surprisingly, the commonly used Galois MUBs are not the optimal measurement bases to obtain the maximum success probability of ${n}^{(d)}\ensuremath{\rightarrow}1$ QRACs, which indicates a breakthrough according to the traditional conjecture regarding the optimal measurement bases. Furthermore, based on high-fidelity high-dimensional quantum states of orbital angular momentum, we experimentally achieve two-input and three-input QRACs up to dimension 11. We experimentally confirm the OI-MUBs when $d=5$. Our results open alternative avenues for investigating the foundational properties of quantum mechanics and quantum network coding.

arXiv:2111.08890•Physical Review A•Oct 14, 2022•6 citations

Measures to characterise Approximate Mutually Unbiased Bases

Ajeet Kumar, Uditanshu Sadual

Mutually Unbiased bases has various application in quantum information procession and coding theory. There can be maximum d + 1 MUBs in C^d and d/2 +1 MUBs in R^d. But , over R^d MUBs are known to be non existent when d is odd and for most of the other even d there are mostly 3 Real MUBs. In case of C^d the construction for complete set of MUBs are known for only Prime Power dimension. Thus in general large set of MUBs are not known, particularly for composite dimensions which are not of the form of prime powers. Because of this, there are many constructions of Approximate version of MUBs. In this paper we make an attempt to define certain measures to characterise the AMUBs. Our construction of measures derives its inspiration from the applications of MUBs, and based on them, we define certain quantifiable measures, which are can be computed and gives estimates of how close the Approximate MUBs are to the MUBs. We use geometric interpretation, projective design features of MUBs and applications like Optimal State determination and Entropic Uncertainty of MUBs. We show generic relationship between these measures and show that it can be evaluated for APMUBs without known the exact construction details, thereby showing that definition of APMUB is sufficient completely characterise it. We also evaluate these measure for an interesting class of AMUBs called Weak MUBs and certain AMUBs constructed using RBDs.

quant-pharXiv:2512.12828•Dec 16, 2025•0 citations

On the mathematical foundations of mutually unbiased bases

Koen Thas

In order to describe the right setting to handle Zauner's conjecture on mutually unbiased bases (MUBs) (saying that in $\mathbb{C}^d$, a set of MUBs of the theoretical maximal size $d + 1$ exists only if $d$ is a prime power), we pose some fundamental questions which naturally arise. Some of these questions have important consequences for the construction theory of (new) sets of maximal MUBs.

arXiv:1409.3386•Sep 11, 2014•0 citations

Mutually unbiased bases: polynomial optimization and symmetry

Sander Gribling, Sven C. Polak

A set of $k$ orthonormal bases of $\mathbb C^d$ is called mutually unbiased if $|\langle e,f\rangle |^2 = 1/d$ whenever $e$ and $f$ are basis vectors in distinct bases. A natural question is for which pairs $(d,k)$ there exist~$k$ mutually unbiased bases in dimension $d$. The (well-known) upper bound $k \leq d+1$ is attained when~$d$ is a power of a prime. For all other dimensions it is an open problem whether the bound can be attained. Navascués, Pironio, and Acín showed how to reformulate the existence question in terms of the existence of a certain $C^*$-algebra. This naturally leads to a noncommutative polynomial optimization problem and an associated hierarchy of semidefinite programs. The problem has a symmetry coming from the wreath product of $S_d$ and $S_k$. We exploit this symmetry (analytically) to reduce the size of the semidefinite programs making them (numerically) tractable. A key step is a novel explicit decomposition of the $S_d \wr S_k$-module $\mathbb C^{([d]\times [k])^t}$ into irreducible modules. We present numerical results for small $d,k$ and low levels of the hierarchy. In particular, we obtain sum-of-squares proofs for the (well-known) fact that there do not exist $d+2$ mutually unbiased bases in dimensions~$d=2,3,4,5,6,7,8$. Moreover, our numerical results indicate that a sum-of-squares refutation, in the above-mentioned framework, of the existence of more than $3$ MUBs in dimension $6$ requires polynomials of total degree at least~$12$.

arXiv:2111.05698•Nov 10, 2021•2 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
I introduce a new notion, that extends the mutually unbiased bases (MUB) conditons to more than two bases. These, I call the nUB conditions, and the corresponding bases nnn-fold unbiased. They naturally appear while optimizing generic nnn-to-one quantum random access code (QRAC) strategies. While their existence in general dimensions is an open question, they nevertheless give close-to-tight upper bounds on QRAC success probabilities, and raise fundamental questions about the geometry of quantum states.
Quantum random access codes (QRACs) provide a basic tool for demonstrating the advantages of quantum resources and protocols, which have a wide range of applications in quantum information processing tasks. However, the investigation and application of high-dimensional (d)(d)(d) multi-input $(n)\phantom{\rule{4pt}{0ex}}{n}^{(d)}\ensuremath{\rightarrow}1$ QRACs are still lacking. Here, we present a general method to find the maximum success probability of ${n}^{(d)}\ensuremath{\rightarrow}1$ QRACs. In particular, we give the analytical solution for maximum success probability of ${3}^{(d)}\ensuremath{\rightarrow}1$ QRACs when measurement bases are mutually unbiased bases (MUBs). Based on the analytical solution, we show the relationship between MUBs and ${n}^{(d)}\ensuremath{\rightarrow}1$ QRACs. First, we provide a systematic method of searching for the operational inequivalence of MUBs (OI-MUBs) when the dimension ddd is a prime power. Second, we theoretically prove that, surprisingly, the commonly used Galois MUBs are not the optimal measurement bases to obtain the maximum success probability of ${n}^{(d)}\ensuremath{\rightarrow}1$ QRACs, which indicates a breakthrough according to the traditional conjecture regarding the optimal measurement bases. Furthermore, based on high-fidelity high-dimensional quantum states of orbital angular momentum, we experimentally achieve two-input and three-input QRACs up to dimension 11. We experimentally confirm the OI-MUBs when d=5d=5d=5. Our results open alternative avenues for investigating the foundational properties of quantum mechanics and quantum network coding.
Mutually Unbiased bases has various application in quantum information procession and coding theory. There can be maximum d + 1 MUBs in C^d and d/2 +1 MUBs in R^d. But , over R^d MUBs are known to be non existent when d is odd and for most of the other even d there are mostly 3 Real MUBs. In case of C^d the construction for complete set of MUBs are known for only Prime Power dimension. Thus in general large set of MUBs are not known, particularly for composite dimensions which are not of the form of prime powers. Because of this, there are many constructions of Approximate version of MUBs. In this paper we make an attempt to define certain measures to characterise the AMUBs. Our construction of measures derives its inspiration from the applications of MUBs, and based on them, we define certain quantifiable measures, which are can be computed and gives estimates of how close the Approximate MUBs are to the MUBs. We use geometric interpretation, projective design features of MUBs and applications like Optimal State determination and Entropic Uncertainty of MUBs. We show generic relationship between these measures and show that it can be evaluated for APMUBs without known the exact construction details, thereby showing that definition of APMUB is sufficient completely characterise it. We also evaluate these measure for an interesting class of AMUBs called Weak MUBs and certain AMUBs constructed using RBDs.
In order to describe the right setting to handle Zauner's conjecture on mutually unbiased bases (MUBs) (saying that in Cd\mathbb{C}^dCd, a set of MUBs of the theoretical maximal size d+1d + 1d+1 exists only if ddd is a prime power), we pose some fundamental questions which naturally arise. Some of these questions have important consequences for the construction theory of (new) sets of maximal MUBs.
A set of kkk orthonormal bases of Cd\mathbb C^dCd is called mutually unbiased if ∣⟨e,f⟩∣2=1/d|\langle e,f\rangle |^2 = 1/d∣⟨e,f⟩∣2=1/d whenever eee and fff are basis vectors in distinct bases. A natural question is for which pairs (d,k)(d,k)(d,k) there exist~kkk mutually unbiased bases in dimension ddd. The (well-known) upper bound k≤d+1k \leq d+1k≤d+1 is attained when~ddd is a power of a prime. For all other dimensions it is an open problem whether the bound can be attained. Navascués, Pironio, and Acín showed how to reformulate the existence question in terms of the existence of a certain C∗C^*C∗-algebra. This naturally leads to a noncommutative polynomial optimization problem and an associated hierarchy of semidefinite programs. The problem has a symmetry coming from the wreath product of SdS_dSd​ and SkS_kSk​. We exploit this symmetry (analytically) to reduce the size of the semidefinite programs making them (numerically) tractable. A key step is a novel explicit decomposition of the Sd≀SkS_d \wr S_kSd​≀Sk​-module C([d]×[k])t\mathbb C^{([d]\times [k])^t}C([d]×[k])t into irreducible modules. We present numerical results for small d,kd,kd,k and low levels of the hierarchy. In particular, we obtain sum-of-squares proofs for the (well-known) fact that there do not exist d+2d+2d+2 mutually unbiased bases in dimensions~d=2,3,4,5,6,7,8d=2,3,4,5,6,7,8d=2,3,4,5,6,7,8. Moreover, our numerical results indicate that a sum-of-squares refutation, in the above-mentioned framework, of the existence of more than 333 MUBs in dimension 666 requires polynomials of total degree at least~121212.
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.