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:1404.3035 · Journal of Physics A Mathematical and Theoretical

Structure of the sets of mutually unbiased bases with cyclic symmetry

Ulrich Seyfarth, Luis Lorenzo Sánchez-Soto, Gerd Leuchs

Published Oct 29, 2014• 8 citations
arXivHTMLPDF

Abstract

Mutually unbiased bases that can be cyclically generated by a single unitary operator are of special interest, for they can be readily implemented in practice. We show that, for a system of qubits, finding such a generator can be cast as the problem of finding a symmetric matrix over the field 2 equipped with an irreducible characteristic polynomial of a given Fibonacci index. The entanglement structure of the resulting complete sets is determined by two additive matrices of the same size.

DOI
10.1088/1751-8113/47/45/455303

Related papers

Complete sets of cyclic mutually unbiased bases in even prime-power dimensions

O. Kern, Kedar S. Ranade, Ulrich Seyfarth

We present a construction method for complete sets of cyclic mutually unbiased bases (MUBs) in Hilbert spaces of even prime-power dimensions. In comparison to the usual complete sets of MUBs, complete cyclic sets possess the additional property of being generated by a single unitary operator. The construction method is based on the idea of obtaining a partition of multi-qubit Pauli operators into maximal commuting sets of operators with the help of a suitable element of the Clifford group. As a consequence, we explicitly obtain complete sets of cyclic MUBs generated by a single element of the Clifford group in dimensions 2 m for m = 1, 2, …, 24.

arXiv:0912.4661•Journal of Physics A Mathematical and Theoretical•Jun 11, 2010•14 citations

Practical implementation of mutually unbiased bases using quantum circuits

Ulrich Seyfarth, Luis Lorenzo Sánchez-Soto, Gerd Leuchs

The number of measurements necessary to perform the quantum state reconstruction of a system of qubits grows exponentially with the number of constituents, creating a major obstacle for the design of scalable tomographic schemes. We work out a simple and efficient method based on cyclic generation of mutually unbiased bases. The basic generator requires only Hadamard and controlled-phase gates, which are available in most practical realizations of these systems. We show how complete sets of mutually unbiased bases with different entanglement structures can be realized for three and four qubits. We also analyze the quantum circuits implementing the various entanglement classes.

arXiv:1412.4358•Physical Review A•Mar 2, 2015•2 citations

Generation of bases with definite factorization for ann-qubit system and mutually unbiased sets construction

Andrés García, José Luis Romero, A. B. Klimov

We propose a systematic procedure to construct all the possible bases with a definite factorization structure (eigenstates of n commuting monomials constructed as products of Pauli operators) for an n -qubit system, as well as the possibility of collecting them into mutually unbiased sets. We also discuss an algorithm for the determination of basis separability and propose a criteria for complementarity between such bases. The results are applied to generate non-isomorphic complete sets of mutually unbiased bases.

Journal of Physics A Mathematical and Theoretical•Aug 4, 2010•11 citations

Mutually unbiased bases with free parameters

Dardo Goyeneche, Santiago Gómez

We present a systematic method to introduce free parameters in sets of mutually unbiased bases. In particular, we demonstrate that any set of $m$ real mutually unbiased bases existing in dimension $N>2$ admits the introduction of $(m\ensuremath{-}1)N/2$ free parameters that cannot be absorbed by a global unitary operation. As consequence, there are $m=k+1$ mutually unbiased bases in every dimension $N={k}^{2}$ with ${k}^{3}/2$ free parameters, where $k$ is even. We explicitly construct the maximal set of triplets of mutually unbiased bases for two-qubit systems and triplets, quadruplets, and quintuplets of mutually unbiased bases with free parameters for three-qubit systems. Furthermore, we study the richness of the entanglement structure of such bases and provide the quantum circuits required to implement all these bases with free parameters in the laboratory. We also show that the free parameters introduced can be controlled by a single party of the system. Finally, we find the upper bound for the maximal number of real and complex mutually unbiased bases existing in every dimension. This proof is simple, short, and considers basic matrix algebra.

arXiv:1506.08283•Physical Review A•Dec 14, 2015•10 citations

A SU (2) RECIPE FOR MUTUALLY UNBIASED BASES

M. Kibler, Michel R. P. Planat

A simple recipe for generating a complete set of mutually unbiased bases in dimension 2j + 1, with 2j integer and 2j + 1 prime, is developed from a single matrix Va acting on a space of constant angular momentum j and defined in terms of the irreducible characters of the cyclic group C2j + 1. This recipe yields an (apparently new) compact formula for the vectors spanning the various mutually unbiased bases. In dimension (2j + 1)e, with 2j integer, 2j + 1 prime and e positive integer, the use of direct products of matrices of type Va makes it possible to generate mutually unbiased bases. As two pending results, the matrix Va is used in the derivation of a polar decomposition of SU (2) and of a FFZ algebra.

arXiv:quant-ph/0601092•International Journal of Modern Physics B•May 20, 2006•77 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•8 citations
Mutually unbiased bases that can be cyclically generated by a single unitary operator are of special interest, for they can be readily implemented in practice. We show that, for a system of qubits, finding such a generator can be cast as the problem of finding a symmetric matrix over the field 2 equipped with an irreducible characteristic polynomial of a given Fibonacci index. The entanglement structure of the resulting complete sets is determined by two additive matrices of the same size.
We present a construction method for complete sets of cyclic mutually unbiased bases (MUBs) in Hilbert spaces of even prime-power dimensions. In comparison to the usual complete sets of MUBs, complete cyclic sets possess the additional property of being generated by a single unitary operator. The construction method is based on the idea of obtaining a partition of multi-qubit Pauli operators into maximal commuting sets of operators with the help of a suitable element of the Clifford group. As a consequence, we explicitly obtain complete sets of cyclic MUBs generated by a single element of the Clifford group in dimensions 2 m for m = 1, 2, …, 24.
The number of measurements necessary to perform the quantum state reconstruction of a system of qubits grows exponentially with the number of constituents, creating a major obstacle for the design of scalable tomographic schemes. We work out a simple and efficient method based on cyclic generation of mutually unbiased bases. The basic generator requires only Hadamard and controlled-phase gates, which are available in most practical realizations of these systems. We show how complete sets of mutually unbiased bases with different entanglement structures can be realized for three and four qubits. We also analyze the quantum circuits implementing the various entanglement classes.
We propose a systematic procedure to construct all the possible bases with a definite factorization structure (eigenstates of n commuting monomials constructed as products of Pauli operators) for an n -qubit system, as well as the possibility of collecting them into mutually unbiased sets. We also discuss an algorithm for the determination of basis separability and propose a criteria for complementarity between such bases. The results are applied to generate non-isomorphic complete sets of mutually unbiased bases.
We present a systematic method to introduce free parameters in sets of mutually unbiased bases. In particular, we demonstrate that any set of mmm real mutually unbiased bases existing in dimension N>2N>2N>2 admits the introduction of $(m\ensuremath{-}1)N/2$ free parameters that cannot be absorbed by a global unitary operation. As consequence, there are m=k+1m=k+1m=k+1 mutually unbiased bases in every dimension N=k2N={k}^{2}N=k2 with k3/2{k}^{3}/2k3/2 free parameters, where kkk is even. We explicitly construct the maximal set of triplets of mutually unbiased bases for two-qubit systems and triplets, quadruplets, and quintuplets of mutually unbiased bases with free parameters for three-qubit systems. Furthermore, we study the richness of the entanglement structure of such bases and provide the quantum circuits required to implement all these bases with free parameters in the laboratory. We also show that the free parameters introduced can be controlled by a single party of the system. Finally, we find the upper bound for the maximal number of real and complex mutually unbiased bases existing in every dimension. This proof is simple, short, and considers basic matrix algebra.
A simple recipe for generating a complete set of mutually unbiased bases in dimension 2j + 1, with 2j integer and 2j + 1 prime, is developed from a single matrix Va acting on a space of constant angular momentum j and defined in terms of the irreducible characters of the cyclic group C2j + 1. This recipe yields an (apparently new) compact formula for the vectors spanning the various mutually unbiased bases. In dimension (2j + 1)e, with 2j integer, 2j + 1 prime and e positive integer, the use of direct products of matrices of type Va makes it possible to generate mutually unbiased bases. As two pending results, the matrix Va is used in the derivation of a polar decomposition of SU (2) and of a FFZ algebra.
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.