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/0010082

A Remark on Unitary Error Bases

Andreas Klappenecker, Martin Roetteler

Published Oct 23, 2000• 2 citations
arXivHTMLPDF

Abstract

Nice error bases have been introduced by Knill as a generalization of the Pauli basis. These bases are shown to be projective representations of finite groups. We classify all nice error bases of small degree, and all nice error bases with abelian index groups. We show that in general an index group of a nice error basis is necessarily solvable.

Related papers

Beyond stabilizer codes .I. Nice error bases

Andreas Klappenecker, Martin Rötteler

Nice error bases have been introduced by Knill (1996) as a generalization of the Pauli basis. These bases are shown to be projective representations of finite groups. We classify all nice error bases of small degree, and all nice error bases with Abelian index groups. We show that, in general, an index group of a nice error basis is necessarily solvable.

IEEE Transactions on Information Theory•Aug 1, 2002•81 citations

On the Monomiality of Nice Error Bases

Andreas Klappenecker, Martin Roetteler

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, which yields nice error bases, and a combinatorial construction by Werner, which yields shift-and-multiply bases. An open problem posed by Schlingemann and Werner (see http://www.imaph.tu-bs.de/qi/problems/6.html) 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 also show that it is always possible to find a fairly sparse representation of a nice error basis.

arXiv:quant-ph/0301078•Jan 16, 2003•3 citations

On the Monomiality of Nice Error Bases

Andreas Klappenecker, Martin Rötteler

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.

IEEE Transactions on Information Theory•Feb 28, 2005•26 citations

Nice nearrings

Andreas Klappenecker

Nice error bases are a fundamental primitive of quantum information processing. For example, they govern the discretization of errors in quantum error-correcting codes. It is show that the generalized Pauli basis, the most widely used example of nice error bases, has some remarkable structural properties. However, the generalized Pauli basis is limited to dimensions that are a power of a prime, since it is constructed with the help of a finite field. A wider class of nice error bases is introduced that shares many features of the generalized Pauli basis, yet allows one to remove the restriction to prime power dimensions. The nice error bases are indexed by nearrings. Nearrings that support the construction of nice error bases are called nice. It is shown that all finite nearfields are nice. It is shown that a finite ring is nice if and only if it finite Frobenius ring. Several fundamental properties of nice nearrings are established.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2012•6 citations

Nice Error Bases and Sylow Subgroups

Russell John Higgs

Nice error bases have various applications in quantum computing such as in the teleportation of quantum states and in the theory of noiseless systems. Associated in a natural way to any nice error basis there is a so-called index group and also a group of central type. In this paper, we will extend the number of known index groups for nice error bases by exploiting the connections between groups of central type and their Sylow subgroups. Our methods will allow us find all index groups of degree up to 44 with two exceptions.

IEEE Transactions on Information Theory•Aug 27, 2008•3 citations

Error bases, group algebra and quantum codes

Zhuo Li, Lijuan Xing

We find a new approach to study nice error bases and quantum error-correcting codes, namely the group algebra which gives us an algebraic notation for nice error bases and quantum codes. From this algebraic notation we establish a series of linear programming bounds on the most general quantum error-correcting codes.

Acta Physica Sinica•Jan 1, 2013•1 citation
Nice error bases have been introduced by Knill as a generalization of the Pauli basis. These bases are shown to be projective representations of finite groups. We classify all nice error bases of small degree, and all nice error bases with abelian index groups. We show that in general an index group of a nice error basis is necessarily solvable.
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, which yields nice error bases, and a combinatorial construction by Werner, which yields shift-and-multiply bases. An open problem posed by Schlingemann and Werner (see http://www.imaph.tu-bs.de/qi/problems/6.html) 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 also show that it is always possible to find a fairly sparse representation of a nice error basis.
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.
Nice error bases are a fundamental primitive of quantum information processing. For example, they govern the discretization of errors in quantum error-correcting codes. It is show that the generalized Pauli basis, the most widely used example of nice error bases, has some remarkable structural properties. However, the generalized Pauli basis is limited to dimensions that are a power of a prime, since it is constructed with the help of a finite field. A wider class of nice error bases is introduced that shares many features of the generalized Pauli basis, yet allows one to remove the restriction to prime power dimensions. The nice error bases are indexed by nearrings. Nearrings that support the construction of nice error bases are called nice. It is shown that all finite nearfields are nice. It is shown that a finite ring is nice if and only if it finite Frobenius ring. Several fundamental properties of nice nearrings are established.
Nice error bases have various applications in quantum computing such as in the teleportation of quantum states and in the theory of noiseless systems. Associated in a natural way to any nice error basis there is a so-called index group and also a group of central type. In this paper, we will extend the number of known index groups for nice error bases by exploiting the connections between groups of central type and their Sylow subgroups. Our methods will allow us find all index groups of degree up to 44 with two exceptions.