The Magic of Universal Quantum Computing with Permutations

Table 2

The magic states (column 2) and the sum of negative entries in the Wigner matrix (column 3). For , column 4 provides the permutation group under consideration. The group is isomorphic to , where is the eight element dihedral group.

Dim	Magic state	Sum of negative entries	Remark
2			[4]
		Positive	[4]
3			Norrell [15]
			Strange [15]
4
	5
6
		7
			8
9