English

Optimal quantum subsystem codes in 2-dimensions

Quantum Physics 2019-05-29 v3

Abstract

Given any two classical codes with parameters [n1,k,d1][n_1,k,d_1] and [n2,k,d2][n_2,k,d_2], we show how to construct a quantum subsystem code in 2-dimensions with parameters [[N,K,D]][[N,K,D]] satisfying N2n1n2N\le 2n_1n_2, K=kK=k, and D=min(d1,d2)D=\min(d_1,d_2). These quantum codes are in the class of generalized Bacon-Shor codes introduced by Bravyi. We note that constructions of good classical codes can be used to construct quantum codes that saturate Bravyi's bound KD=O(N)KD=O(N) on the code parameters of 2-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.

Keywords

Cite

@article{arxiv.1901.06319,
  title  = {Optimal quantum subsystem codes in 2-dimensions},
  author = {Theodore J. Yoder},
  journal= {arXiv preprint arXiv:1901.06319},
  year   = {2019}
}

Comments

18 pages, 6 figures

R2 v1 2026-06-23T07:15:54.812Z