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

Orthogonal pairs and mutually unbiased bases

Alexey Igorevich Bondal, Il'ya Yur'evich Zhdanovskiy

Published Oct 18, 2015• 0 citations
arXivHTMLPDF

Abstract

The paper is devoted to representation theoretic and algebraic geometric aspects of the theory of orthogonal decompositions of Lie algebra sl(n) into Cartan subalgebras orthogonal with respect to Killing form and the relevant theory of mutually unbiased bases. We describe the main steps of our proof for the existence of 4-dimensional family of orthogonal pairs of Cartan subalgebras in sl(6). As an application, we prove existence of a real 4-dimensional family of pairs of mutually unbiased bases in C^6, thus solving the long standing problem in Quantum Information Theory.

DOI
10.48550/arxiv.1510.05317

Related papers

Mutually unbiased bases and orthogonal decompositions of Lie algebras

P. Oscar Boykin, Meera Sitharam, Pham Huu Tiep +1 more

We establish a connection between the problem of constructing maximal collections of mutually unbiased bases (MUBs) and an open problem in the theory of Lie algebras. More precisely, we show that a collection of $\mu$ MUBs in $\K^n$ gives rise to a collection of $\mu$ Cartan subalgebras of the special linear Lie algebra $sl_n(\K)$ that are pairwise orthogonal with respect to the Killing form, where $\K=\R$ or $\K=\C$. In particular, a complete collection of MUBs in $\C^n$ gives rise to a so-called orthogonal decomposition (OD) of $sl_n(\C)$. The converse holds if the Cartan subalgebras in the OD are also $\dag$-closed, i.e., closed under the adjoint operation. In this case, the Cartan subalgebras have unitary bases, and the above correspondence becomes equivalent to a result of \cite{bbrv02} relating collections of MUBs to collections of maximal commuting classes of unitary error bases, i.e., orthogonal unitary matrices. This connection implies that for $n\le 5$ an essentially unique complete collection of MUBs exists. We define \emph{monomial MUBs}, a class of which all known MUB constructions are members, and use the above connection to show that for $n=6$ there are at most three monomial MUBs.

arXiv:quant-ph/0506089•Quantum Information and Computation•May 1, 2007•68 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•38 citations

New Approach to Finding the Maximum Number of Mutually Unbiased Bases in C6

Josep Amengual i Batle, Ahmed Farouk, Mosayeb Naseri +1 more

There has been great interest in finding sets of m mutually unbiased bases which are compatible with a given space C, specially in physics due to their interesting applications in quantum information theory. Several general results have been obtained so far, but surprising results may occur for definite (m, d)-values. One such case that has remained an open question (the simplest case) is the one regarding the existence of m = 4 mutually orthogonal bases for d = 6. In the present work we introduce a new approach to the problem by translating it into an optimization procedure for a given pair (m, d).

Applied Mathematics & Information Sciences•Nov 1, 2016•2 citations

Mutually Unbiased Bases and Orthogonal Latin Squares -- version 3

Stefan Joka

In this paper, we prove that the existence of a complete set of mutually unbiased bases (MUBs) in N-dimensional Hilbert space implies the existence of a complete set of mutually orthogonal Latin squares (MOLSs) of order N. In particular, we prove that a complete set of MUBs does not exist in dimension six (the first dimension which is not a power of prime).

quant-pharXiv:2511.03537•Nov 6, 2025•0 citations

New approach to finding the maximum number of mutually unbiased bases in $\mathbb{C}^6$

Josep Amengual i Batle

There has been great interest in finding sets of $m$ mutually unbiased bases which are compatible with a given space $\mathbb{C}^d$, specially in physics due to their interesting applications in quantum information theory. Several general results have been obtained so far, but surprising results may occur for definite $(m,d)$-values. One such case that has remained an open question (the simplest case) is the one regarding the existence of $m=4$ mutually orthogonal bases for $d=6$. In the present work we introduce a new approach to the problem by translating it into an optimization procedure for a given pair $(m,d)$.

arXiv:1312.4021•Dec 14, 2013•0 citations

There is no generalization of known formulas for mutually unbiased bases

Claude Archer

In a quantum system having a finite number N of orthogonal states, two orthonormal bases {ai} and {bj} are called mutually unbiased if all inner products ⟨ai∣bj⟩ have the same modulus 1∕N. This concept appears in several quantum information problems. The number of pairwise mutually unbiased bases is at most N+1 and various constructions of such N+1 bases have been found when N is a power of a prime number. We study families of formulas that generalize these constructions to arbitrary dimensions using finite rings. We then prove that there exists a set of N+1 mutually unbiased bases described by such formulas, if and only if N is a power of a prime number.

arXiv:quant-ph/0312204•Journal of Mathematical Physics•Feb 1, 2005•83 citations
The paper is devoted to representation theoretic and algebraic geometric aspects of the theory of orthogonal decompositions of Lie algebra sl(n) into Cartan subalgebras orthogonal with respect to Killing form and the relevant theory of mutually unbiased bases. We describe the main steps of our proof for the existence of 4-dimensional family of orthogonal pairs of Cartan subalgebras in sl(6). As an application, we prove existence of a real 4-dimensional family of pairs of mutually unbiased bases in C^6, thus solving the long standing problem in Quantum Information Theory.
We establish a connection between the problem of constructing maximal collections of mutually unbiased bases (MUBs) and an open problem in the theory of Lie algebras. More precisely, we show that a collection of μ\muμ MUBs in $\K^n$ gives rise to a collection of μ\muμ Cartan subalgebras of the special linear Lie algebra $sl_n(\K)$ that are pairwise orthogonal with respect to the Killing form, where $\K=\R$ or $\K=\C$. In particular, a complete collection of MUBs in $\C^n$ gives rise to a so-called orthogonal decomposition (OD) of $sl_n(\C)$. The converse holds if the Cartan subalgebras in the OD are also †\dag†-closed, i.e., closed under the adjoint operation. In this case, the Cartan subalgebras have unitary bases, and the above correspondence becomes equivalent to a result of \cite{bbrv02} relating collections of MUBs to collections of maximal commuting classes of unitary error bases, i.e., orthogonal unitary matrices. This connection implies that for n≤5n\le 5n≤5 an essentially unique complete collection of MUBs exists. We define \emph{monomial MUBs}, a class of which all known MUB constructions are members, and use the above connection to show that for n=6n=6n=6 there are at most three monomial MUBs.
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.
There has been great interest in finding sets of m mutually unbiased bases which are compatible with a given space C, specially in physics due to their interesting applications in quantum information theory. Several general results have been obtained so far, but surprising results may occur for definite (m, d)-values. One such case that has remained an open question (the simplest case) is the one regarding the existence of m = 4 mutually orthogonal bases for d = 6. In the present work we introduce a new approach to the problem by translating it into an optimization procedure for a given pair (m, d).
New approach to finding the maximum number of mutually unbiased bases in C6\mathbb{C}^6C6
There has been great interest in finding sets of mmm mutually unbiased bases which are compatible with a given space Cd\mathbb{C}^dCd, specially in physics due to their interesting applications in quantum information theory. Several general results have been obtained so far, but surprising results may occur for definite (m,d)(m,d)(m,d)-values. One such case that has remained an open question (the simplest case) is the one regarding the existence of m=4m=4m=4 mutually orthogonal bases for d=6d=6d=6. In the present work we introduce a new approach to the problem by translating it into an optimization procedure for a given pair (m,d)(m,d)(m,d).
In a quantum system having a finite number N of orthogonal states, two orthonormal bases {ai} and {bj} are called mutually unbiased if all inner products ⟨ai∣bj⟩ have the same modulus 1∕N. This concept appears in several quantum information problems. The number of pairwise mutually unbiased bases is at most N+1 and various constructions of such N+1 bases have been found when N is a power of a prime number. We study families of formulas that generalize these constructions to arbitrary dimensions using finite rings. We then prove that there exists a set of N+1 mutually unbiased bases described by such formulas, if and only if N is a power of a prime number.