A decoding algorithm for CSS codes using the X/Z correlations

Nicolas Delfosse (1) , Jean-Pierre Tillich (2)

1 UdeS - Université de Sherbrooke
2 SECRET - Security, Cryptology and Transmissions

We propose a simple decoding algorithm for CSS codes taking into account the correlations between the X part and the Z part of the error. Applying this idea to surface codes, we derive an improved version of the perfect matching decoding algorithm which uses these X/Z correlations.

Mots clés: quantum information theory; surface codes; decoding

Domaines: Théorie de l'information [cs.IT]

Nicolas Delfosse, Jean-Pierre Tillich. A decoding algorithm for CSS codes using the X/Z correlations. IEEE International Symposium on Information Theory - ISIT 2014, Jun 2014, Honolulu, United States. pp.1071-1075. ⟨hal-01081586⟩