arXiv:2610.17454
Norm properties of quantum uniformity measures
Berke Ünal
Abstract
We give a complete classification of the norm properties of quantum uniformity measures, introduced by Bu, Gu, and Jaffe to analytically characterize the Clifford hierarchy. Resolving an open question they posed, we show that quantum uniformity measures define norms precisely for $k=2,3,4$. In particular, we establish the triangle inequality for $k=4$, whereas for every $k\geq5$ it fails in some dimension. The higher-order result is proved using the structure theory of norming systems of linear equations over finite fields. We also study the geometry of quantum uniformity measures, establishing explicit bounds on the modulus of convexity whenever they define norms. Finally, we give a complete classification of the norm properties of matrix-valued Gowers uniformity functionals, showing that only $k=2$ defines a norm.
AI Summary
Quantum uniformity measures $\|\cdot\|_{Q^k}$ were introduced to characterize levels of the Clifford hierarchy. This paper asks which orders define norms on operator spaces, resolving the previously open triangle-inequality question for $k\geq4$. The classification is exact: $k=1$ gives a seminorm that is not definite; $k=2,3,4$ give norms; and every $k\geq5$ fails the triangle inequality in some dimension, for every prime local dimension $p$. The fourth-order proof constructs a nonlinear pairing satisfying Cauchy–Schwarz, using tensor lifts and an orthogonal projection obtained by averaging Weyl conjugations. Combined with the known third-order norm and a Bochner $L^8$ triangle inequality, this proves the fourth-order result. Higher-order failure is established by restricting to rank-one operators and expressing their uniformity measures through products of Weyl moments. These products correspond to linear systems with nonisomorphic indecomposable components, which cannot be norming. The counterexamples are existential in system size rather than explicit operator pairs. For $k=2,3,4$, generalized Schwarz and Hanner inequalities yield dimension-independent convexity bounds, with $q=2^k$ and $\delta(\varepsilon)\geq1-[1-(\varepsilon/2)^q]^{1/q}$. Despite higher-order nonconvexity, the measures converge to the operator norm on bounded sets in fixed dimension. For matrix-valued Gowers functionals, only $k=2$ defines a norm for every finite group and matrix size. Explicit counterexamples for $k=3,4$ already use $\mathbb Z/2\mathbb Z$ and $2\times2$ matrices; higher orders follow from Weyl-orbit embeddings. This also identifies an invalid matrix-factor reordering in a previous general triangle-inequality argument.
the author discussed possible approaches to constructing such systems with AI.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 19 pages; added results on the uniform convexity of quantum uniformity measures and made explicit the classification of norm properties of matrix-valued uniformity functionals