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:1009.2407 · Studia Scientiarum Mathematicarum Hungarica

A fourier analytic approach to the problem of mutually unbiased bases

Máté Matolcsi

Published Nov 17, 2012• 11 citations
arXivHTMLPDF

Abstract

We give a new approach to the problem of mutually unbiased bases (MUBs), based on a Fourier analytic technique borrowed from additive combinatorics. The method provides a short and elegant generalization of the fact that there are at mostd+ 1 MUBs in ℂd. It may also yield a proof that no complete system of MUBs exists in some composite dimensions — a long standing open problem.

DOI
10.1556/sscmath.49.2012.4.1221

Related papers

An application of positive definite functions to the problem of MUBs

Mihail N. Kolountzakis, Máté Matolcsi, Mihály Weiner

We present a new approach to the problem of mutually unbiased bases (MUBs), based on positive definite functions on the unitary group. The method provides a new proof of the fact that there are at most d + 1 d+1 MUBs in C d \mathbb {C}^d , and it may also lead to a proof of non-existence of complete systems of MUBs in dimension 6 via a conjectured algebraic identity.

arXiv:1612.09000•Proceedings of the American Mathematical Society•Jun 5, 2017•9 citations

Mutually Unbiased Bases in Composite Dimensions – A Review

Daniel McNulty, Stefan Weigert

Maximal sets of mutually unbiased bases are useful throughout quantum physics, both in a foundational context and for applications. To date, it remains unknown if complete sets of mutually unbiased bases exist in Hilbert spaces of dimensions different from a prime power, i.e. in composite dimensions such as six or ten. Fourteen mathematically equivalent formulations of the existence problem are presented. We comprehensively summarise analytic, computer-aided and numerical results relevant to the case of composite dimensions. Known modifications of the existence problem are reviewed and potential solution strategies are outlined.

arXiv:2410.23997•Quantum•Apr 1, 2026•34 citations

A gap for the maximum number of mutually unbiased bases

Mihály Weiner

A collection of pairwise mutually unbiased bases (in short: MUB) in d > 1 d>1 dimensions may consist of at most d + 1 d+1 bases. Such “complete” collections are known to exist in C d \mathbb {C}^d when d d is a power of a prime. However, in general, little is known about the maximum number N ( d ) N(d) of bases that a collection of MUB in C d \mathbb {C}^d can have. In this work it is proved that a collection of d d MUB in C d \mathbb {C}^d can always be completed. Hence N ( d ) ≠ d N(d)\neq d , and when d > 1 d>1 we have a dichotomy: either N ( d ) = d + 1 N(d)=d+1 (so that there exists a complete collection of MUB) or N ( d ) ≤ d − 1 N(d)\leq d-1 . In the course of the proof an interesting new characterization is given for a linear subspace of

arXiv:0902.0635•Proceedings of the American Mathematical Society•Jan 23, 2013•40 citations

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

Máté Matolcsi, Mihály Weiner

The linear programming (LP) bound of Delsarte can be applied to several problems in various branches of mathematics. We describe a general Fourier analytic method to get a slight improvement on this bound. We then apply our method to the problem of mutually unbiased bases (MUBs) to prove that the Fourier family F(a; b) in dimension 6 cannot be extended to a full system of MUBs.

arXiv:1409.7194•Open Systems & Information Dynamics•Mar 1, 2015•9 citations

On the connection between mutually unbiased bases and orthogonal Latin squares

Tomasz Paterek, M Pawłowski, M Grassl +1 more

We offer a piece of evidence that the problems of finding the number of mutually unbiased bases (MUB) and mutually orthogonal Latin squares (MOLS) might not be equivalent. We study a particular procedure that has been shown to relate the two problems and generates complete sets of MUB in power-of-prime dimensions and three MUB in dimension six. For these cases, every square from an augmented set of MOLS has a corresponding MUB. We show that this no longer holds for certain composite dimensions.

arXiv:0910.1439•Physica Scripta•Sep 1, 2010•21 citations

Mutually Unbiased Bases on Hilbert Spaces of Composite Dimension

Stalin Mafla

Two orthonormal bases A and B are said to be mutually unbiased when, for every pair of vectors |αi〉 ∈ A, |βj〉 ∈ B, |〈αi|βj〉|2 = 1/d, where d is the dimension of the system. We have tried different methods to construct MUB’s in six dimensions. These include numerical searches for orthonormal bases, extension of Wootters and Fields’ method using the concept of field, and trying to partition the tensor product of qubits and qutrits operators to generate MUB’s as their eigenbases as suggested by Lawrence et al. Our studies have yielded no more than three MUB’s, and we are led to the conclusion that either only these three bases exist or the method for constructing such bases is radically different from those used so far. We shall present the difficulties encountered in each of these methods while searching for MUB’s in composite dimensions.

AIP conference proceedings•Jan 1, 2004•0 citations
We give a new approach to the problem of mutually unbiased bases (MUBs), based on a Fourier analytic technique borrowed from additive combinatorics. The method provides a short and elegant generalization of the fact that there are at mostd+ 1 MUBs in ℂd. It may also yield a proof that no complete system of MUBs exists in some composite dimensions — a long standing open problem.
Maximal sets of mutually unbiased bases are useful throughout quantum physics, both in a foundational context and for applications. To date, it remains unknown if complete sets of mutually unbiased bases exist in Hilbert spaces of dimensions different from a prime power, i.e. in composite dimensions such as six or ten. Fourteen mathematically equivalent formulations of the existence problem are presented. We comprehensively summarise analytic, computer-aided and numerical results relevant to the case of composite dimensions. Known modifications of the existence problem are reviewed and potential solution strategies are outlined.
A collection of pairwise mutually unbiased bases (in short: MUB) in d > 1 d>1 dimensions may consist of at most d + 1 d+1 bases. Such “complete” collections are known to exist in C d \mathbb {C}^d when d d is a power of a prime. However, in general, little is known about the maximum number N ( d ) N(d) of bases that a collection of MUB in C d \mathbb {C}^d can have. In this work it is proved that a collection of d d MUB in C d \mathbb {C}^d can always be completed. Hence N ( d ) ≠ d N(d)\neq d , and when d > 1 d>1 we have a dichotomy: either N ( d ) = d + 1 N(d)=d+1 (so that there exists a complete collection of MUB) or N ( d ) ≤ d − 1 N(d)\leq d-1 . In the course of the proof an interesting new characterization is given for a linear subspace of
Two orthonormal bases A and B are said to be mutually unbiased when, for every pair of vectors |αi〉 ∈ A, |βj〉 ∈ B, |〈αi|βj〉|2 = 1/d, where d is the dimension of the system. We have tried different methods to construct MUB’s in six dimensions. These include numerical searches for orthonormal bases, extension of Wootters and Fields’ method using the concept of field, and trying to partition the tensor product of qubits and qutrits operators to generate MUB’s as their eigenbases as suggested by Lawrence et al. Our studies have yielded no more than three MUB’s, and we are led to the conclusion that either only these three bases exist or the method for constructing such bases is radically different from those used so far. We shall present the difficulties encountered in each of these methods while searching for MUB’s in composite dimensions.