Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2610.17454

Norm properties of quantum uniformity measures

Berke Ünal

math-phmath.FAquant-phSubmitted Oct 12, 2026• Announced Oct 14, 2026• 0 citations• Revised Oct 20, 2026 (v2)
v1 · Oct 12, 2026v2 · Oct 20, 2026
arXivHTMLPDF

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.

No sign of AI-generated textAI use disclosed
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

Related papers

On Clifford hierarchy testing and near-extremizers of noncommutative uniformity norms

Zongbo, Bao, Jop Briët +3 more

We consider the problem of testing whether an unknown unitary is close to a specified level of the Clifford hierarchy. Bu, Gu, and Jaffe proposed a candidate tester for this task based on a connection with noncommutative analogues of the Gowers uniformity norms. The complexity of this tester -- whose analysis depends on a robust characterization of the near-extremizers of these norms -- was left open. We establish such a characterization for the fourth noncommutative uniformity norm and, as a consequence, obtain an efficient tester for the third level of the Clifford hierarchy. We further discuss possible routes toward resolving the problem of testing for all higher levels, highlighting the main barriers that remain.

quant-pharXiv:2605.26983•May 27, 2026•4 citations

Quantum higher-order Fourier analysis and the Clifford hierarchy

Kaifeng Bu, Weichen Gu, Arthur M. Jaffe

We propose a mathematical framework that we call quantum, higher-order Fourier analysis. This generalizes the classical theory of higher-order Fourier analysis, which led to many recent advances in number theory and combinatorics. We define a family of "quantum measures" on linear transformations on a Hilbert space, that reduce in the case of diagonal matrices to the uniformity norms introduced by Timothy Gowers. We show that our quantum measures and our related theory of quantum higher-order Fourier analysis characterize the Clifford hierarchy, an important notion of complexity in quantum computation. In particular, we give a necessary and sufficient analytic condition that a unitary is an element of the [Formula: see text] level of the Clifford hierarchy.

arXiv:2508.15908•Proceedings of the National Academy of Sciences•Nov 7, 2025•9 citations

Convex geometry of quantum resource quantification

Bartosz Regula

Abstract We introduce a framework unifying the mathematical characterisation of different measures of general quantum resources and allowing for a systematic way to define a variety of faithful quantifiers for any given convex quantum resource theory. The approach allows us to describe many commonly used measures such as matrix norm-based quantifiers, robustness measures, convex roof-based measures, and witness-based quantifiers together in a common formalism based on the convex geometry of the underlying sets of resource-free states. We establish easily verifiable criteria for a measure to possess desirable properties such as faithfulness and strong monotonicity under relevant free operations, and show that many quantifiers obtained in this framework indeed satisfy them for any considered quantum resource. We derive various bounds and relations between the measures, generalising and providing significantly simplified proofs of results found in the resource theories of quantum entanglement and coherence. We also prove that the quantification of resources in this framework simplifies for pure states, allowing us to obtain more easily computable forms of the considered measures, and show that many of them are in fact equal on pure states. Further, we investigate the dual formulation of resource quantifiers, which provide a characterisation of the sets of resource witnesses. We present an explicit application of the results to the resource theories of multi-level coherence, entanglement of Schmidt number k , multipartite entanglement, as well as magic states, providing insight into the quantification of the four resources by establishing novel quantitative relations and introducing new quantifiers, such as a measure of entanglement of Schmidt number k which generalises the convex roof–extended negativity, a measure of k -coherence which generalises the ℓ 1 norm of coherence, and a hierarchy of norm-based quantifiers of k -partite entanglement generalising the greatest cross norm.

arXiv:1707.06298•Journal of Physics A Mathematical and Theoretical•Oct 4, 2017•120 citations

Schmidt Norms for Quantum States

Nathaniel Johnston, David W. Kribs

Abstract. We consider a family of vector and operator norms which we refer to as Schmidt norms. We show that these norms have several uses in quantum information theory – they can be used to help classify k-positive linear maps (and hence entanglement witnesses), they are useful for approaching the problem of finding non-positive partial transpose bound entangled Werner states, they are related to the quantum fidelity and trace distance measures, and they are connected to the recently-defined local numerical range. We show that the vector norms can be explicitly calculated, and we derive several inequalities in order to bound the operator norms and compute them in special cases. We show that one particular entangled Werner state is bound entangled if and only if a certain norm inequality holds on a given family of projections, and we use our inequalities to study that family of projections. We also develop a family of semidefinite programs that can be used to further bound the operator norms. We extend these norms to arbitrary convex mapping cones and explore their implications with positive partial transpose states. 1.

•Sep 22, 2009•2 citations

Norms and Cones in the Theory of Quantum Entanglement

Nathaniel Johnston

There are various notions of positivity for matrices and linear matrix-valued maps that play important roles in quantum information theory. The cones of positive semidefinite matrices and completely positive linear maps, which represent quantum states and quantum channels respectively, are the most ubiquitous positive cones. There are also many natural cones that can been regarded as "more" or "less" positive than these standard examples. In particular, entanglement theory deals with the cones of separable operators and entanglement witnesses, which satisfy very strong and weak positivity properties respectively. Rather complementary to the various cones that arise in entanglement theory are norms. The trace and operator norms for operators and the diamond and completely bounded norms for superoperators are the typical norms that are seen throughout quantum information theory. In this work our main goal is to develop a family of norms that play a role analogous to the cone of entanglement witnesses. We investigate the basic mathematical properties of these norms, including their relationships with other well-known norms, their isometry groups, and their dual norms. We also make the place of these norms in entanglement theory rigorous by showing that entanglement witnesses arise from minimal operator systems, and analogously our norms arise from minimal operator spaces. Finally, we connect the various cones and norms considered here to several seemingly unrelated problems from other areas. We characterize the problem of whether or not non-positive partial transpose bound entangled states exist in terms of one of our norms, and provide evidence in favour of their existence. We also characterize the minimum gate fidelity of a quantum channel, the maximum output purity and its completely bounded counterpart, and the geometric measure of entanglement in terms of these norms.

arXiv:1207.1479•Jul 5, 2012•16 citations

The Weyl-orbit embedding and a representation-theoretic characterization of the Clifford hierarchy

Asgar Jamneshan, Berke Ünal

Bu, Gu, and Jaffe introduced the quantum uniformity measures to analytically characterize the Clifford hierarchy. We prove that the quantum uniformity measures are the pullbacks of the matrix-valued uniformity functionals of Gowers and Hatami under the map $U\mapsto(a\mapsto W_aUW_a^*)$, which we call the Weyl-orbit embedding. We study the structure of the Weyl-orbit embedding, and among other results, establish a canonical decomposition of the ambient matrix-valued uniformity space into uniformity preserving twisted copies of the quantum uniformity space. The Weyl-orbit embedding identifies the Clifford hierarchy with Leibman polynomial maps. This identification yields a representation theoretic characterization of the Clifford hierarchy in terms of unitary representations of the universal polynomial groups introduced by the first author and Thom.

arXiv:2606.16862•Jun 15, 2026•3 citations
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,4k=2,3,4k=2,3,4. In particular, we establish the triangle inequality for k=4k=4k=4, whereas for every k≥5k\geq5k≥5 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=2k=2k=2 defines a norm.
Quantum uniformity measures ∥⋅∥Qk\|\cdot\|_{Q^k}∥⋅∥Qk​ 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≥4k\geq4k≥4.
The classification is exact: k=1k=1k=1 gives a seminorm that is not definite; k=2,3,4k=2,3,4k=2,3,4 give norms; and every k≥5k\geq5k≥5 fails the triangle inequality in some dimension, for every prime local dimension ppp. 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 L8L^8L8 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,4k=2,3,4k=2,3,4, generalized Schwarz and Hanner inequalities yield dimension-independent convexity bounds, with q=2kq=2^kq=2k and δ(ε)≥1−[1−(ε/2)q]1/q\delta(\varepsilon)\geq1-[1-(\varepsilon/2)^q]^{1/q}δ(ε)≥1−[1−(ε/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=2k=2k=2 defines a norm for every finite group and matrix size. Explicit counterexamples for k=3,4k=3,4k=3,4 already use Z/2Z\mathbb Z/2\mathbb ZZ/2Z and 2×22\times22×2 matrices; higher orders follow from Weyl-orbit embeddings. This also identifies an invalid matrix-factor reordering in a previous general triangle-inequality argument.
We consider the problem of testing whether an unknown unitary is close to a specified level of the Clifford hierarchy. Bu, Gu, and Jaffe proposed a candidate tester for this task based on a connection with noncommutative analogues of the Gowers uniformity norms. The complexity of this tester -- whose analysis depends on a robust characterization of the near-extremizers of these norms -- was left open. We establish such a characterization for the fourth noncommutative uniformity norm and, as a consequence, obtain an efficient tester for the third level of the Clifford hierarchy. We further discuss possible routes toward resolving the problem of testing for all higher levels, highlighting the main barriers that remain.
We propose a mathematical framework that we call quantum, higher-order Fourier analysis. This generalizes the classical theory of higher-order Fourier analysis, which led to many recent advances in number theory and combinatorics. We define a family of "quantum measures" on linear transformations on a Hilbert space, that reduce in the case of diagonal matrices to the uniformity norms introduced by Timothy Gowers. We show that our quantum measures and our related theory of quantum higher-order Fourier analysis characterize the Clifford hierarchy, an important notion of complexity in quantum computation. In particular, we give a necessary and sufficient analytic condition that a unitary is an element of the [Formula: see text] level of the Clifford hierarchy.
Abstract We introduce a framework unifying the mathematical characterisation of different measures of general quantum resources and allowing for a systematic way to define a variety of faithful quantifiers for any given convex quantum resource theory. The approach allows us to describe many commonly used measures such as matrix norm-based quantifiers, robustness measures, convex roof-based measures, and witness-based quantifiers together in a common formalism based on the convex geometry of the underlying sets of resource-free states. We establish easily verifiable criteria for a measure to possess desirable properties such as faithfulness and strong monotonicity under relevant free operations, and show that many quantifiers obtained in this framework indeed satisfy them for any considered quantum resource. We derive various bounds and relations between the measures, generalising and providing significantly simplified proofs of results found in the resource theories of quantum entanglement and coherence. We also prove that the quantification of resources in this framework simplifies for pure states, allowing us to obtain more easily computable forms of the considered measures, and show that many of them are in fact equal on pure states. Further, we investigate the dual formulation of resource quantifiers, which provide a characterisation of the sets of resource witnesses. We present an explicit application of the results to the resource theories of multi-level coherence, entanglement of Schmidt number k , multipartite entanglement, as well as magic states, providing insight into the quantification of the four resources by establishing novel quantitative relations and introducing new quantifiers, such as a measure of entanglement of Schmidt number k which generalises the convex roof–extended negativity, a measure of k -coherence which generalises the ℓ 1 norm of coherence, and a hierarchy of norm-based quantifiers of k -partite entanglement generalising the greatest cross norm.
Abstract. We consider a family of vector and operator norms which we refer to as Schmidt norms. We show that these norms have several uses in quantum information theory – they can be used to help classify k-positive linear maps (and hence entanglement witnesses), they are useful for approaching the problem of finding non-positive partial transpose bound entangled Werner states, they are related to the quantum fidelity and trace distance measures, and they are connected to the recently-defined local numerical range. We show that the vector norms can be explicitly calculated, and we derive several inequalities in order to bound the operator norms and compute them in special cases. We show that one particular entangled Werner state is bound entangled if and only if a certain norm inequality holds on a given family of projections, and we use our inequalities to study that family of projections. We also develop a family of semidefinite programs that can be used to further bound the operator norms. We extend these norms to arbitrary convex mapping cones and explore their implications with positive partial transpose states. 1.
There are various notions of positivity for matrices and linear matrix-valued maps that play important roles in quantum information theory. The cones of positive semidefinite matrices and completely positive linear maps, which represent quantum states and quantum channels respectively, are the most ubiquitous positive cones. There are also many natural cones that can been regarded as "more" or "less" positive than these standard examples. In particular, entanglement theory deals with the cones of separable operators and entanglement witnesses, which satisfy very strong and weak positivity properties respectively. Rather complementary to the various cones that arise in entanglement theory are norms. The trace and operator norms for operators and the diamond and completely bounded norms for superoperators are the typical norms that are seen throughout quantum information theory. In this work our main goal is to develop a family of norms that play a role analogous to the cone of entanglement witnesses. We investigate the basic mathematical properties of these norms, including their relationships with other well-known norms, their isometry groups, and their dual norms. We also make the place of these norms in entanglement theory rigorous by showing that entanglement witnesses arise from minimal operator systems, and analogously our norms arise from minimal operator spaces. Finally, we connect the various cones and norms considered here to several seemingly unrelated problems from other areas. We characterize the problem of whether or not non-positive partial transpose bound entangled states exist in terms of one of our norms, and provide evidence in favour of their existence. We also characterize the minimum gate fidelity of a quantum channel, the maximum output purity and its completely bounded counterpart, and the geometric measure of entanglement in terms of these norms.
Bu, Gu, and Jaffe introduced the quantum uniformity measures to analytically characterize the Clifford hierarchy. We prove that the quantum uniformity measures are the pullbacks of the matrix-valued uniformity functionals of Gowers and Hatami under the map U↦(a↦WaUWa∗)U\mapsto(a\mapsto W_aUW_a^*)U↦(a↦Wa​UWa∗​), which we call the Weyl-orbit embedding. We study the structure of the Weyl-orbit embedding, and among other results, establish a canonical decomposition of the ambient matrix-valued uniformity space into uniformity preserving twisted copies of the quantum uniformity space. The Weyl-orbit embedding identifies the Clifford hierarchy with Leibman polynomial maps. This identification yields a representation theoretic characterization of the Clifford hierarchy in terms of unitary representations of the universal polynomial groups introduced by the first author and Thom.