Theory of Quantum Error Correction for General Noise

TL;DR

This paper develops a general framework for quantum error correction that applies to arbitrary environmental noise, introducing a new notion of error measure and demonstrating the existence of large codes without independence assumptions.

Contribution

It introduces a generalized error measure for quantum systems, relates error-correcting codes to algebraic structures, and proves the existence of large codes under broad noise models.

Findings

Error measure e relates to uncorrectable errors over time

Existence of large quantum and classical error-correcting codes

Noiseless subsystems are infinite-distance error-correcting codes

Abstract

Quantum error correction protects quantum information against environmental noise. When using qubits, a measure of quality of a code is the maximum number of errors that it is able to correct. We show that a suitable notion of ``number of errors'' e makes sense for any system in the presence of arbitrary environmental interactions. In fact, the notion is directly related to the lowest order in time with which uncorrectable errors are introduced, and this in turn is derived from a grading of the algebra generated by the interaction operators. As a result, e-error-correcting codes are effective at protecting quantum information without requiring the usual assumptions of independence and lack of correlation. We prove the existence of large codes for both quantum and classical information. By viewing error-correcting codes as subsystems, we relate codes to irreducible representations of certain operator algebras and show that noiseless subsystems are infinite-distance error-correcting codes. An explicit example involving collective interactions is discussed.