4cdc9476961a1328.tex
1: \begin{abstract}
2: This is a note from a series of lectures
3: at Encuentro Colombiano de Computaci\'on Cu\'antica, 
4: Universidad de los Andes, Bogot\'a, Colombia, 2015.
5: The purpose is to introduce additive quantum error correcting codes,
6: with emphasis on the use of binary representation of Pauli matrices
7: and modules over a translation group algebra.
8: The topics include symplectic vector spaces,
9: Clifford group, cleaning lemma,
10: an error correcting criterion,
11: entanglement spectrum,
12: implications of the locality of stabilizer group generators,
13: and 
14: the classification of translation-invariant one-dimensional additive codes
15: and two-dimensional CSS codes with large code distances.
16: In particular,
17: we describe an algorithm to find a Clifford quantum circuit (CNOTs)
18: to transform any two-dimensional translation-invariant
19: CSS code on qudits of a prime dimension with code distance being the linear system size,
20: into a tensor product of finitely many copies of the qudit toric code and a product state.
21: Thus, the number of embedded toric codes is the complete invariant of these CSS codes
22: under local Clifford circuits.
23: \end{abstract}
24: