English

Decoding color codes by projection onto surface codes

Quantum Physics 2014-01-22 v1 Information Theory math.IT

Abstract

We propose a new strategy to decode color codes, which is based on the projection of the error onto three surface codes. This provides a method to transform every decoding algorithm of surface codes into a decoding algorithm of color codes. Applying this idea to a family of hexagonal color codes, with the perfect matching decoding algorithm for the three corresponding surface codes, we find a phase error threshold of approximately 8.7%. Finally, our approach enables us to establish a general lower bound on the error threshold of a family of color codes depending on the threshold of the three corresponding surface codes. These results are based on a chain complex interpretation of surface codes and color codes.

Keywords

Cite

@article{arxiv.1308.6207,
  title  = {Decoding color codes by projection onto surface codes},
  author = {Nicolas Delfosse},
  journal= {arXiv preprint arXiv:1308.6207},
  year   = {2014}
}

Comments

24 pages

R2 v1 2026-06-22T01:16:44.886Z