Abstract:In dimension $d$, Mutually Unbiased Bases (MUBs) are a collection of orthonormal bases over $\mathbb{C}^d$ such that for any two vectors $v_1, v_2$ belonging to different bases, the scalar product $|\braket{v_1|v_2}| = \frac{1}{\sqrt{d}}$. The upper bound on the number of such bases is $d+1$. Constructions to achieve this bound are known when $d$ is some power of prime. The situation is more restrictive in other cases and also when we consider the results over real rather than complex. Thus, certain relaxations of this model are considered in literature and consequently Approximate MUBs (AMUB) are studied. This enables one to construct potentially large number of such objects for $\mathbb{C}^d$ as well as in $\mathbb{R}^d$. In this regard, we propose the concept of Almost Perfect MUBs (APMUB), where we restrict the absolute value of inner product $|\braket{v_1|v_2}|$ to be two-valued, one being 0 and the other $ \leq \frac{1+\mathcal{O}(d^{-\lambda})}{\sqrt{d}}$, such that $\lambda > 0$ and the numerator $1 + \mathcal{O}(d^{-\lambda}) \leq 2$. Each such vector constructed, has an important feature that large number of its components are zero and the non-zero components are of equal magnitude. Our techniques are based on combinatorial structures related to RBDs. We show that for several composite dimensions $d$, one can construct $\mathcal{O}(\sqrt{d})$ many APMUBs, in which cases the number of MUBs are significantly small. To be specific, this result works for $d$ of the form $(q-e)(q+f), \ q, e, f \in \mathbb{N}$, with the conditions $0 \leq f \leq e$ for constant $e, f$ and $q$ some power of prime. We also show that such APMUBs provide sets of Bi-angular vectors which are $\mathcal{O}(d^{\frac{3}{2}})$ in numbers, having high angular distances among them. Finally, as the MUBs are equivalent to a set of Hadamard matrices, we show that the APMUBs are so with the set of Weighing matrices.

Mutually Unbiased Bases and Semi-definite Programming

Mutually unbiased bases as a commuting polynomial optimisation problem

Mutually Unbiased Bases in Composite Dimensions -- A Review

Mutually unbiased bases: polynomial optimization and symmetry

Two New Constructions of Approximately Mutually Unbiased Bases

Towards exact algorithmic proofs of maximal mutually unbiased bases sets in arbitrary integer dimension

Unextendible Mutually Unbiased Bases (after Mandayam, Bandyopadhyay, Grassl and Wootters)

Mutually unbiased measurements in finite dimensions

Sharply Covariant Mutually Unbiased Bases

Almost Perfect Mutually Unbiased Bases that are Sparse

Nonexistence Of Sharply Covariant Mutually Unbiased Bases In Odd Prime Dimensions

There is no generalization of known formulas for mutually unbiased bases

Mutually Unbiased Bases As Minimal Clifford Covariant 2-Designs

Mutually unbiased bases via complex projective trigonometry

On the mathematical foundations of mutually unbiased bases

An Improvement on the Delsarte-Type LP-Bound with Application to MUBs

Semidefinite approximations for bicliques and biindependent pairs

Constructions of Approximately Mutually Unbiased Bases and Symmetric Informationally Complete Positive Operator-Valued Measures by Gauss and Jacobi Sums

Polynomial bases: positivity and Schur multiplication

Semidefinite Approximations for Bicliques and Bi-Independent Pairs