arXiv:2610.06699
A Cohomological Characterization of the Clifford Hierarchy
Junaid Aftab
Abstract
The Clifford hierarchy plays a central role in fault-tolerant quantum computation, but its higher levels remain only partially understood. Recent work on quantum higher order Fourier analysis characterizes membership in the Clifford hierarchy using quantum derivatives, but does not provide an explicit description of the individual levels. In this work, we address this problem by showing that the collection of quantum derivatives of a unitary operator forms a non-abelian \(1\)-cocycle, and conversely that every such \(1\)-cocycle arises from a unitary operator. This yields a recursive cohomological characterization of the Clifford hierarchy. We then specialize this framework to the third level and decompose the cocycle data into symplectic, affine, and phase components, each admitting a cohomological interpretation. As applications, we give a new proof that every two-qudit gate in the third level of the Clifford hierarchy is semi-Clifford, and prove for the first time that every three-qudit gate in the third level is semi-Clifford.
AI Summary
The paper asks whether quantum derivatives can describe the internal structure of Clifford-hierarchy levels, beyond providing membership tests. It organizes the derivatives $\partial_aU=w(a)Uw(a)^*U^*$ into a non-abelian $1$-cocycle for Weyl conjugation. Conversely, every cocycle satisfying this condition integrates to a unitary, unique up to global phase. The proof converts the cocycle into a projective Weyl representation and applies the finite Stone–von Neumann theorem. Constraining its values to $\mathcal C^{(k-1)}$ gives a recursive parametrization of $\mathcal C^{(k)}/U(1)$. For odd prime local dimension $p$, the third level is described by a symplectic homomorphism $S:V_n\to\operatorname{Sp}(V_n)$, an affine cocycle $q$, and phase data, where $V_n=\mathbb F_p^{2n}$. At fixed $S$, affine data modulo translations lie in $H^1(V_n,V_{n,S})$; compatible phases exist exactly when an obstruction in $H^2(V_n,U(1))$ vanishes. The obstruction is an affine-quadratic expression involving the symplectically paired cup square of $[q]$. Its zero locus classifies gates modulo left and right Weyl multiplication, and generator-level equations provide finite compatibility tests. Applications give a new proof that every two-qudit third-level gate is semi-Clifford and establish the corresponding result for three qudits, for every odd prime $p$. These use a Lagrangian-subspace criterion for $\ker S$ together with cocycle constraints and classifications of abelian symplectic $p$-subgroups. The general framework includes qubits, but their third-level parametrization requires modified multiplier data; higher levels receive a recursive characterization rather than an explicit classification.
Error found: The abstract omits the odd-prime local-dimension restriction imposed by the body's two- and three-qudit semi-Clifford theorems, leaving its unrestricted formulation unsupported. The generator-level corollary's tests guarantee that basis data admit a unique homomorphic extension, but do not guarantee that arbitrary already-given maps agree with that extension.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 50 pages, excluding references and appendices. Comments are welcome