arXiv:2610.06836
Semi-Cliffordness of the Clifford hierarchy for a single qudit in composite dimensions
Yifei Qi, Rahul Sarkar
Abstract
An important question in quantum information theory asks whether every gate in the Clifford hierarchy is semi-Clifford or not, as such gates admit resource-efficient implementations via gate teleportation. Extending recent results for prime dimensions~\cite{silva_clifford_2025}, we prove that every hierarchy gate on a single qudit of dimension \(d\) is semi-Clifford, if and only if \(d\) is square-free. In composite dimensions, \(\mathbb{Z}_d^2\) is a symplectic module rather than a vector space, motivating a distinction between four types of gates. Semi-Clifford gates ($\mathcal{SC}$) are the ones that become diagonal under left and right multiplication by Clifford gates, while a broader class $\mathcal{N}$ admits a permutation diagonal form, under left and right multiplication by Cliffords. Lagrangian semi-Clifford gates ($\mathcal{LSC}$) conjugate some maximal abelian Pauli subgroup to another, whereas generalized semi-Clifford gates ($\mathcal{GSC}$) map some maximal abelian Pauli subalgebra to another under conjugation. In square-free dimensions, we have \(\mathcal{SC}=\mathcal{LSC}\) and \(\mathcal{N}=\mathcal{GSC}\), but when \(d\) is not square-free, these equivalences can fail, as Lagrangian submodules can become non-free. We also show that every third-level gate of the one-qudit Clifford hierarchy is a generalized semi-Clifford in arbitrary dimensions.
AI Summary
The paper asks when every gate in the Clifford hierarchy of a single $d$-dimensional qudit is semi-Clifford, meaning it admits a decomposition $U=C_1DC_2$ with Clifford $C_1,C_2$ and diagonal $D$. It uses the modular Pauli–Clifford structure based on $\mathbb Z_d^2$, rather than a tensor-product Pauli structure on smaller qudits. The main result is an exact criterion: every hierarchy gate is semi-Clifford if and only if $d$ is square-free. The positive direction follows from a Chinese-remainder factorization of every hierarchy level into prime-power tensor factors, combined with known prime-dimensional results. For every non-square-free $d$, an explicit construction using commuting Clifford shears produces a non-semi-Clifford gate already at level three. Its Pauli kernel—the labels whose Weyl operators remain Pauli under conjugation—is $t\mathbb Z_d^2$ for a divisor $t>1$, so it contains no unimodular label. The paper distinguishes diagonal and permutation–diagonal Clifford normal forms from conjugation conditions on maximal abelian Pauli subgroups and their spans; non-free Lagrangians can separate these notions. It also proves that every third-level gate is generalized semi-Clifford in arbitrary dimension, using a $p$-group fixed-point argument on Lagrangians and Chinese-remainder factorization. Dimension-nine examples illustrate the distinctions, including further separations at level four. The results concern single qudits; the generalized semi-Clifford proof does not extend automatically beyond level three because the conjugated Paulis need not be Clifford and therefore lack the required symplectic action.
During the exploratory stages of this work, AI tools were consulted asynchronously as supplemental aids; for example, the reasoning agent Rethlas [ref] helped identify candidate structures for the dimension-9 counterexample.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 25 pages, 2 figures