11

2

The Pauli group for $n$-qubits is defined as $G_n=\{I,X,Y,Z \}^{\otimes n}$, that is as the group containing all the possible tensor products between $n$ Pauli matrices. It is clear that the Pauli matrices form a basis for the $2\times 2$ complex matrix vector spaces, that is $\mathbb{C}^{2\times 2}$. Apart from it, from the definition of the tensor product, it is known that the $n$-qubit Pauli group will form a basis for the tensor product space $(\mathbb{C}^{2\times 2})^{\otimes n}$.

I am wondering if the Pauli group in $n$-qubits forms a basis for the complex vector space where the elements of this tensor product space act, that is $\mathbb{C}^{2^n\times 2^n}$. Summarizing, the question would be, is $(\mathbb{C}^{2\times 2})^{\otimes n}=\mathbb{C}^{2^n\times 2^n}$ true?

I have been trying to prove it using arguments about the dimensions of both spaces, but I have not been able to get anything yet.

@biryaniTo prove that the new set you obtained is linearly independent, wouldn't you need to prove that $Tr(AB)=0$ for every $A$ and $B$ of the new set? In that case, I haven't understood how the trace propriety with respect to the tensor product comes into play. When you compute $Tr(A_1 \otimes ... \otimes A_n) = Tr(A_1)...Tr(A_n)$ you are computing the trace of a new element of the set but not the trace of the product of the elements of that set $Tr(AB)$. In the latter case, it's not allowed to write $Tr(AB)=Tr(A)Tr(B)$ and then expand the two traces as you proposed, so I missed a step. – Enrico – 2020-09-26T10:08:28.407

1Thanks for the answer. Does this then imply that by discretization of errors the consideration of the Pauli group as the set of all possible errors, then all the errors are considered too when designing an error correction code? – Josu Etxezarreta Martinez – 2018-07-11T08:48:43.880

1

Yes. In the case of error correction, general errors are decomposed into linear combination of Pauli errors and corrected. A more detailed explanation of how this is done can be found in http://www.theory.caltech.edu/people/preskill/ph229/notes/chap7.pdf.

– biryani – 2018-07-11T09:12:34.433