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 · IEEE Transactions on Information Theory

Beyond stabilizer codes .I. Nice error bases

Andreas Klappenecker, Martin Rötteler

Published Aug 1, 2002• 90 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1109/tit.2002.800471

Related papers

Beyond stabilizer codes II: Clifford codes

Andreas Klappenecker, Martin Rötteler

For pt. I see ibid., vol.48, no.8, p.2392-95 (2002). Knill (1996) introduced a generalization of stabilizer codes, called Clifford codes. It remained unclear whether or not Clifford codes can be superior to stabilizer codes. We show that Clifford codes are stabilizer codes provided that the abstract error group has an Abelian index group. In particular, if the errors are modeled by tensor products of Pauli matrices, then the associated Clifford codes are necessarily stabilizer codes.

arXiv:quant-ph/0010076•IEEE Transactions on Information Theory•Aug 1, 2002•39 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

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

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.

arXiv:quant-ph/0301078•IEEE Transactions on Information Theory•Feb 28, 2005•30 citations

Subsystem codes over nice nearrings

Sang-Jun Lee, Andreas Klappenecker

Subsystem codes are quantum error correcting schemes unifying stabilizer codes, decoherence free subspaces and noiseless subsystems. Subsystem codes were most commonly based on the generalized Pauli basis with dimensions of a power of prime. Recently, a class of nice error bases indexed by a nearring were introduced by the second author. We give a construction of subsystem codes over nice nearrings. Furthermore, we show that free subsystem codes over a finite chain ring cannot perform better than those over a finite field.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2013•2 citations

Beyond Stabilizer Codes

Andreas Klappenecker, Martin Roetteler

Knill introduced a generalization of stabilizer codes, in this note called Clifford codes. It remained unclear whether or not Clifford codes can be superior to stabilizer codes. We show that Clifford codes are stabilizer codes provided that the abstract error group is given by an extraspecial p-group. Suppose that the abstract error group has an abelian index group, then we show that a Clifford code can be derived from an abelian normal subgroup.

•Oct 23, 2000•2 citations
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.
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.
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.
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.
Subsystem codes are quantum error correcting schemes unifying stabilizer codes, decoherence free subspaces and noiseless subsystems. Subsystem codes were most commonly based on the generalized Pauli basis with dimensions of a power of prime. Recently, a class of nice error bases indexed by a nearring were introduced by the second author. We give a construction of subsystem codes over nice nearrings. Furthermore, we show that free subsystem codes over a finite chain ring cannot perform better than those over a finite field.