scholarly journals ON MUTUALLY UNBIASED BASES

2010 ◽  
Vol 08 (04) ◽  
pp. 535-640 ◽  
Author(s):  
THOMAS DURT ◽  
BERTHOLD-GEORG ENGLERT ◽  
INGEMAR BENGTSSON ◽  
KAROL ŻYCZKOWSKI

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 = pM, 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.

2007 ◽  
Vol 7 (3) ◽  
pp. 184-208
Author(s):  
W. Hall

The cluster state model for quantum computation [Phys. Rev. Lett. \textbf{86}, 5188] outlines a scheme that allows one to use measurement on a large set of entangled quantum systems in what is known as a cluster state to undertake quantum computations. The model itself and many works dedicated to it involve using entangled qubits. In this paper we consider the issue of using entangled qudits instead. We present a complete framework for cluster state quantum computation using qudits, which not only contains the features of the original qubit model but also contains the new idea of adaptive computation: via a change in the classical computation that helps to correct the errors that are inherent in the model, the implemented quantum computation can be changed. This feature arises through the extra degrees of freedom that appear when using qudits. Finally, for prime dimensions, we give a very explicit description of the model, making use of mutually unbiased bases.


2018 ◽  
Vol 6 (1) ◽  
pp. 1-10 ◽  
Author(s):  
Takuya Ikuta ◽  
Akihiro Munemasa

Abstract We consider nonsymmetric hermitian complex Hadamard matrices belonging to the Bose-Mesner algebra of commutative nonsymmetric association schemes. First, we give a characterization of the eigenmatrix of a commutative nonsymmetric association scheme of class 3 whose Bose-Mesner algebra contains a nonsymmetric hermitian complex Hadamard matrix, and show that such a complex Hadamard matrix is necessarily a Butson-type complex Hadamard matrix whose entries are 4-th roots of unity.We also give nonsymmetric association schemes X of class 6 on Galois rings of characteristic 4, and classify hermitian complex Hadamard matrices belonging to the Bose-Mesner algebra of X. It is shown that such a matrix is again necessarily a Butson-type complex Hadamard matrix whose entries are 4-th roots of unity.


1976 ◽  
Vol 21 (2) ◽  
pp. 247-256 ◽  
Author(s):  
Marshall Hall

An Hadamard matrix H is a square matrix of order n all of whose entries are ± 1 such thatThere are matrices of order 1 and 2and for all other Hadamard matrices the order n is a multiple of 4, n = 4m. It is a reasonable conjecture that Hadamard matrices exist for every order which is a multiple of 4 and the lowest order in doubt is 268. With every Hadamard matrix H4m a symmetric design D exists with


1975 ◽  
Vol 77 (3) ◽  
pp. 459-473 ◽  
Author(s):  
Marshall Hall

A Hadamard matrix Hn is an n by n matrix H = [hij], i, j = 1, …, n in which every entry hij is + 1 or − 1, such thatIt is well known that possible orders are n = 1, 2 and n = 4m. An automorphism α of H is given by a pair P, Q of monomial ± 1 matrices such thatHere P permutes and changes signs of rows, while Q acts similarly on columns.


1975 ◽  
Vol 27 (3) ◽  
pp. 555-560 ◽  
Author(s):  
Edward Spence

1. Introduction. We prove, using a theorem of M. Hall on cyclic projective planes, that if g is a prime power such that either 1 + q + q2 is a prime congruent to 3, 5 or 7 (mod 8) or 3 + 2q + 2q2 is a prime power, then there exists a skew-Hadamard matrix of the Goethals-Seidel type of order 4(1 + q + q2). (A Hadamard matrix H is said to be of skew type if one of H + I, H — lis skew symmetric. ) If 1 + q + q2 is a prime congruent to 1 (mod 8), then a Hadamard matrix, not necessarily of skew type, of order 4(1 + q + q2) is constructed. The smallest new Hadamard matrix obtained has order 292.


1976 ◽  
Vol 28 (6) ◽  
pp. 1216-1223 ◽  
Author(s):  
Judith Q. Longyear

A matrix H of order n = 4t with all entries from the set ﹛1, —1﹜ is Hadamard if HHt = 4tI. The set of Hadamard matrices is . A matrix is of type I or is skew-Hadamard if H = S — I where St = —S (some authors also use H = S + I). The set of type I members is . A matrix P is a signed permutation matrix if each row and each column has exactly one non-zero entry, and that entry is from the set ﹛1, —1﹜.


1970 ◽  
Vol 11 (3) ◽  
pp. 343-344 ◽  
Author(s):  
J. M. Goethals ◽  
J. J. Seidel

Hadamard matrices exist for infinitely many orders 4m, m ≧ 1, m integer, including all 4m < 100, cf. [3], [2]. They are conjectured to exist for all such orders. Skew Hadamard matrices have been constructed for all orders 4m < 100 except for 36, 52, 76, 92, cf. the table in [4]. Recently Szekeres [6] found skew Hadamard matrices of the order 2(pt +1)≡ 12 (mod 16), p prime, thus covering the case 76. In addition, Blatt and Szekeres [1] constructed one of order 52. The present note contains a skew Hadamard matrix of order 36 (and one of order 52), thus leaving 92 as the smallest open case.


2014 ◽  
Vol 2014 ◽  
pp. 1-8
Author(s):  
Peter S. Chami ◽  
Bernd Sing ◽  
Norris Sookoo

We investigate polynomials, called m-polynomials, whose generator polynomial has coefficients that can be arranged in a square matrix; in particular, the case where this matrix is a Hadamard matrix is considered. Orthogonality relations and recurrence relations are established, and coefficients for the expansion of any polynomial in terms of m-polynomials are obtained. We conclude this paper by an implementation of m-polynomials and some of the results obtained for them in Mathematica.


2010 ◽  
Vol 25 (21n23) ◽  
pp. 1787-1791
Author(s):  
MICHAEL BENDER ◽  
PAUL-HENRI HEENEN

This contribution sketches recent efforts to explicitly include fluctuations in collective degrees of freedom into a universal energy density functional method for nuclear structure, their successes, and some remaining open questions.


1970 ◽  
Vol 11 (3) ◽  
pp. 297-309 ◽  
Author(s):  
Jennifer Wallis

Using the terminology in 2 (where the expression m-type is also explained) we will prove the following theorems: Theorem 1. If there exist (i) a skew-Hadamard matrix H = U+I of order h, (ii)m-type matrices M = W+I and N = NT of order m, (iii) three matrices X, Y, Z of order x = 3 (mod 4) satisfying (a) XYT, YZT and ZXT all symmetric, and (b) XXT = aIx+bJxthen is an Hadamard matrix of order mxh.


Sign in / Sign up

Export Citation Format

Share Document