A Classification of Transversal Clifford Gates for Qubit Stabilizer Codes

Abstract

This work classifies stabilizer codes by the set of diagonal Clifford gates that can be implemented transversally on them. We show that, for any stabilizer code, its group of diagonal transversal Clifford gates on $\ell$ code blocks must be one of six distinct families of matrix groups. We further develop the theory of classifying stabilizer codes by via matrix algebras of endomorphisms first introduced by Rains, and give a complete classification of the diagonal Clifford symmetries of $\ell$ code blocks. A number of corollaries are given in the final section.