All Mutually Unbiased Bases in Dimensions Two to Five
Stephen Brierley, Stefan Weigert, Ingemar Bengtsson
Introduction
Position and momentum of a classical non-relativistic particle are intimately linked since the momentum variable generates spatial translations. Mathematically, this important relation is embodied in the structure of the Galilei group. It turns out to be even more fundamental for a quantum mechanical particle, where it takes the form of the commutation relation of its position and momentum operators.
where . Such complete sets of MU bases are ideally suited to reconstruct quantum states while sets of up to MU bases have applications in quantum cryptography and in the solution of the Mean King’s problem , for example.
The methods to construct complete sets of MU bases typically deal with all prime or prime-power dimensions simultaneously. They either make use of the Heisenberg-Weyl group , exploit identities from number theory , or they are couched in the language of finite fields . All these methods are constructive and effectively lead to the same bases. The existence of other, inequivalent sets of complete MU bases remains unclear.
In this paper, we choose a different method to study MU bases in dimensions two to five. It allows us to directly conclude that the corresponding complete sets of MU bases are unique (up to some irrelevant equivalence, cf. below). What is more, we are also able to exhaustively list all inequivalent classes of or less MU bases. This approach is attractive because it uses elementary methods only, except in dimension five. In order to present the details of this method we need to briefly discuss the relation between MU bases and complex Hadamard matrices.
The approach we take is inspired by recent works aimed at dimension six . Starting with a pair of MU bases we will find all vectors which are MU to and . Only these vectors represent candidates to form additional bases and by analysing their inner products we will be able to obtain all MU bases in low dimensions.
In dimension six it is not trivial to determine all candidate vectors. It becomes necessary to use Gröbner bases or to discretise the underlying space . For , however, we find that elementary properties of the complex plane are sufficient to solve (most of) the relevant equations in closed form.
The task to find all MU bases is complicated by the fact that, actually, many sets of apparently different MU bases are identical to each other. For the desired classification, it is sufficient to enumerate all dephased sets of MU bases. This standard form is given by
Dimensions d=2𝑑2d=2 and d=3𝑑3d=3
In this section, we construct all sets of MU bases in dimensions two and three using only simple properties of the complex plane. The direct approach to construct all MU bases for in Sec. 3 will be based on similar arguments.
The matrices consisting of the eigenvectors of the Heisenberg-Weyl operators form a set of three MU bases in dimension two which are unique up to the equivalences specified in Appendix A. We present a simple proof of this well-known fact.
Let us begin by noting that there is only one dephased complex Hadamard matrix in (up to equivalences), the discrete Fourier matrix
These equations hold simultaneously only if . Thus, there are only two vectors which are MU to both and , given by . Since this is a pair of orthogonal vectors, they form a Hadamard matrix and, therefore, the three sets
represent all (equivalence classes of) one, two, or three MU bases in dimension two.
2 Dimension d=3𝑑3d=3
In dimension three there is also only one dephased complex Hadamard matrix up to equivalence. It is given by the discrete Fourier matrix
defining Again, we search for dephased vectors , , which are MU with respect to the matrix . This leads to the following three conditions
Removing an overall factor of they can be rewritten
where . By considering a plot in the complex plane, Fig. 1, we see that these three equations hold simultaneously only if two of the cosine terms are equal. This implies that the only possible values of the parameter are or , leading to the requirement . Consequently, the Eqs. (7) have exactly six solutions which give rise to vectors
Examining their inner products shows that there is only one way to arrange them (after normalization) into two orthonormal bases, namely and . It is useful to note that one can write
where is a diagonal unitary matrix with entries identical to the components of the vector , i.e. the first column of . The triples obtained from adding either or to the pair are equivalent,
as follows from first applying the unitary globally from the left, rephasing the first basis with , and finally rearranging the last two bases. We therefore conclude that the sets constitute a complete classification of all sets of MU bases in dimension .
Dimension d=4𝑑4d=4
In dimension , a one-parameter family of complex Hadamard matrices exists,
After dephasing, any vector MU to the standard basis takes the form where . For convenience, we will use an enphased variant of . Multiplying through by the phase factor and defining , , and similarly for , we consider the parametrization instead. The conditions for to be MU to the columns of lead to four equations,
where complex numbers have been introduced. We will now construct all solutions of these equations as a function of the value of . We treat the cases (i) , (ii) , and (iii) separately since the Eqs. (32) and (33) take different forms for these values.
(i): α=0𝛼0\alpha=0
Eqs. (33) simplify to the pair which only hold simultaneously if or , implying that so that Eqs. (32) are satisfied automatically. Thus, solutions exist for any value of whenever , and the resulting vectors can be written as , with . It will be convenient to divide this family of states into two sets,
introducing and .
(ii): α=π/2𝛼𝜋2\alpha=\pi/2
Eqs. (32) and (33) now reverse their roles: the conditions require , with (32) being satisfied since follows immediately. Hence, there is another one-parameter family of mutually unbiased vectors for all values of if . This family can be written as , , after dephasing and absorbing a factor of in the definition of the phase, . Again, we express these solutions as a set of pairs,
where and .
(iii) α≠0,α≠π/2formulae-sequence𝛼0𝛼𝜋2\alpha\neq 0,\alpha\neq\pi/2
Similarly, Eqs. (33) for imply that . Using in the definition of , we find , so that
The right-hand-side of this equation only vanishes if : both and would, according to (37), require which we currently exclude. Therefore, solutions to Eqs. (32,33) with or only exist for if a second relation between and holds,
The form of the additional MU vectors is determined by Eqs. (37) and (39) which have four solutions. First, for we obtain MU vectors of the form or after dephasing. Splitting this family into two subsets as before, we find
Similarly, the choice leads to two sets of dephased MU vectors,
Next, when proceeding in an entirely analogous manner for the remaining two choices and , we obtain the following four families of dephased vectors MU to ,
with .
2 Forming MU bases
Knowing all vectors that are MU to both the identity and , we now determine those combinations which form other bases.
In other words, there is a three parameter-family of triplets of MU bases in dimension . This family was not known before.
If , additional MU vectors , and , have been identified, cf. Eqs. (40-42). Calculating the scalar products within each group, one sees that two further orthonormal two-parameter bases emerge,
if the conditions , , and , , respectively, are satisfied. No other combinations of the MU vectors can form inequivalent bases so that the matrices in Eqs. (43-53) represent all possible choices of a MU basis. Permuting appropriate rows and columns of the matrices and transforms them into ; thus, the triples and are equivalent to .
Let us begin by noting that sets of four MU bases cannot exist away from . No two matrices and are MU since
however, these equations have no solution for any values of and . A similar argument shows that there are no values of and such that the matrices and are MU.
We now show that for the bases and give rise to four and five MU bases if the free parameters are chosen appropriately. An argument similar to the one just presented shows that no two bases within either the family or are MU. Thus, any quadruple of MU bases must contain bases from different families.
The inner products and have modulus if there are values for and such that the equations
hold simultaneously. Upon introducing a factor of , Eqs. (56) are equivalent to the constraints
Consequently, one must have , and thus or since . An entirely analogous argument restricts the values of and : checking the inner products etc. tells us that the matrices and are mutually unbiased only if . We also find that the pairs and are MU only when all six parameters take the value
There is one three-parameter family of triples consisting of the one-parameter Fourier family combined with two-parameter set ; neither nor give rise to other triples since each of these sets of Hadamard matrices is equivalent to . The three-dimensional set (59) of MU bases in dimension may be visualized as a cuboid defined by and . The reduction in the parameter range of is due to the equivalence which follows from an overall complex conjugation. Each of the points in the cuboid corresponds to one triple while both the quadruple and the quintuple are located at the point, .
Only one set of four MU bases exists, , since the other two candidates obtained by combining with either or are permutations of this quadruple. Finally, there is a unique way to a construct five MU bases which is easily seen to be equivalent to the standard construction of a complete set of MU bases in dimension four.
Dimension d=5𝑑5d=5
As in dimensions two and three, there is a unique choice of a dephased complex Hadamard matrix ,
equal to the discrete Fourier matrix, with denoting a fifth root of unity. The uniqueness of is obtained by an analytical method that is far from elementary .
We have not found an elementary method to obtain a list of all vectors which are MU to the Fourier matrix . Instead, we will rely on earlier work where those vectors have been constructed analytically by means of a computer program.
defining . According to , the solutions of these equations give rise to 20 vectors which can be arranged in four MU bases,
Each of the four matrices in (83) is related to the Fourier matrix in a remarkably simple manner. In analogy to the unitary diagonal matrix used in Eq. (29), define a diagonal unitary matrix
with entries given by the first column of and you find that
Using this observation, we can express the unique complete set of six MU bases for dimension as follows
Select one of the four matrices given in (83) and adjoin it to the pair . You obtain four triples of MU bases with two immediate equivalences, namely,
on the other. The equivalence (88) follows from multiplying the set with from the left, rephasing the first basis with from the right, using and swapping the last two matrices. A similar argument establishes the equivalence (89), using instead of .
Thus, it remains to check whether the triples and are equivalent to each other. It turns out that these two triples are, in fact, inequivalent. More explicitly, this means that no unitary matrix and no monomial matrices and can be found which would map into according to
A proof of this statement is given in Appendix B.
There are six possibilities to form quadruples by selecting two of the four matrices in Eq. (83) and adding them to the pair . Recalling that , we identify the following equivalences which relate three quadruples each,
Interestingly, these two classes of MU bases are equivalent to each other leaving us with a single equivalence class of quadruples in dimension five, with representative , say. To show this equivalence, we multiply the first quadruple with the adjoint of from the left
using the identity , with some permutation matrix , and swapping the first two bases. The action of on the other two elements is surprisingly simple: the Hadamard matrix is mapped to itself,
up to a monomial matrix , while is sent to ,
again up to some monomial matrix . Both relations simply follow from working out the product on the left and factoring the result, e.g.
where the entry of the diagonal matrix is given by the sum of the column of , denoted by , and permutes the columns. Using these identities in Eq. (93) we find that
Let us show now that this representative, which has been obtained by leaving out , is equivalent to the set , for example. Indeed, the equivalence
follows immediately from multiplying the second set by from the left and using ,
Reordering the set of five matrices on the right reveals the desired equivalence with the quintuple . Effectively, the four matrices different from undergo a cyclic shift under multiplication with , and the remaining equivalences follow from shifts induced by and , respectively.
Summary and Discussion
We have constructed all inequivalent sets of mutually unbiased bases in dimension two to five. Our approach is based on the fact that all complex Hadamard matrices are known in these dimensions. For dimensions up to , elementary arguments suffice to classify the existing sets of MU bases while dimension five requires some analytic results which have been found earlier using algebraic computer software.
The first four columns of Table 1 summarize the results obtained in this paper. All pairs of MU bases in dimensions two to five are listed in the first row, effectively reflecting the known classification of inequivalent Hadamard matrices; a continuous (one-parameter) set of inequivalent MU pairs only exists in dimension four.
The main results concern triples of MU bases in dimension four where we find a three-parameter family and in dimension five where we obtain two inequivalent triples.
Finally, we have shown that there is only one class of both MU quadruples and MU quintuples in dimensions four and five. In all dimensions considered, there is a unique -tuple which can be extended to a complete set of MU bases using a construction presented in .
The last column of Table 1 contrasts these results with dimension six where the classification of all complex Hadamard matrices is not known to be complete. The first entry shows that there is a three-parameter family of pairs of MU bases (it has been conjectured that the parameter space has, in fact, four dimensions ). Furthermore, it is possible to construct a two-parameter family of triples using an idea taken from . There is strong numerical and analytical evidence to suggest that triples are the largest sets of MU bases in dimension six but this problem remains open.
The notion of equivalence used in this paper (see Appendix A) is mathematical in nature; it captures all possible operations that leave invariant the conditions (1) for two bases to be mutually unbiased. Motivated by experiments, there is a finer equivalence of complete sets of MU bases based on the entanglement structure of the states contained in each basis . For dimensions that are a power of two, a complete set of MU bases can be realized using Pauli operators acting on each two-dimensional subsystem. Two sets of MU bases are then called equivalent when they can be factored into the same number of subsystems. For this notion of equivalence also leads to a unique set of MU bases. However, for complete sets of MU bases can have different entanglement structures even though they are equivalent up to an overall unitary transformation .
The traditional approach to find complete sets of MU bases in prime-power dimensions via the Heisenberg-Weyl group or by using finite fields is constructive and, therefore, does not exclude the existence of other inequivalent complete sets. The present approach is, in contrast, exhaustive: we are able to affirm that the known complete sets for are unique (up to equivalence). Their uniqueness has been shown earlier for while contains a proof for in a Lie algebraic setting. We find it appealing that it is possible to prove the uniqueness of complete sets of MU bases in low dimensions by elementary methods.
Acknowledgements
The authors would like to thank M. Kibler for pointing out the complex conjuation equivalence relation given in Eq. (105). SB and SW gratefully acknowledge financial support through QNET, a network funded by the EPSRC, and IB has been supported by the Swedish Research Council.
References
Appendix A Equivalent sets of MU bases
Many sets of MU bases are identical to each other. To simplify the enumeration of all sets of MU bases we introduce equivalence classes and a standard form of sets of MU bases.
if they can be transformed into each other by a succession of the following four transformations:
an overall unitary transformation applied from the left,
which leaves invariant the value of all scalar products;
diagonal unitary transformations from the right which attach phase factors to each column of the matrices,
these transformations exploit the fact that the overall phase of a quantum state drops out of from the conditions of MU bases;
permutations of the elements within each basis,
which amount to relabeling the elements within each basis by means of unitary permutation matrices satisfying ;
which leaves the values of all scalar products invariant.
We show that the two classes of triples of MU bases given by and are inequivalent. In a first step, we explain that it is sufficient to search for equivalence transformations generated by matrices of a special form. In a second step we show that a contradiction arises if one assumes that the triples and are equivalent.
with a unitary and monomial matrices being a product of diagonal unitaries with permutation matrices; to keep the notation simple we do not reorder the () bases within . For the set to be in standard form, one of the bases in , say , must be mapped to the identity. As a consequence, the overall unitary transformation must have a particular form, namely
where is some monomial matrix and is one of the matrices contained in the set .
In view of Eq. (107) we are lead to determine the action of and on the triple as well as the action of and on the triple . It turns out that both triples are invariant under these global transformations as we have the equivalences
The first equivalence in (108) follows from using and Eq. (94) while the second one also requires the identity
with some monomial matrix . The equivalences (109) are derived in a similar way.
Consequently, we can always remove the effect of the matrices in the global transformations (107) which leaves us with
where and are monomial matrices, and up to rearranging terms. The non-zero entries of the monomial matrix must, in fact, be fifth roots of unity but we will not need this factAssume that has a nonzero element different from a fifth root, say . This makes it impossible to transform into standard form using right multiplication by monomial matrices unless the other nonzero elements of also equal . It follows that must be a permutation matrix apart from a phase factor, . Thus the matrices must have a common factor of which, however, is irrelevant for the definition of MU bases.
Using the restricted transformations shown in Eqs. (111), the triples and are equivalent to each other only if either
hold for some monomial matrices and . The choice in Eqs. (111) ensures that the identity will be mapped to the identity.
Eqs. (112) will now be shown to imply the identity
Use , to express the second equation in (112) as
We now show that Eq. (114) only holds if the matrix is proportional to the identity. Write the monomial matrix in (114) in the form
where is a permutation matrix and is a diagonal matrix with entries having modulus one only. Denoting the inverse of by , Eq. (114) takes the form
Let us write with phase factors , etc, and similarly for , and consider the simplest case . Then the matrix relation (118) reads explicitly
The conditions resulting from the first row immediately imply that the elements on the diagonal of are all equal to , or . The conditions of the first column imply that the matrix is also a multiple of the identity, namely . This contradicts the fact that the matrix is different from a multiple of the identity.
Let us now drop the restriction the . The effect of acting on from the right is to permute its columns. The first row of will not change under this operation. Under the action of , the first column will either stay where is is or it will be mapped to one of the four others. In the first case, we can immediately apply the argument given above to derive a contradiction. In the second case, it it straightforward to see that a similar argument still applies involving the first row of the matrices and that column which is the image of the first column. Thus, all possible choices of the monomial matrix in (114) require to be a multiple of the identity—which it is not.
Finally, we consider the action of an overall complex conjugation (105) on either of the triples. We find that the set of three MU bases, remains invariant under complex conjugation
Similarly, complex conjugation maps to itself, . In summary, we have shown that the equivalence relations (101) to (105) cannot transform the triple into or vice versa, i.e. these triples are inequivalent.