Given any two classical codes with parameters
[n1,k,d1] and
[n2,k,d2], we show how to construct a quantum subsystem code in two dimensions with parameters
[[N,K,D]] satisfying $N\ensuremath{\le}2{n}_{1}{n}_{2}, K=k$, and
D=min(d1,d2). These quantum codes are in the class of generalized Bacon-Shor codes introduced by Bravyi [Phys. Rev. A 83, 012320 (2011)]. We note that constructions of good classical codes can be used to construct quantum codes that saturate Bravyi's bound
KD=O(N) on the code parameters of two-dimensional subsystem codes. One of these good constructions uses classical expander codes. This construction has the additional advantage of a linear time quantum decoder based on the classical Sipser-Spielman flip decoder. Finally, while the subsystem codes we create do not have asymptotic thresholds, we show how they can be gauge fixed to certain hypergraph product codes that do.
Subsystem codes are a generalization of decoherence free subspaces, noiseless subsystems, and quantum error-correcting codes. The known constructions of subsystem codes from classical codes are limited to quantum systems that all have the same dimension, and this dimension must be a power of a prime. It is shown that one can remove these restrictions and obtain subsystem codes in quantum systems of arbitrary finite dimension from classical codes that are subgroups of an abelian group. The constructions are derived from Clifford codes over abstract error groups with abelian index groups.
Subsystem codes protect quantum information by encoding it in a tensor factor of a subspace of the physical state space. They generalize all major quantum error protection schemes, and therefore are especially versatile. This paper introduces numerous constructions of subsystem codes. It is shown how one can derive subsystem codes from classical cyclic codes. Methods to trade the dimensions of subsystem and co-subsystem are introduced that maintain or improve the minimum distance. As a consequence, many optimal subsystem codes are obtained. Furthermore, it is shown how given subsystem codes can be extended, shortened, or combined to yield new subsystem codes. These subsystem code constructions are used to derive tables of upper and lower bounds on the subsystem code parameters.