1: \begin{abstract}

2: Given a quantum error correcting code, an important task is to

3: find encoded operations that can be implemented efficiently and fault-tolerantly.

4: In this Letter we focus on topological stabilizer

5: codes and  encoded unitary gates that can be implemented by a constant-depth quantum circuit.

6: Such gates have a certain degree of protection

7: since propagation of errors in a

8: constant-depth circuit is limited by a constant size light cone.

9: For the 2D geometry we show that constant-depth

10: circuits can only implement a finite group of encoded gates

11: known as the Clifford group.

12: This implies that  topological protection must be ``turned off"

13: for at least some steps in the computation in order to achieve universality.

14: For the 3D geometry we show that an encoded gate $U$ is implementable by a

15: constant-depth circuit only if $UPU^\dag$ is in the Clifford group  for any

16: Pauli operator $P$.  This class of gates includes

17: some non-Clifford gates such as the $\pi/8$ rotation. Our classification applies to

18: any stabilizer code with geometrically local stabilizers and sufficiently large code distance.

19: \end{abstract}

20: