On the monomiality of nice error bases

Unitary error bases generalize the Pauli matrices to higher dimensional systems. Two basic constructions of unitary error bases are known: An algebraic construction by Knill that yields nice error bases, and a combinatorial construction by Werner that yields shift-and-multiply bases. An open problem posed by Schlingemann and Werner relates these two constructions and asks whether each nice error basis is equivalent to a shift-and-multiply basis. We solve this problem and show that the answer is negative. However, we find that nice error bases have more structure than one can anticipate from their definition. In particular, we show that nice error bases can be written in a form in which at least half of the matrix entries are 0.

[1]  E. Knill.  Group representations, error bases and quantum codes , 1996, quant-ph/9608049.

[2]  R. Werner.  All teleportation and dense coding schemes , 2000, quant-ph/0003070.

[3]  Andreas Klappenecker,et al.  Beyond stabilizer codes I: Nice error bases , 2002, IEEE Trans. Inf. Theory.

[4]  N. Sloane,et al.  Quantum Error Correction Via Codes Over GF , 1998 .

[5]  Jonathan L. Alperin,et al.  Groups and Representations , 1995 .

[6]  J. Schwinger.  UNITARY OPERATOR BASES. , 1960, Proceedings of the National Academy of Sciences of the United States of America.

[7]  C. Hering.  Transitive linear groups and linear groups which contain irreducible subgroups of prime order , 1974 .

[8]  Alexei E. Ashikhmin,et al.  Nonbinary quantum stabilizer codes , 2001, IEEE Trans. Inf. Theory.

[9]  Gottesman.  Class of quantum error-correcting codes saturating the quantum Hamming bound. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[10]  F. DeMeyer,et al.  Finite groups with an irreducible representation of large degree , 1969 .

[11]  V. Rich.  Personal communication , 1989, Nature.

[12]  Julian Schwinger,et al.  Quantum Mechanics: Symbolism of Atomic Measurements , 2001 .

[13]  H. Zassenhaus,et al.  The Pauli matrices in n dimensions and finest gradings of simple Lie algebras , 1988 .

[14]  Induced characters which are multiples of irreducibles , 1989 .

[15]  I. Isaacs,et al.  On groups of central type , 1982 .

[16]  N. J. A. Sloane,et al.  Quantum Error Correction Via Codes Over GF(4) , 1998, IEEE Trans. Inf. Theory.