It is shown how classical error correcting codes can be quantized to yield quantum error correcting codes as defined by E. Knill and R. Laflamme [2] by using the notion of an imprimitivity system for a group action in the sense of Frobenius and Mackey [4], [8].
Research in the field of quantum algorithms and quantum error correction is progressing at an astounding rate. There are many good papers on both subjects, but reading even a few of these may seem a daunting task to the newcomer. The aim of this paper is to give a leisurely introduction to the basic theory of quantum error correcting codes without appealing to even the most basic notions in physics. Thus the article is not a substitute for important papers such as [12] or [7] but rather an advertisement for them. I would be pleased if, in addition, some readers view this as a useful companion article if and when they go on to read more substantial literature on the subject of quantum error correction. I present nothing new here. Rather, I give an elementary account of the important theorems and proofs which appear in these fundamental works using only undergraduate algebra and a bit of classical coding theory. In particular, I give a full proof of the Knill/Laflamme theorem as well as an elementary treatment of stabilizer codes. The goal is to make the literature dealing with this exciting new area more accessible to discrete mathematicians.
Abstract. The hereby paper presents an overview of the current interpretation of decoherence in quantum theory, at the same time firmly stating that decoherence can be successfully fought against by means of the quantum error-correcting codes developed in the recent years. While decoherence itself is but a natural transition from quantum to classical, explaining the so disputed quantum origins of the classical world, its effects have to be combated or severely diminished if revolutionary techniques such as quantum communication or quantum computation are to be ever implemented. We will argue and try to prove by reference to existing leading research papers that quantum error-correction codes are a viable solution for the decoherence problem in particular settings. As a clear-cut example we tackle the five-qubit quantum circuit described by Shor, DiVincenzo and Terhal. Full generalization is in our view a simple problem of time as the theory describing it exists already and is continuously revised by top scientists. In this sense the general QECC framework developed by Knill and Laflamme is thoroughly analyzed and commented upon. 1. Scene-Setting: Decoherence as Transition Concept between Quantum and Classical If we were to consider decoherence in its full generality
We introduce an intrinsic formulation of quantum error correction based on representation theory, in which error-protection structure is encoded directly in a unitary group representation, rather than being tied to a particular embedding into a larger Hilbert space. In this framework, error models are classified according to the isotypic decomposition of the conjugation action on the operator algebra.
Our main result, the \emph{Schur bootstrap}, shows that if an intrinsic code satisfies the Knill--Laflamme conditions on a given symmetry sector, then the same error-protection relations hold for every extrinsic realization obtained from a group-equivariant isometric embedding into a larger Hilbert space. Thus a single intrinsic verification certifies the corresponding symmetry-resolved error-correction conditions across an entire family of physical realizations.
We further introduce an intrinsic notion of distance, called depth, defined via adjoint order. For standard multi-qudit systems this coincides with conventional code distance, while for more general representations it refines the usual weight-based notion. We also prove an intrinsic Eastin--Knill theorem: any intrinsic code of depth at least two has a discrete logical symmetry group, with the obstruction to continuous covariant gates arising from the representation-theoretic structure of the adjoint action.
We illustrate the framework with several examples, including a minimal SU(2) construction that unifies permutation-invariant qubit codes and bosonic codes, and higher-dimensional constructions exhibiting transversal Clifford symmetries and realizations beyond qubit systems.