Constructing Mutually Unbiased Bases in Dimension Six

The density matrix of a qudit may be reconstructed with optimal efficiency if the expectation values of a specific set of observables are known. In dimension six, the required observables only exist if it is possible to identify six mutually unbiased complex (6 × 6) Hadamard matrices. Prescribing a first Hadamard matrix, we construct all others mutually unbiased to it, using algebraic computations performed by a computer program. We repeat this calculation many times, sampling all known complex Hadamard matrices, and we never find more than two that are mutually unbiased. This result adds considerable support to the conjecture that no seven mutually unbiased bases exist in dimension six.

[1]  C. Ross.  Found , 1869, The Dental register.

[2]  H. D. Watson.  At 14 , 1979 .

[3]  I. D. Ivonovic.  Geometrical description of quantal state determination , 1981 .

[4]  W. Wootters,et al.  Optimal state-determination by mutually unbiased measurements , 1989 .

[5]  B. M. Fulk.  MATH , 1992 .

[6]  Uffe Haagerup,et al.  Orthogonal Maximal Abelian *-Subalgebras of the N×n Matrices and Cyclic N-Roots , 1995 .

[7]  B. Buchberger,et al.  Gröbner bases and applications , 1998 .

[8]  Fabrice Rouillier,et al.  Solving Zero-Dimensional Systems Through the Rational Univariate Representation , 1999, Applicable Algebra in Engineering, Communication and Computing.

[9]  Berthold-Georg Englert,et al.  The Mean King's Problem: Spin , 2001, quant-ph/0101065.

[10]  G. Eric Moorhouse,et al.  The 2-Transitive Complex Hadamard Matrices , 2001 .

[11]  Anders Karlsson,et al.  Security of quantum key distribution using d-level systems. , 2001, Physical review letters.

[12]  Terence Tao,et al.  Fuglede's conjecture is false in 5 and higher dimensions , 2003, math/0306134.

[13]  C. Archer.  There is no generalization of known formulas for mutually unbiased bases , 2003, quant-ph/0312204.

[14]  P. Dita,et al.  Some results on the parametrization of complex Hadamard matrices , 2004 .

[15]  M. Grassl.  On SIC-POVMs and MUBs in Dimension 6 , 2004, quant-ph/0406175.

[16]  H. Rosu,et al.  A Survey of Finite Algebraic Geometrical Structures Underlying Mutually Unbiased Quantum Measurements , 2004, quant-ph/0409081.

[17]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[18]  Pawel Wocjan,et al.  New construction of mutually unbiased bases in square dimensions , 2005, Quantum Inf. Comput..

[19]  Wojciech Tadej,et al.  A Concise Guide to Complex Hadamard Matrices , 2006, Open Syst. Inf. Dyn..

[20]  Bruno Buchberger.  Comments on the translation of my PhD thesis , 2006, J. Symb. Comput..

[21]  Bruno Buchberger,et al.  Bruno Buchberger's PhD thesis 1965: An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal , 2006, J. Symb. Comput..

[22]  Kyle Beauchamp,et al.  Orthogonal maximal abelian *-subalgebras of the 6×6 matrices , 2006 .

[23]  Wojciech T. Bruzda,et al.  Mutually unbiased bases and Hadamard matrices of order six , 2007 .

[24]  Towards a classification of $6\times 6$ complex Hadamard matrices , 2007, math/0702043.

[25]  William Hall,et al.  Numerical evidence for the maximum number of mutually unbiased bases in dimension six , 2007 .

[26]  Ferenc Szöllösi,et al.  Towards a Classification of 6 × 6 Complex Hadamard Matrices , 2008, Open Syst. Inf. Dyn..

[27]  Stefan Weigert,et al.  Maximal sets of mutually unbiased quantum states in dimension 6 , 2008, 0808.1614.

[28]  Osi,et al.  A TWO-PARAMETER FAMILY OF HADAMARD MATRICES OF ORDER 6 INDUCED BY HYPOCYCLOIDS , 2008 .

[29]  Ferenc Szöllősi,et al.  A two-parameter family of complex Hadamard matrices of order 6 induced by hypocycloids , 2008 .

[30]  A. J. Skinner,et al.  Unbiased bases (Hadamards) for six-level systems : Four ways from Fourier , 2009 .