Showing 1–5 of 5 results for author: Matolcsi, M

A rigidity property of complete systems of mutually unbiased bases

Authors: Máté Matolcsi, Mihály Weiner

Abstract: Suppose that for some unit vectors $b_1,\ldots b_n$ in $\mathbb C^d$ we have that for any $j\neq k$ $b_j$ is either orthogonal to $b_k$ or $|\langle b_j,b_k\rangle|^2 = 1/d$ (i.e. $b_j$ and $b_k$ are unbiased). We prove that if $n=d(d+1)$, then these vectors necessarily form a complete system of mutually unbiased bases, that is, they can be arranged into $d+1$ orthonormal bases, all being mutually… ▽ More Suppose that for some unit vectors $b_1,\ldots b_n$ in $\mathbb C^d$ we have that for any $j\neq k$ $b_j$ is either orthogonal to $b_k$ or $|\langle b_j,b_k\rangle|^2 = 1/d$ (i.e. $b_j$ and $b_k$ are unbiased). We prove that if $n=d(d+1)$, then these vectors necessarily form a complete system of mutually unbiased bases, that is, they can be arranged into $d+1$ orthonormal bases, all being mutually unbiased with respect to each other. △ Less

Submitted 30 November, 2021; originally announced December 2021.

An application of positive definite functions to the problem of MUBs

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

Abstract: 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$ MUBs in ${\mathbb C}^d$. It may also lead to a proof of non-existence of complete systems of MUBs in dimension 6 via a conjectured algebraic identity. 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$ MUBs in ${\mathbb C}^d$. It may also lead to a proof of non-existence of complete systems of MUBs in dimension 6 via a conjectured algebraic identity. △ Less

Submitted 28 December, 2016; originally announced December 2016.

MSC Class: Primary 15A30; Secondary 43A35; 05B10

A Fourier analytic approach to the problem of mutually unbiased bases

Authors: Mate Matolcsi

Abstract: We give an entirely new approach to the problem of mutually unbiased bases (MUBs), based on a Fourier analytic technique in additive combinatorics. The method provides a short and elegant generalization of the fact that there are at most $d+1$ MUBs in $\Co^d$. It may also yield a proof that no complete system of MUBs exists in some composite dimensions -- a long standing open problem. We give an entirely new approach to the problem of mutually unbiased bases (MUBs), based on a Fourier analytic technique in additive combinatorics. The method provides a short and elegant generalization of the fact that there are at most $d+1$ MUBs in $\Co^d$. It may also yield a proof that no complete system of MUBs exists in some composite dimensions -- a long standing open problem. △ Less

Submitted 13 September, 2010; originally announced September 2010.

Comments: 11 pages

MSC Class: 15A30; 05B10; 47L05

A generalized Pauli problem and an infinite family of MUB-triplets in dimension 6

Authors: P. Jaming, M. Matolcsi, P. Móra, F. Szöllősi, M. Weiner

Abstract: We exhibit an infinite family of {\it triplets} of mutually unbiased bases (MUBs) in dimension 6. These triplets involve the Fourier family of Hadamard matrices, $F(a,b)$. However, in the main result of the paper we also prove that for any values of the parameters $(a,b)$, the standard basis and $F(a,b)$ {\it cannot be extended to a MUB-quartet}. The main novelty lies in the {\it method} of proo… ▽ More We exhibit an infinite family of {\it triplets} of mutually unbiased bases (MUBs) in dimension 6. These triplets involve the Fourier family of Hadamard matrices, $F(a,b)$. However, in the main result of the paper we also prove that for any values of the parameters $(a,b)$, the standard basis and $F(a,b)$ {\it cannot be extended to a MUB-quartet}. The main novelty lies in the {\it method} of proof which may successfully be applied in the future to prove that the maximal number of MUBs in dimension 6 is three. △ Less

Submitted 26 February, 2009; v1 submitted 5 February, 2009; originally announced February 2009.

Comments: 32 pages (with Appendix A and B)

Constructions of complex Hadamard matrices via tiling Abelian groups

Authors: Máté Matolcsi, Júlia Réffy, Ferenc Szöllősi

Abstract: Applications in quantum information theory and quantum tomography have raised current interest in complex Hadamard matrices. In this note we investigate the connection between tiling Abelian groups and constructions of complex Hadamard matrices. First, we recover a recent very general construction of complex Hadamard matrices due to Dita via a natural tiling construction. Then we find some neces… ▽ More Applications in quantum information theory and quantum tomography have raised current interest in complex Hadamard matrices. In this note we investigate the connection between tiling Abelian groups and constructions of complex Hadamard matrices. First, we recover a recent very general construction of complex Hadamard matrices due to Dita via a natural tiling construction. Then we find some necessary conditions for any given complex Hadamard matrix to be equivalent to a Dita-type matrix. Finally, using another tiling construction, due to Szabo, we arrive at new parametric families of complex Hadamard matrices of order 8, 12 and 16, and we use our necessary conditions to prove that these families do not arise with Dita's construction. These new families complement the recent catalogue of complex Hadamard matrices of small order. △ Less

Submitted 5 October, 2006; v1 submitted 11 July, 2006; originally announced July 2006.

Comments: 15 pages