3

The real Pauli group is the subgroup of $O_{2^n}(\mathbb{R}) $ generated by products and tensor products of $ X $ and $ Z $ (this deviates from the usual Pauli group in that only real Paulis are allowed, in other words there is no global phase of $ i $).

The real Clifford group is defined to be the normalizer in $ O_{2^n}(\mathbb{R}) $ of the real Pauli group. The real Clifford group is finite & of size $$ 2^{n^2+n+2}(2^n-1)\prod_{j=1}^{n-1}(4^j-1) $$ cf. here. According to the same reference the real Clifford group contains all diagonal gates of the form $ {\rm diag}((−1)^{q(v)}+a) $ where $ q $ is a binary quadratic form and $ a $ is $ 0 $ or $ 1 $. The real Clifford group also contains all permutation matrices that correspond to the action of an element of $ AGL(n,2) $ on the $ 2^n $ basis vectors.

These two types of gates are mentioned in the context of a "convenient generating set" for the real Clifford group. Are all real diagonal gates and all permutation matrices in the in the real Clifford group? (I assume not because Toffoli is a permutation matrix that is not in the Clifford group) Or are the diagonal gates in terms of quadratic forms and the permutation matrices correspond to $ AGL(n,2) $ the only diagonal and permuation gates, respectively, in the real Clifford group?

Frederik vom Ende
  • 4,163
  • 3
  • 12
  • 49

1 Answers1

3

I assume by "real diagonal" you mean diagonal with $\pm1$ entries since, at least in the quantum arena, we're talking about unitaries.

I'm not familiar with the real Clifford group, so I'm going to assume that its evolutions can be efficiently simulated on a classical computer, by a version of the Gottesman-Knill theorem (real Paulis are mapped to real Paulis, so we just have to keep track of them).

The Toffoli gate is a permutation matrix that is not in the real Clifford group (which we know because Toffoli+Hadamard is universal, Hadamard is in the real Clifford group, and the real Clifford group is not universal).

By extension, if I take Toffoli and pre- and post-multiply the target qubit by a Hadamard gate, I get controlled-controlled-$Z$, which is real diagonal but not in the real Toffoli group.

DaftWullie
  • 62,671
  • 4
  • 55
  • 140