The Generalized Pauli Representation of the Operators of $M_n(\mathbb{C})$

Introduction

The question. Is there a basis of $M_n(\mathbb{C})$, for every $n$, in which the three families of operators act by permutations with phases, the way the Pauli matrices do at $n=2$?

The answer in one line. Yes: the $n^2$ Weyl operators $$ W_{ab}=P^aQ^b,\qquad 0\le a,b\le n-1, $$ where $P$ is the clock and $Q$ the shift with $PQ=\omega QP$ and $\omega=e^{2\pi i/n}$, form an orthogonal basis of $M_n$, and in this basis every $L_W$, $R_W$ and $T_{W,W'}$ is a monomial matrix.

Why the article is needed. The Pauli basis is the one place where the biquaternion and the matrix stories meet: at $n=2$ the four Weyl operators are $\mathrm I,\sigma_x,\sigma_z$ and $i\sigma_y$, so the three families act by signed permutations. At general $n$ the same phenomenon holds with $n$-th roots of unity in place of signs, and the structure constants are exactly computable. Without this basis the operators are dense matrices; with it they are monomial.

Boundaries. The column-stacking representation is The Axis-Free $M_{n^2}(\mathbb{C})$ Representation of the Operators of $M_n(\mathbb{C})$; the block reading is The Block Reading of the Operators of $M_n(\mathbb{C})$; the families are The Endomorphisms of $M_n(\mathbb{C})$. The biquaternion original is $M_4(\mathbb{C})$ Pauli Representation.

Conventions. $\omega=e^{2\pi i/n}$, $P=\operatorname{diag}(1,\omega,\dots,\omega^{n-1})$, and $Q$ is the cyclic shift $Qe_k=e_{k+1}$ with indices mod $n$. The Weyl operator is $W_{ab}=P^aQ^b$, and the normalized basis is $W_{ab}/\sqrt n$ for the Hilbert–Schmidt form.

The Clock and the Shift

Proposition. $PQ=\omega QP$.

Proof. $PQe_k=\omega^{k+1}e_{k+1}$ and $QP e_k=\omega^{k}Qe_k=\omega^ke_{k+1}$, and the ratio is $\omega$. $\square$

Proposition. $P$ and $Q$ generate $M_n$ as an algebra.

Proof. $Q^bP^a$ runs over the $n^2$ Weyl operators, which are linearly independent by the orthogonality below, so the algebra they generate has dimension $n^2$. $\square$

The finite Heisenberg group. The group generated by $P$, $Q$ and the scalars $\omega^j\mathrm I$ has order $n^3$ and is the finite Heisenberg group of $\mathbb{Z}_n\times\mathbb{Z}_n$. The Weyl operators are its image in $PGL_n$.

The order of the pair. The commutator $PQP^{-1}Q^{-1}=\omega\mathrm I$ is a scalar, so the pair generates a projective representation of $\mathbb{Z}_n\times\mathbb{Z}_n$ with cocycle $\omega^{bc}$.

The Weyl Basis

Proposition (orthogonality). $\operatorname{tr}(W_{ab}^{*}W_{cd})=n\,\delta_{ac}\delta_{bd}$.

Proof. $W_{ab}$ is unitary, so $W_{ab}^{*}W_{ab}=\mathrm I$ and the diagonal entries are $n$. For distinct pairs, $W_{ab}^{*}W_{cd}=P^{-a}Q^{-b}P^{c}Q^{d}=\omega^{bc}P^{c-a}Q^{d-b}$, and the trace of $P^{r}Q^{s}$ vanishes unless $r=s=0$, because $Q^s$ for $s\neq0$ has zero diagonal and $P^r$ is diagonal. $\square$

The consequence. The $n^2$ operators $W_{ab}$ are a basis of $M_n$, and the normalized ones $W_{ab}/\sqrt n$ are an orthonormal basis. The expansion of any $X$ is $$ X=\frac1n\sum_{a,b}\operatorname{tr}(W_{ab}^{*}X)\,W_{ab}. $$

The phase law. $W_{ab}W_{cd}=\omega^{-bc}W_{a+c,b+d}$, with the indices taken mod $n$.

Proof. $P^aQ^bP^cQ^d=P^{a+c}(Q^bP^c)Q^d=\omega^{-bc}P^{a+c}Q^{b+d}$, using $Q^bP^c=\omega^{-bc}P^cQ^b$. $\square$

The structure constants. In the Weyl basis the multiplication of $M_n$ has the constants $\omega^{-bc}$, so the algebra is the twisted group algebra of $\mathbb{Z}_n\times\mathbb{Z}_n$ with the cocycle $\omega^{-bc}$.

The reading. The Weyl basis is a basis of the algebra as a vector space, not a ring basis, because the multiplication carries the phase $\omega^{-bc}$. It is the discrete analogue of the exponential basis of the circle.

The Operators in the Weyl Basis

Proposition (the left multiplication is monomial). For every pair $(a,b)$ and every Weyl operator $W_{cd}$, $$ L_{W_{ab}}W_{cd}=\omega^{-bc}W_{a+c,b+d}. $$ So $L_{W_{ab}}$ permutes the basis and multiplies by roots of unity, with exactly one nonzero entry in each row and column.

Proof. This is the phase law. $\square$

The right multiplication is monomial too. $R_{W_{ab}}W_{cd}=W_{cd}W_{ab}=\omega^{-da}W_{a+c,b+d}$, a permutation of the same index group with the phase $\omega^{-da}$.

The inverting pair. $PL_A P^{-1}=\mathrm I\otimes(PAP^{-1})$ acts diagonally on the first index and $QL_AQ^{-1}$ translates the first index. Their combined action is the discrete Weyl transform: the conjugation by $P^aQ^b$ both permutes and phases the basis.

The two-sided family. $T_{W_{ab},W_{cd}}W_{ef}=W_{ab}W_{ef}W_{cd}$ is a single Weyl operator times a root of unity, by two applications of the phase law. So the two-sided operations are monomial on the Weyl basis as well, and the whole operator algebra is generated by permutations with phases.

The reading. In the Weyl basis the families of the series look alike: each is a monomial matrix. That is the exact general-$n$ form of the statement that at $n=2$ they are signed permutation matrices.

The Case $n=2$

The four operators. $P=\sigma_z$, $Q=\sigma_x$, $PQ=i\sigma_y$, and $W_{00}=\mathrm I$. So the Weyl basis is $\{\mathrm I,\sigma_x,\sigma_z,i\sigma_y\}$.

The phase. $\omega=-1$, and the phase law reads $W_{ab}W_{cd}=(-1)^{-bc}W_{a+c,b+d}$, which is the multiplication table of the Pauli group up to signs.

The operators. $L_{\sigma_x}$ acts on the basis $\{\mathrm I,\sigma_x,\sigma_z,i\sigma_y\}$ as the permutation $\mathrm I\leftrightarrow\sigma_x$, $\sigma_z\leftrightarrow i\sigma_y$ with no phase, because $b=0$ for $W_{10}=\sigma_x$. $L_{\sigma_z}$ acts with the sign $-1$ on the second pair, because $b=1$ for $W_{01}=\sigma_z$.

The missing $i$. At $n=2$ the four basis operators are not all Hermitian: $i\sigma_y$ is anti-Hermitian, while $\mathrm I,\sigma_x,\sigma_z$ are self-adjoint. The Weyl basis is unitary, not self-adjoint, and this is the general-$n$ situation: $W_{ab}$ is unitary for every $n$, and self-adjoint only in special cases.

The comparison with the biquaternion frame. The biquaternion series writes the same four operators in its four-dimensional real frame, where the phases are the quaternion units. At $n\ge3$ the phases are $n$-th roots of unity and there are $n^2$ operators, not four.

What the Basis Does Not Give

Not a grading. The Weyl operators are indexed by a group, but the phase law is not a group law: it is a projective law. The basis diagonalises the conjugation action of the clock and the shift, and it does not diagonalise a general $L_A$.

Not an eigenbasis of $L_A$. A general $A$ has $n^2$ Weyl coefficients, and $L_A$ is monomial in the basis only when $A$ is a Weyl operator. The basis is adapted to the group, not to a single matrix.

Not a real basis. The Weyl operators are unitary and not Hermitian, so the basis is complex and its real span is a real form of $M_n$ of dimension $2n^2$ only after adjoining the phases.

The Finite Check

Computed with numpy for $n=2,3,4,5$: the identity $PQ=\omega QP$ holds to $10^{-15}$; the Gram matrix $\operatorname{tr}(W_{ab}^{*}W_{cd})$ is $n$ times the identity to $10^{-15}$, so the basis is orthogonal with $n^2$ vectors; the phase law $W_{ab}W_{cd}=\omega^{-bc}W_{a+c,b+d}$ holds to $10^{-14}$ over all $n^4$ quadruples; and every product $L_{W_{ab}}W_{cd}$ is a single basis vector times a root of unity, to $10^{-14}$, for all $n^4$ choices.

At $n=2$ the four operators were compared with the Pauli matrices: $W_{10}=\sigma_z$, $W_{01}=\sigma_x$, $W_{11}=i\sigma_y$, $W_{00}=\mathrm I$, with residual below $10^{-16}$.

The Projective Representation

The cocycle. $W(a,b)W(c,d)=\omega^{-bc}W(a+c,b+d)$, so the map $(a,b)\mapsto W(a,b)$ is a projective representation of $\mathbb{Z}_n\times\mathbb{Z}_n$ with the cocycle $\omega^{-bc}$.

The consequence. The Weyl operators cannot be rescaled to a genuine representation of the abelian group, because the cocycle is not a coboundary unless $\omega=1$.

The reading. The projective nature of the Weyl basis is the discrete form of the canonical commutation relation: the phase $\omega^{-bc}$ is the Weyl pair's anomaly, and at $n=2$ it is the sign that distinguishes $\sigma_x\sigma_y$ from $\sigma_y\sigma_x$.

Why the Sign Matters at $n\ge3$

The coincidence at $n=2$. $\omega=-1$ is its own inverse, so $\omega^{bc}=\omega^{-bc}$ for all $b,c$ and the two candidate laws agree.

The failure at $n=3$. With $\omega=\exp(2\pi i/3)$ the law $\omega^{+bc}$ leaves a residual of $1.73$ on the quadruple $(a,b,c,d)=(0,1,1,0)$, because $W(0,1)W(1,0)=\omega^{-1}W(1,1)$ while $\lvert\omega^{-1}-\omega\rvert=\sqrt3$.

The failure at $n=4$. The residual is $2.0$ on the same quadruple, since $\omega=i$ and $\lvert i^{-1}-i\rvert=2$.

The reading. The quaternion and biquaternion series work at $n=2$, where the sign of the cocycle is invisible; the general-$n$ series cannot inherit that ambiguity, and every phase law has to be fixed with its sign.

The Dimension

The count. $n^2$ Weyl operators, orthogonal, each of norm $\sqrt n$: $4,9,16,25$ for $n=2,3,4,5$.

The consequence. The Weyl operators are a basis, and the map $X\mapsto(\operatorname{tr}(W(a,b)^{*}X))$ is an isometry of $M_n$ onto $\mathbb{C}^{n^2}$ up to the factor $\sqrt n$.

The reading. The Weyl basis is the operator-space analogue of a Fourier basis, and the phase $\omega$ is the analogue of the frequency.

The Reading

The role. The Weyl operators are the analogue of the Pauli matrices for $n>2$, and they play the same role in the operator algebra of the algebra itself.

The Count

The numbers. $n^{2}$ Weyl operators in $n^{2}$ dimensions: $4,9,16,25$ for $n=2,3,4,5$, each of Hilbert–Schmidt norm $\sqrt n$.

Summary

The clock and the shift generate $M_n$ and satisfy $PQ=\omega QP$. The $n^2$ Weyl operators are an orthogonal basis with $\operatorname{tr}(W^{*}W')=n^2\delta$, the phase law is exact, and in this basis the left, right and two-sided multiplications are monomial matrices with roots of unity as entries. At $n=2$ the basis is $\mathrm I,\sigma_x,\sigma_z,i\sigma_y$, and the monomial matrices are signed permutations. The basis is adapted to the group, not to a general matrix.

Summary of Notation

Symbol Meaning
$\omega$ $e^{2\pi i/n}$
$P,Q$ the clock and the shift, $PQ=\omega QP$
$W_{ab}$ $P^aQ^b$, the Weyl operators
$\omega^{-bc}$ the phase in the multiplication law
$n^3$ the order of the finite Heisenberg group

Further Reading