IEEE International Symposium on Information Theory (ISIT)

Remarks on clifford codes

Andreas Klappenecker, Martin Rötteler

Published Dec 23, 2004• 2 citations

Abstract

Clifford codes are quantum error control codes that generalize stabilizer codes. These codes were introduced in 1996 by Knill, but only a single nonstabilizer Clifford code was known to date. We derive a necessary and sufficient condition that allows one to decide when a Clifford code is a stabilizer code. We compile a table of all true Clifford codes for error groups of small order

DOI: 10.1109/isit.2004.1365391

Related papers

Remarks on Clifford codes

Andreas Klappenecker, Martin Roetteler

Clifford codes are a class of quantum error control codes that form a natural generalization of stabilizer codes. These codes were introduced in 1996 by Knill, but only a single Clifford code was known, which is not already a stabilizer code. We derive a necessary and sufficient condition that allows to decide when a Clifford code is a stabilizer code, and compile a table of all true Clifford codes for error groups of small order.

arXiv:quant-ph/0312228Dec 31, 20030 citations

On the structure of nonstabilizer Cliford codes

Andreas Klappenecker, Martin Rötteler

Clifford codes are a class of quantum error control codes that form a natural generalization of stabilizer codes. These codes were introduced in 1996 by Knill, but only a single Clifford code was known, which was not already a stabilizer code. We derive a necessary and sufficient condition that allows one to decide when a Clifford code is a stabilizer code, and compile a table of all true Clifford codes for error groups of small order.

Quantum Information and ComputationMar 1, 20042 citations

On the structure of nonstabilizer clifford codes

KlappeneckerAndreas, RöttelerMartin

Clifford codes are a class of quantum error control codes that form a natural generalization of stabilizer codes, These codes were introduced in 1996 by Knill, but only a single Clifford code was k...

Quantum Information and ComputationMar 1, 20040 citations

Clifford codes

Andreas Klappenecker, Martin Rötteler

Quantum error control codes allow to detect and correct errors that are due to decoherence effects. We review some basic properties of these codes and give some constructions. Our main focus will be on a construction of quantum error control codes that have been introduced by Knill in 1996 with the intention to generalize stabilizer codes. These so-called Clifford codes can be constructed and analyzed with tools from representation theory of finite groups. We show that a large class of Clifford codes are actually stabilizer codes. And we construct the smallest example of a Clifford code that is not a stabilizer code.

Computational matematics series/Computational mathematics seriesFeb 14, 200213 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, 20002 citations

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.

IEEE Transactions on Information TheoryAug 1, 200234 citations