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:quant-ph/0508129 · Physical Review A

Structure of the sets of mutually unbiased bases for N qubits

José Luis Romero, Gunnar G. Bjork, A. B. Klimov, Luis Lorenzo Sánchez-Soto

Published Dec 7, 2005• 95 citations
arXivHTMLPDF

Abstract

For a system of $N$ qubits, living in a Hilbert space of dimension $d={2}^{N}$, it is known that there exists $d+1$ mutually unbiased bases. Different construction algorithms exist, and it is remarkable that different methods lead to sets of bases with different properties as far as separability is concerned. Here we derive four sets of nine bases for three qubits, and show how they are unitarily related. We also briefly discuss the four-qubit case, give the entanglement structure of 16 sets of bases, and show some of them and their interrelations, as examples. The extension of the method to the general case of $N$ qubits is outlined.

DOI
10.1103/physreva.72.062310

Related papers

A new method of construction of all sets of mutually unbiased bases for two-qubit systems

Iulia Ghiu

Mutually unbiased bases are an important tool in many applications of quantum information theory. We present a new algorithm for finding the mutually unbiased bases for two-qubit systems. We derive a system of four equations in the Galois field GF(4) and show that the solutions of this system are sufficient for obtaining the most general set of mutually unbiased bases. Further, our algorithm is applied to an example and we show that there are three possible solutions of the system of four equations, each solution leading to a different set of mutually unbiased bases.

arXiv:1312.2517•Journal of Physics Conference Series•Feb 27, 2012•9 citations

Unitarily inequivalent mutually unbiased bases for n qubits

Arun Sehrawat, A. B. Klimov

The standard construction of complete sets of mutually unbiased bases (MUBs) in prime power dimensions is based on the quadratic Gauss sums. We introduce complete MUB sets for three, four, and five qubits that are unitarily inequivalent to all existing MUB sets. These sets are constructed by using certain exponential sums, where the degree of the polynomial appearing in the exponent can be higher than 2. Every basis of these MUBs (except the computational) consists of two disjoint blocks of vectors with different factorization structures and associated with a unique hypergraph (or graph) that represents an interaction between the qubits.

Physical Review A•Dec 2, 2014•5 citations

Entanglement in mutually unbiased bases

Marcin Wieśniak, Tomasz Paterek, Anton Zeilinger

One of the essential features of quantum mechanics is that most pairs of observables cannot be measured simultaneously. This phenomenon manifests itself most strongly when observables are related to mutually unbiased bases. In this paper, we shed some light on the connection between mutually unbiased bases and another essential feature of quantum mechanics, quantum entanglement. It is shown that a complete set of mutually unbiased bases of a bipartite system contains a fixed amount of entanglement, independent of the choice of the set. This has implications for entanglement distribution among the states of a complete set. In prime-squared dimensions we present an explicit experiment-friendly construction of a complete set with a particularly simple entanglement distribution. Finally, we describe the basic properties of mutually unbiased bases composed of product states only. The constructions are illustrated with explicit examples in low dimensions. We believe that the properties of entanglement in mutually unbiased bases may be one of the ingredients to be taken into account to settle the question of the existence of complete sets. We also expect that they will be relevant to applications of bases in the experimental realization of quantum protocols in higher-dimensional Hilbert spaces.

arXiv:1102.2080•New Journal of Physics•May 24, 2011•96 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•8 citations

ON MUTUALLY UNBIASED BASES

Thomas Durt, Berthold‐Georg Englert, Ingemar Bengtsson +1 more

Mutually unbiased bases for quantum degrees of freedom are central to all theoretical investigations and practical exploitations of complementary properties. Much is known about mutually unbiased bases, but there are also a fair number of important questions that have not been answered in full as yet. In particular, one can find maximal sets of N + 1 mutually unbiased bases in Hilbert spaces of prime-power dimension N = p M , with p prime and M a positive integer, and there is a continuum of mutually unbiased bases for a continuous degree of freedom, such as motion along a line. But not a single example of a maximal set is known if the dimension is another composite number (N = 6, 10, 12,…). In this review, we present a unified approach in which the basis states are labeled by numbers 0, 1, 2, …, N - 1 that are both elements of a Galois field and ordinary integers. This dual nature permits a compact systematic construction of maximal sets of mutually unbiased bases when they are known to exist but throws no light on the open existence problem in other cases. We show how to use the thus constructed mutually unbiased bases in quantum-informatics applications, including dense coding, teleportation, entanglement swapping, covariant cloning, and state tomography, all of which rely on an explicit set of maximally entangled states (generalizations of the familiar two–q-bit Bell states) that are related to the mutually unbiased bases. There is a link to the mathematics of finite affine planes. We also exploit the one-to-one correspondence between unbiased bases and the complex Hadamard matrices that turn the bases into each other. The ultimate hope, not yet fulfilled, is that open questions about mutually unbiased bases can be related to open questions about Hadamard matrices or affine planes, in particular the notorious existence problem for dimensions that are not a power of a prime. The Hadamard-matrix approach is instrumental in the very recent advance, surveyed here, of our understanding of the N = 6 situation. All evidence indicates that a maximal set of seven mutually unbiased bases does not exist — one can find no more than three pairwise unbiased bases — although there is currently no clear-cut demonstration of the case.

arXiv:1004.3348•International Journal of Quantum Information•Jun 1, 2010•727 citations

Entanglement patterns in mutually unbiased basis sets

Jay Lawrence

A few simply stated rules govern the entanglement patterns that can occur in mutually unbiased basis sets (MUBs) and constrain the combinations of such patterns that can coexist in full complements of MUBs. We consider Hilbert spaces of prime power dimensions ($D={p}^{N}$), as realized by systems of $N$ prime-state particles, where full complements of $D+1$ MUBs are known to exist, and we assume only that MUBs are eigenbases of generalized Pauli operators, without using any particular construction. The general rules include the following: (1) In any MUB, a given particle appears either in a pure state or totally entangled and (2) in any full MUB complement, each particle is pure in ($p+1$) bases (not necessarily the same ones) and totally entangled in the remaining (${p}^{N}\ensuremath{-}p$). It follows that the maximum number of product bases is $p+1$ and, when this number is realized, all remaining (${p}^{N}\ensuremath{-}p$) bases in the complement are characterized by the total entanglement of every particle. This ``standard distribution'' is inescapable for two-particle systems (of any $p$), where only product and generalized Bell bases are admissible MUB types. This and the following results generalize previous results for qubits [Phys. Rev. A 65. 032320 (2002); Phys. Rev. A 72, 062310 (2005)] and qutrits [Phys. Rev. A 70, 012302 (2004)], drawing particularly upon [Phys. Rev. A 72, 062310 (2005)]. With three particles there are three MUB types, and these may be combined in ($p+2$) different ways to form full complements. With $N=4$, there are 6 MUB types for $p=2$, but new MUB types become possible with larger $p$, and these are essential to realizing full complements. With this example, we argue that new MUB types that show new entanglement patterns should enter with every step in $N$ and, also, when $N$ is a prime plus 1, at a critical $p$ value, $p=N\ensuremath{-}1$. Such MUBs should play critical roles in filling complements.

arXiv:1103.3818•Physical Review A•Aug 25, 2011•22 citations
For a system of NNN qubits, living in a Hilbert space of dimension d=2Nd={2}^{N}d=2N, it is known that there exists d+1d+1d+1 mutually unbiased bases. Different construction algorithms exist, and it is remarkable that different methods lead to sets of bases with different properties as far as separability is concerned. Here we derive four sets of nine bases for three qubits, and show how they are unitarily related. We also briefly discuss the four-qubit case, give the entanglement structure of 16 sets of bases, and show some of them and their interrelations, as examples. The extension of the method to the general case of NNN qubits is outlined.
Mutually unbiased bases are an important tool in many applications of quantum information theory. We present a new algorithm for finding the mutually unbiased bases for two-qubit systems. We derive a system of four equations in the Galois field GF(4) and show that the solutions of this system are sufficient for obtaining the most general set of mutually unbiased bases. Further, our algorithm is applied to an example and we show that there are three possible solutions of the system of four equations, each solution leading to a different set of mutually unbiased bases.
The standard construction of complete sets of mutually unbiased bases (MUBs) in prime power dimensions is based on the quadratic Gauss sums. We introduce complete MUB sets for three, four, and five qubits that are unitarily inequivalent to all existing MUB sets. These sets are constructed by using certain exponential sums, where the degree of the polynomial appearing in the exponent can be higher than 2. Every basis of these MUBs (except the computational) consists of two disjoint blocks of vectors with different factorization structures and associated with a unique hypergraph (or graph) that represents an interaction between the qubits.
One of the essential features of quantum mechanics is that most pairs of observables cannot be measured simultaneously. This phenomenon manifests itself most strongly when observables are related to mutually unbiased bases. In this paper, we shed some light on the connection between mutually unbiased bases and another essential feature of quantum mechanics, quantum entanglement. It is shown that a complete set of mutually unbiased bases of a bipartite system contains a fixed amount of entanglement, independent of the choice of the set. This has implications for entanglement distribution among the states of a complete set. In prime-squared dimensions we present an explicit experiment-friendly construction of a complete set with a particularly simple entanglement distribution. Finally, we describe the basic properties of mutually unbiased bases composed of product states only. The constructions are illustrated with explicit examples in low dimensions. We believe that the properties of entanglement in mutually unbiased bases may be one of the ingredients to be taken into account to settle the question of the existence of complete sets. We also expect that they will be relevant to applications of bases in the experimental realization of quantum protocols in higher-dimensional Hilbert spaces.
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.
Mutually unbiased bases for quantum degrees of freedom are central to all theoretical investigations and practical exploitations of complementary properties. Much is known about mutually unbiased bases, but there are also a fair number of important questions that have not been answered in full as yet. In particular, one can find maximal sets of N + 1 mutually unbiased bases in Hilbert spaces of prime-power dimension N = p M , with p prime and M a positive integer, and there is a continuum of mutually unbiased bases for a continuous degree of freedom, such as motion along a line. But not a single example of a maximal set is known if the dimension is another composite number (N = 6, 10, 12,…). In this review, we present a unified approach in which the basis states are labeled by numbers 0, 1, 2, …, N - 1 that are both elements of a Galois field and ordinary integers. This dual nature permits a compact systematic construction of maximal sets of mutually unbiased bases when they are known to exist but throws no light on the open existence problem in other cases. We show how to use the thus constructed mutually unbiased bases in quantum-informatics applications, including dense coding, teleportation, entanglement swapping, covariant cloning, and state tomography, all of which rely on an explicit set of maximally entangled states (generalizations of the familiar two–q-bit Bell states) that are related to the mutually unbiased bases. There is a link to the mathematics of finite affine planes. We also exploit the one-to-one correspondence between unbiased bases and the complex Hadamard matrices that turn the bases into each other. The ultimate hope, not yet fulfilled, is that open questions about mutually unbiased bases can be related to open questions about Hadamard matrices or affine planes, in particular the notorious existence problem for dimensions that are not a power of a prime. The Hadamard-matrix approach is instrumental in the very recent advance, surveyed here, of our understanding of the N = 6 situation. All evidence indicates that a maximal set of seven mutually unbiased bases does not exist — one can find no more than three pairwise unbiased bases — although there is currently no clear-cut demonstration of the case.
A few simply stated rules govern the entanglement patterns that can occur in mutually unbiased basis sets (MUBs) and constrain the combinations of such patterns that can coexist in full complements of MUBs. We consider Hilbert spaces of prime power dimensions (D=pND={p}^{N}D=pN), as realized by systems of NNN prime-state particles, where full complements of D+1D+1D+1 MUBs are known to exist, and we assume only that MUBs are eigenbases of generalized Pauli operators, without using any particular construction. The general rules include the following: (1) In any MUB, a given particle appears either in a pure state or totally entangled and (2) in any full MUB complement, each particle is pure in (p+1p+1p+1) bases (not necessarily the same ones) and totally entangled in the remaining (${p}^{N}\ensuremath{-}p$). It follows that the maximum number of product bases is p+1p+1p+1 and, when this number is realized, all remaining (${p}^{N}\ensuremath{-}p$) bases in the complement are characterized by the total entanglement of every particle. This ``standard distribution'' is inescapable for two-particle systems (of any ppp), where only product and generalized Bell bases are admissible MUB types. This and the following results generalize previous results for qubits [Phys. Rev. A 65. 032320 (2002); Phys. Rev. A 72, 062310 (2005)] and qutrits [Phys. Rev. A 70, 012302 (2004)], drawing particularly upon [Phys. Rev. A 72, 062310 (2005)]. With three particles there are three MUB types, and these may be combined in (p+2p+2p+2) different ways to form full complements. With N=4N=4N=4, there are 6 MUB types for p=2p=2p=2, but new MUB types become possible with larger ppp, and these are essential to realizing full complements. With this example, we argue that new MUB types that show new entanglement patterns should enter with every step in NNN and, also, when NNN is a prime plus 1, at a critical ppp value, $p=N\ensuremath{-}1$. Such MUBs should play critical roles in filling complements.