6

It has been shown that $[[15,1,3]]$ quantum Reed-Muller code is the smallest quantum error correcting stabilizer code with a transversal T gate. What are the smallest codes with transversal CCZ or CS gates (which are the other examples of level 3 operators in Clifford hierarchy)? Is it $[[8,3,2]]$ color code for CCZ? What about CS?

Yunzhe
  • 1,142
  • 4
  • 20
tomek
  • 321
  • 1
  • 5

1 Answers1

6

The same paper covers the cases of CCZ and CS (see lemma 4). It's the same code that is the smallest distance 3 code. If you want to extend to distance 2 error detecting codes, I don't know what the limits are.

Full disclosure: I'm one of the authors of the linked paper.

DaftWullie
  • 62,671
  • 4
  • 55
  • 140