Decoding color codes by projection onto surface codes - Archive ouverte HAL Access content directly
Journal Articles Physical Review A : Atomic, molecular, and optical physics [1990-2015] Year : 2014

Decoding color codes by projection onto surface codes

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.
Fichier principal
Vignette du fichier
color_decoding.pdf (432.8 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00855003 , version 1 (28-08-2013)

Identifiers

Cite

Nicolas Delfosse. Decoding color codes by projection onto surface codes. Physical Review A : Atomic, molecular, and optical physics [1990-2015], 2014, 89, pp.012317. ⟨10.1103/PhysRevA.89.012317⟩. ⟨hal-00855003⟩
188 View
408 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More