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.36076

An algebraic characterisation of nnn-qubit pure-state invariants

Markus Frembs

quant-phmath-phSubmitted Oct 26, 2026• Announced Oct 28, 2026• 0 citations
arXivHTMLPDF

Abstract

We study the set of $n$-qubit pure quantum states. Specifically, we consider their incarnation as density matrices in Bloch representation. Building on prior work, we define a family of quadratic functions in Pauli expectation values, and fully characterise all instances that result in state-independent purity constraints. The resulting family of pure-state invariants is surprisingly rich in structure, with strong ties to the geometry of symplectic polar spaces. After charting the general landscape, we define a sub-family of pure-state invariants that satisfies the dynamical constraint of being stable under state update. We prove that it corresponds with (different embeddings of) symplectic Lie algebras $\mathfrak{sp}(2^{n-1})\subset\mathfrak{su}(2^n)$, which admit a generating set of Pauli operators. We carefully distinguish the symplectic case from its orthogonal counterpart, using the Arf invariant of quadratic refinements of the symplectic form on the projective Pauli group, which we further identify with quaternionic structures on $\mathbb{C}^{2^n}$ that are both generated by and restricted to Pauli operators. As a consequence of this analysis, we reveal previously largely overlooked structure in the $n$-qubit Pauli group. We highlight this in a number of examples. We characterise all state-independent uncertainty relations in variance for Pauli observables, as well as all Pauli channels for which the output fidelity and output purity are state-independent. We further show that the orbits of the projective stabiliser groups of pure-state invariants, which for $n\geq2$ are proper subgroups of the Clifford group, form complex projective state $2$-designs, while their unitary lifts form symplectic $2$-designs.

AI Summary

The paper asks which diagonal quadratic functions of Pauli expectation values, $I_\psi(\zeta)=\sum_P\zeta(P)\langle P\rangle_\psi^2$, are constant over all $n$-qubit pure states. It considers arbitrary real weights, Boolean weights selecting Pauli subsets, and an additional closure condition motivated by measurement update. For real weights, it gives an explicit basis for the invariant space, whose dimension is $2^{n-1}(2^n-1)+1$, including the identity contribution. For a subset $X$ of nonidentity Paulis, $I_\psi(X)=m$ holds exactly when the corresponding points form an $m$-ovoid of the binary symplectic polar space: every maximal commuting Pauli subgroup intersects $X$ in exactly $m$ nonidentity elements. Consequently, $|X|=m(2^n+1)$. Requiring closure under inference from commuting observables, equivalently Jordan-product closure or the stated Lüders-update condition, selects a fully classified subfamily. Its proper nontrivial supports, including identity, are zero sets of quadratic refinements with Arf invariant $1$; their complements span copies of $\mathfrak{sp}(2^{n-1})$. The proofs combine two-copy operators diagonalised in a Bell basis, binary Fourier analysis, incidence counting, and an existing classification of Pauli Lie algebras. Applications include characterisations of state-independent Pauli variance sums and Pauli-channel output fidelity and purity, plus state $2$-design orbits and symplectic $2$-designs from invariant stabilisers. General Boolean classification remains the open classification of $m$-ovoids. Related independent work establishes stronger symplectic $3$-design results; reconstruction of quantum theory and proposed error-correction or sampling applications remain future directions.

No sign of AI-generated text

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
44+6 pages; comments welcome

Related papers

An algebraically closed family of informational n-qubit purity invariants

Markus Frembs, Giovanni Natale, Christopher S. P. Wever +1 more

We present a family of quadratics in Pauli expectation values, and prove that they constitute state-independent invariants for all n-qubit pure states. This family generalises the two-qubit `pentagon identities', discovered in the reconstruction programme of [P. A. Höhn, Quantum 1, 38 (2017), P. A. Höhn and C. S. P. Wever, Phys. Rev. A 95, 012102 (2017)], where they characterise the space of pure states, as well as the unitary group, and are interpreted as complementarity equalities in the Brukner-Zeilinger information measure. The generalisation to arbitrarily many qubits is nontrivial as it requires new tools which in turn reveal novel structural properties that are absent in the two-qubit case. A thorough analysis of these properties, and their relation with mutual unbiasedness and complementarity in the n-qubit Pauli group, can be found in two companion papers.

quant-pharXiv:2607.24987•Jul 29, 2026•2 citations

From Pauli Strings to Quantum Dynamics: A Unified Characterization

Roberto Gargiulo, Paul Herringer, Robert Zeier

Understanding the dynamical properties of quantum systems is an essential task in quantum computing, quantum control, and many-body physics. Tools such as representation theory and Lie theory provide crucial information on reachability and computational power. However, this information can be difficult to access exactly or compute efficiently for arbitrary generating sets. Here we focus on the setting of Pauli strings, which satisfy numerous exceptional properties that simplify the problem. We find deep connections between Pauli Lie algebras and certain subgroups of the Clifford group generated by transvections, through the symplectic properties of the Pauli strings. This allows us to give an invariant-based perspective on these objects and their reachability, in the language of Pauli orbits, symmetries, and invariant subspaces. The invariant-based approach provides efficient algorithms for identifying Lie algebras and orbits, as well as a simple framework for analyzing structured Pauli generating sets. We also show in an elementary way that Clifford subgroups generated by transvections provide 3-designs for the corresponding Pauli Lie groups. We illustrate the framework through structured examples from variational quantum algorithms, restricted quantum computation, many-body systems, and random circuits.

quant-pharXiv:2606.09773•Jun 9, 2026•7 citations

Contextuality in the nnn-qubit Pauli group

Markus Frembs

The $n$-qubit Pauli group is an essential ingredient to most quantum applications, from computing and error correction to benchmarking and simulation. Despite comprising merely a discrete set of operators, it exhibits many quintessential features of quantum theory, including contextuality, which has been identified as a key resource to quantum advantage in a variety of different flavours. Here, we extend this analysis, introducing the notion of a `noncontextual property' whose nonexistence proves the Kochen-Specker theorem, similarly to and generalising common arguments based on the nonexistence of valuations. We relate this notion formally to the existence of Boolean-valued frame functions, and characterise all such frame functions in the case of the $n$-qubit Pauli group. For two qubits, we show that the Pauli group admits noncontextual properties, despite admitting no valuations. We then establish this as the only nontrivial such case with $n\geq 2$, by proving that any Boolean-valued frame function on stabiliser states is constant for more than two qubits. We also perform a similar analysis for the symplectic theory underlying the $n$-qubit Pauli group, for which nonconstant Boolean-valued frame functions exist for all $n$, yet only in restricted form. By comparison, this shows that contextuality in the $n$-qubit Pauli group is not only a consequence of the projective nature of the Pauli group as a representation of its underlying symplectic vector space, but of the geometry of symplectic polar spaces itself. In geometric terms, our result determines all Cameron-Liebler sets of maximal totally isotropic flats in the binary affine-symplectic space.

quant-pharXiv:2608.11993•Aug 13, 2026•1 citation

Clifford Algebras and Geometry of Entanglement

Isamu Imahori

In this thesis, the complex Clifford algebra and its representation are introduced as a foundation of our geometrical description of quantum states. An inner product and a metric are defined on the matrix representation in a natural way, so that it has the structure of a Hilbert space and a Riemannian manifold. In particular, the set of D x D pure density operators which de-scribe n-qubit pure states, where D = 2\\(^n\\) and n is a natural number, is characterised as the set of D x D positive operators whose associated quadratic forms satisfy the Fierz identities and the normalisation condition. Then this set is, in fact, nothing but the complex projective space ‚Äövëvá‚Äövëv¥\\(^{D-1}\\). Further-more, the fibre bundle S\\(^{2D-1}\\) ‚Äövúv¿ ‚Äövëvá‚Äövëv¥\\(^{D-1}\\) is derived from the construction of the space of D x D pure density operators, and its bundle projection provides the natural correspondence between the two formulations of quantum mechanics, namely, the state vector formulation and the density operator formulation. The single qubit state case and the two-qubit pure state case are ex-plored intensively as examples. For the single qubit case, both pure and mixed states are discussed explicitly in terms of the Clifford algebra description along with the `mixedness' of a single qubit state, and the Riemannian structure of the space of single qubit pure density operators is examined. For the two-qubit case, the Clifford algebra description is discussed explicitly in relation to the Fierz identities, and, by employing the reduced density operators, it is shown that the concurrence of a two-qubit pure density operator coincides with the 'mixedness' of the reduced density operators. In addition, from this viewpoint, the \EPR paradox\" is examined as a more geometrically precise illustrated example."

•Jan 1, 2008•0 citations

Extremizing Measures of Magic on Pure States by Clifford-stabilizer States

Muhammad Erew, Moshe Goldstein

Magic states enable universal, fault-tolerant quantum computation within the stabilizer framework. Their non-stabilizerness supplies the resource needed to bypass the Eastin-Knill theorem while allowing fault-tolerant distillation. Although many measures of magic exist, not every nonzero-magic state is known to be distillable, and many of currently known distillable states are special cases of Clifford-stabilizer states, defined as pure states uniquely stabilized by finite Clifford subgroups. We develop a general framework for group-covariant functionals on Hermitian operators, introducing the notions of $G$-stabilizer spaces, states, and codes for arbitrary finite subgroups $G \subset \mathrm{U}(\mathcal{H})$. We define analytic families of $G$-covariant functionals and prove that any $G$-invariant pure state is extremal for a broad class of derived functionals, including symmetric, max-type, and Rényi-type functionals, whenever the underlying family is $G$-covariant. This extremality holds for purity-preserving variations orthogonal to the stabilized subspace. Specializing to the Pauli and Clifford groups, we recover the extremality structure of canonical magic measures such as mana, stabilizer Rényi entropies, generalized Rényi entropies, and stabilizer fidelity, and show that Clifford-stabilizer states extremize them. We classify such states for qubits, qutrits, ququints, and two-qubit systems, identifying new candidates for magic distillation. We further propose an inefficient distillation protocol for a two-qubit magic state with stabilizer fidelity exceeding standard benchmarks, and conjecture that SIC-POVM fiducial states are Clifford-stabilizer states.

quant-pharXiv:2512.19657•Dec 23, 2025•3 citations

Full classification of Pauli Lie algebras

Aguilar, Gerard, Simon Cichy, Jens Eisert +1 more

Lie groups, and therefore Lie algebras, are fundamental structures in quantum physics that determine the space of possible trajectories of evolving systems. However, classification and characterization methods for these structures are often impractical for larger systems. In this work, we provide a comprehensive classification of Lie algebras generated by an arbitrary set of Pauli operators, from which an efficient method to characterize them follows. By mapping the problem to a graph setting, we identify a reduced set of equivalence classes: the free-fermionic Lie algebra, the set of all anti-symmetric Paulis on n qubits, the Lie algebra of symplectic Paulis on n qubits, and the space of all Pauli operators on n qubits, as well as controlled versions thereof. Moreover, out of these, we distinguish 6 Clifford inequivalent cases and find a simple set of canonical operators for each, which allow us to give a physical interpretation of the dynamics of each class. Our findings reveal a no-go result for the existence of small Lie algebras beyond the free-fermionic case in the Pauli setting and offer efficiently computable criteria for universality and extendibility of gate sets. These results bear significant impact in ideas in a number of fields like quantum control, quantum machine learning, or classical simulation of quantum circuits.

arXiv:2408.00081•Jul 31, 2024•50 citations
We study the set of nnn-qubit pure quantum states. Specifically, we consider their incarnation as density matrices in Bloch representation. Building on prior work, we define a family of quadratic functions in Pauli expectation values, and fully characterise all instances that result in state-independent purity constraints. The resulting family of pure-state invariants is surprisingly rich in structure, with strong ties to the geometry of symplectic polar spaces. After charting the general landscape, we define a sub-family of pure-state invariants that satisfies the dynamical constraint of being stable under state update. We prove that it corresponds with (different embeddings of) symplectic Lie algebras sp(2n−1)⊂su(2n)\mathfrak{sp}(2^{n-1})\subset\mathfrak{su}(2^n)sp(2n−1)⊂su(2n), which admit a generating set of Pauli operators. We carefully distinguish the symplectic case from its orthogonal counterpart, using the Arf invariant of quadratic refinements of the symplectic form on the projective Pauli group, which we further identify with quaternionic structures on C2n\mathbb{C}^{2^n}C2n that are both generated by and restricted to Pauli operators. As a consequence of this analysis, we reveal previously largely overlooked structure in the nnn-qubit Pauli group. We highlight this in a number of examples. We characterise all state-independent uncertainty relations in variance for Pauli observables, as well as all Pauli channels for which the output fidelity and output purity are state-independent. We further show that the orbits of the projective stabiliser groups of pure-state invariants, which for n≥2n\geq2n≥2 are proper subgroups of the Clifford group, form complex projective state 222-designs, while their unitary lifts form symplectic 222-designs.
The paper asks which diagonal quadratic functions of Pauli expectation values, Iψ(ζ)=∑Pζ(P)⟨P⟩ψ2I_\psi(\zeta)=\sum_P\zeta(P)\langle P\rangle_\psi^2Iψ​(ζ)=∑P​ζ(P)⟨P⟩ψ2​, are constant over all nnn-qubit pure states. It considers arbitrary real weights, Boolean weights selecting Pauli subsets, and an additional closure condition motivated by measurement update.
For real weights, it gives an explicit basis for the invariant space, whose dimension is 2n−1(2n−1)+12^{n-1}(2^n-1)+12n−1(2n−1)+1, including the identity contribution. For a subset XXX of nonidentity Paulis, Iψ(X)=mI_\psi(X)=mIψ​(X)=m holds exactly when the corresponding points form an mmm-ovoid of the binary symplectic polar space: every maximal commuting Pauli subgroup intersects XXX in exactly mmm nonidentity elements. Consequently, ∣X∣=m(2n+1)|X|=m(2^n+1)∣X∣=m(2n+1).
Requiring closure under inference from commuting observables, equivalently Jordan-product closure or the stated Lüders-update condition, selects a fully classified subfamily. Its proper nontrivial supports, including identity, are zero sets of quadratic refinements with Arf invariant 111; their complements span copies of sp(2n−1)\mathfrak{sp}(2^{n-1})sp(2n−1). The proofs combine two-copy operators diagonalised in a Bell basis, binary Fourier analysis, incidence counting, and an existing classification of Pauli Lie algebras.
Applications include characterisations of state-independent Pauli variance sums and Pauli-channel output fidelity and purity, plus state 222-design orbits and symplectic 222-designs from invariant stabilisers. General Boolean classification remains the open classification of mmm-ovoids. Related independent work establishes stronger symplectic 333-design results; reconstruction of quantum theory and proposed error-correction or sampling applications remain future directions.
We present a family of quadratics in Pauli expectation values, and prove that they constitute state-independent invariants for all n-qubit pure states. This family generalises the two-qubit `pentagon identities', discovered in the reconstruction programme of [P. A. Höhn, Quantum 1, 38 (2017), P. A. Höhn and C. S. P. Wever, Phys. Rev. A 95, 012102 (2017)], where they characterise the space of pure states, as well as the unitary group, and are interpreted as complementarity equalities in the Brukner-Zeilinger information measure. The generalisation to arbitrarily many qubits is nontrivial as it requires new tools which in turn reveal novel structural properties that are absent in the two-qubit case. A thorough analysis of these properties, and their relation with mutual unbiasedness and complementarity in the n-qubit Pauli group, can be found in two companion papers.
Understanding the dynamical properties of quantum systems is an essential task in quantum computing, quantum control, and many-body physics. Tools such as representation theory and Lie theory provide crucial information on reachability and computational power. However, this information can be difficult to access exactly or compute efficiently for arbitrary generating sets. Here we focus on the setting of Pauli strings, which satisfy numerous exceptional properties that simplify the problem. We find deep connections between Pauli Lie algebras and certain subgroups of the Clifford group generated by transvections, through the symplectic properties of the Pauli strings. This allows us to give an invariant-based perspective on these objects and their reachability, in the language of Pauli orbits, symmetries, and invariant subspaces. The invariant-based approach provides efficient algorithms for identifying Lie algebras and orbits, as well as a simple framework for analyzing structured Pauli generating sets. We also show in an elementary way that Clifford subgroups generated by transvections provide 3-designs for the corresponding Pauli Lie groups. We illustrate the framework through structured examples from variational quantum algorithms, restricted quantum computation, many-body systems, and random circuits.
The nnn-qubit Pauli group is an essential ingredient to most quantum applications, from computing and error correction to benchmarking and simulation. Despite comprising merely a discrete set of operators, it exhibits many quintessential features of quantum theory, including contextuality, which has been identified as a key resource to quantum advantage in a variety of different flavours. Here, we extend this analysis, introducing the notion of a `noncontextual property' whose nonexistence proves the Kochen-Specker theorem, similarly to and generalising common arguments based on the nonexistence of valuations. We relate this notion formally to the existence of Boolean-valued frame functions, and characterise all such frame functions in the case of the nnn-qubit Pauli group. For two qubits, we show that the Pauli group admits noncontextual properties, despite admitting no valuations. We then establish this as the only nontrivial such case with n≥2n\geq 2n≥2, by proving that any Boolean-valued frame function on stabiliser states is constant for more than two qubits. We also perform a similar analysis for the symplectic theory underlying the nnn-qubit Pauli group, for which nonconstant Boolean-valued frame functions exist for all nnn, yet only in restricted form. By comparison, this shows that contextuality in the nnn-qubit Pauli group is not only a consequence of the projective nature of the Pauli group as a representation of its underlying symplectic vector space, but of the geometry of symplectic polar spaces itself. In geometric terms, our result determines all Cameron-Liebler sets of maximal totally isotropic flats in the binary affine-symplectic space.
In this thesis, the complex Clifford algebra and its representation are introduced as a foundation of our geometrical description of quantum states. An inner product and a metric are defined on the matrix representation in a natural way, so that it has the structure of a Hilbert space and a Riemannian manifold. In particular, the set of D x D pure density operators which de-scribe n-qubit pure states, where D = 2\\(^n\\) and n is a natural number, is characterised as the set of D x D positive operators whose associated quadratic forms satisfy the Fierz identities and the normalisation condition. Then this set is, in fact, nothing but the complex projective space ‚Äövëvá‚Äövëv¥\\(^{D-1}\\). Further-more, the fibre bundle S\\(^{2D-1}\\) ‚Äövúv¿ ‚Äövëvá‚Äövëv¥\\(^{D-1}\\) is derived from the construction of the space of D x D pure density operators, and its bundle projection provides the natural correspondence between the two formulations of quantum mechanics, namely, the state vector formulation and the density operator formulation. The single qubit state case and the two-qubit pure state case are ex-plored intensively as examples. For the single qubit case, both pure and mixed states are discussed explicitly in terms of the Clifford algebra description along with the `mixedness' of a single qubit state, and the Riemannian structure of the space of single qubit pure density operators is examined. For the two-qubit case, the Clifford algebra description is discussed explicitly in relation to the Fierz identities, and, by employing the reduced density operators, it is shown that the concurrence of a two-qubit pure density operator coincides with the 'mixedness' of the reduced density operators. In addition, from this viewpoint, the \EPR paradox\" is examined as a more geometrically precise illustrated example."
Magic states enable universal, fault-tolerant quantum computation within the stabilizer framework. Their non-stabilizerness supplies the resource needed to bypass the Eastin-Knill theorem while allowing fault-tolerant distillation. Although many measures of magic exist, not every nonzero-magic state is known to be distillable, and many of currently known distillable states are special cases of Clifford-stabilizer states, defined as pure states uniquely stabilized by finite Clifford subgroups. We develop a general framework for group-covariant functionals on Hermitian operators, introducing the notions of GGG-stabilizer spaces, states, and codes for arbitrary finite subgroups G⊂U(H)G \subset \mathrm{U}(\mathcal{H})G⊂U(H). We define analytic families of GGG-covariant functionals and prove that any GGG-invariant pure state is extremal for a broad class of derived functionals, including symmetric, max-type, and Rényi-type functionals, whenever the underlying family is GGG-covariant. This extremality holds for purity-preserving variations orthogonal to the stabilized subspace. Specializing to the Pauli and Clifford groups, we recover the extremality structure of canonical magic measures such as mana, stabilizer Rényi entropies, generalized Rényi entropies, and stabilizer fidelity, and show that Clifford-stabilizer states extremize them. We classify such states for qubits, qutrits, ququints, and two-qubit systems, identifying new candidates for magic distillation. We further propose an inefficient distillation protocol for a two-qubit magic state with stabilizer fidelity exceeding standard benchmarks, and conjecture that SIC-POVM fiducial states are Clifford-stabilizer states.
Lie groups, and therefore Lie algebras, are fundamental structures in quantum physics that determine the space of possible trajectories of evolving systems. However, classification and characterization methods for these structures are often impractical for larger systems. In this work, we provide a comprehensive classification of Lie algebras generated by an arbitrary set of Pauli operators, from which an efficient method to characterize them follows. By mapping the problem to a graph setting, we identify a reduced set of equivalence classes: the free-fermionic Lie algebra, the set of all anti-symmetric Paulis on n qubits, the Lie algebra of symplectic Paulis on n qubits, and the space of all Pauli operators on n qubits, as well as controlled versions thereof. Moreover, out of these, we distinguish 6 Clifford inequivalent cases and find a simple set of canonical operators for each, which allow us to give a physical interpretation of the dynamics of each class. Our findings reveal a no-go result for the existence of small Lie algebras beyond the free-fermionic case in the Pauli setting and offer efficiently computable criteria for universality and extendibility of gate sets. These results bear significant impact in ideas in a number of fields like quantum control, quantum machine learning, or classical simulation of quantum circuits.