4

An operator on the Hilbert space of $ n $ qubits is called a local unitary if it is of the form $$ U=\bigotimes_{i=1}^n g_i $$ where each $ g_i $ is a $ 2 \times 2 $ unitary matrix. In other words if it is an element of the group of local unitaries $$ \bigotimes_{i=1}^n U(2) $$ The group of all non-entangling gates on an $ n $ qubit Hilbert space is exactly the normalizer of the group of local unitaries $$ N \Bigg( \bigotimes_{i=1}^n U(2) \Bigg) \cong \bigotimes_{i=1}^n U(2) \rtimes S_n $$ The structure of this group as a subgroup of $ U(2^n) $ is a bit difficult to describe. Fortunately, in quantum mechanics global phase is irrelevant so we really work in a projective Hilbert space and the operations are projection unitaries. So modding everything out by a $ U_1 $ group of global phases the group of local projective unitaries as a subgroup of $ PU(2^n) $ becomes $$ \prod_{i=1}^n PU(2) $$ and it turns out the group of all non-entangling gates in $ PU(2^n) $ is exactly $$ N \Bigg(\prod_{i=1}^n PU(2) \Bigg)= \Bigg(\prod_{i=1}^n PU(2) \Bigg) \rtimes S_n $$ where the symmetric group on $ n $ letters acts by permuting the $ n $ many $ PU(2) $ groups in the direct product in the natural way.

$ 2 $ is not special in this discussion and can be replaced with any qudit dimension $ d $.

Now we define code equivalence, following Raines

https://arxiv.org/abs/quant-ph/9704043

Two codes are locally equivalent if they are related by a local unitary. And we will say two codes are globally equivalent, or just equivalent, if they are related by a local unitary and a permutation (in other words, they are related by a non-entangling gate).

Let $ C_1,C_2 $ be two codes with the same parameters $[\![n,k,d]\!]$. Is it true that that $ C_1 $ and $ C_2 $ are equivalent if and only if they have isomorphic transversal gate groups?

Note that two codes which are equivalent must have conjugate and thus isomorphic transversal gate group.

2 Answers2

4

Two $[\![n,k,d[\!]$ codes with the same transversal gates may be inequivalent under local unitaries.

Example 1: Shor's $9$-qubit code and $3\times 3$ surface code

The $9$-qubit Shor's code and the $3\times 3$ rotated surface code are $[\![9,1,3]\!]$ codes with the single-qubit$^1$ transversal$^2$ group isomorphic to the Pauli group. However, they are not equivalent under local unitaries. We can see this by considering the number of stabilizers of a given weight which is an invariant of equivalence under local unitaries. We count nine weight-$2$ stabilizers in the stabilizer group of the $9$-qubit code but only four in the stabilizer group of the $3\times 3$ surface code.

Example 2: Two different surface codes

Consider the rotated surface code on a $2\times 4$ lattice of data qubits and the surface code obtained by removing a corner data qubit in the $3\times 3$ rotated surface code. Both are $[\![8, 1, 2]\!]$ codes with the same set of transversal gates. They are inequivalent under local unitaries since they have different code distances for $X$ and $Z$ errors. The former has code distances two and four. The latter has code distances two and three.

More examples: deforming topological codes, CSS construction

The case of two surface codes above suggests a way to obtain further examples by deforming topological codes, such as the surface code or the color code, so that they have the same code parameters but different shape.

Another approach would be to find two sufficiently different self-dual doubly even classical codes with the same parameters $[n,k,d]$ and apply the CSS construction. The resulting codes will admit transversal implementation to all Clifford gates.


$^1$ I'm assuming single-qubit gates to ensure group operation is well-defined. Nevertheless, I think the codes probably have the same two-qubit transversal gates as well. In particular, they are both CSS codes so CNOT can be implemented transversally in both. If these limitations of the first example are a concern, see the second example.
$^2$ Here, I have chosen to interpret "transversal" in the strict sense where we demand that the logical operator leaves the code subspace unchanged. If we allow code subspace deformation then the transversal group becomes larger, e.g. the Hadamard is weakly transversal in both the surface code and the $9$-qubit code.

Adam Zalcman
  • 25,260
  • 3
  • 40
  • 95
1

I'm not sure if this example deals quite with your intent, but I believe it answers the question...

Consider the [[15,1,3]] Reed-Muller code. This has transversal X,Z,S,T,cNOT, controlled-S, controlled-Z, controlled-controlled-Z but not H in its standard presentation (there are many more Z stabilizers than X stabilizers).

If I apply Hadamard to every qubit, I still have a [[15,1,3]] code, but the transversal operators are Hadamarded versions of the previous ones. This is clearly not the same group (I guess that if you put the two groups together, you'd have universality).

DaftWullie
  • 62,671
  • 4
  • 55
  • 140