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

Optimized discrete Wigner representations and non-stabilizerness in qubit systems

A. B. Klimov, C. Muñoz, I. Sainz

quant-phSubmitted Oct 7, 2026• Announced Oct 8, 2026• 0 citations• Revised Oct 8, 2026 (v2)
v1 · Oct 7, 2026v2 · Oct 8, 2026
arXivHTMLPDF

Abstract

The apparent absence of a stabilizer-specific phase-space description for qubit systems is not fundamental, but arises from fixing a state-independent discrete Wigner map. Allowing the phase-space representation to adapt to the state through a simple optimization procedure, we prove that every qubit stabilizer state admits an exact delta-function discrete Wigner representation for any fixed phase-space partition. This optimization can be implemented directly at the level of measurement statistics by selecting maximal probabilities across mutually unbiased bases forming the partition. This construction naturally leads to a non-stabilizer witness defined by the optimized value of the Wigner function at the origin. Stabilizer states saturate the universal lower bound of this witness for pure states, whereas a value strictly larger than the bound certifies non-stabilizerness. Although the witness is not a finite-size resource monotone, it becomes sharply concentrated and effectively invariant under random Clifford transformations in the large-qubit limit, suggesting an asymptotically linear growth law for broad families of non-stabilizer states. Our results restore a meaningful geometric phase-space characterization of qubit stabilizer structure and provide an operational diagnostic of non-stabilizerness.

AI Summary

The paper asks whether state-adapted discrete Wigner representations can recover a geometric characterization of qubit stabilizer states despite no-go results for fixed representations. It fixes a complete stabilizer-MUB partition and optimizes the cocycle gauge independently in each basis by assigning a maximum-probability outcome to the curve through the origin. For every $n$-qubit stabilizer state and every such partition, the resulting Wigner function is exactly the indicator of its $d=2^n$-point Lagrangian subspace. The proof matches stabilizer measurement distributions, which are uniform on affine additive supports, to the indicator’s marginals. The optimized origin value is $M_\pi(\psi)=\sum_\lambda\max_\kappa p_{\lambda\kappa}-1$. The MUB two-design identity gives $M_\pi\geq1$ for pure states, with equality precisely for distributions flat on their supports in every MUB. Stabilizers attain equality; $M_\pi(\rho)>1$ also certifies mixed states outside the stabilizer polytope. For Haar-random states, the exact mean is $(d+1)H_d/d-1=n\ln2+\gamma-1+O(n2^{-n})$, with variance $O(n2^{-n/2})$ established using spherical Poincaré bounds. A separate argument using stabilizer three-design statistics and transverse-Lagrangian averaging gives Clifford-orbit variance $O(2^{-n/3})$, uniformly over input pure states. Linear growth is proved for affinely independent sparse supports with effective support $\Theta(n)$; broader scaling is supported numerically and heuristically. The representation remains state-dependent, requires exponentially many measurement bases, and does not evade fixed-representation no-go theorems. The score is partition-dependent and not a finite-size resource monotone. Whether all-MUB flatness implies stabilizerness remains conjectural beyond the proved one- and two-qubit cases and restricted higher-dimensional results; numerical searches provide additional evidence.

Little sign of AI-generated textOverclaimsUnclear novelty

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

Related papers

Tomographic Universality of the Discrete Wigner Function

Isabel Sainz, Ernesto Camacho, Andrés García +1 more

We observe that the discrete Wigner functions (DWFs) of n-partite systems with odd local dimensions are tomographically universal, as reflected in the delta function form of the DWF for any stabilizer. However, in the n-qubit case, this property does not hold due to the non-factorization of the mapping kernel, the explicit form of which depends on a particular partition of the discrete phase space. Nonetheless, it turns out that the DWF for some specific stabilizers, not included in the set used for the construction of the Wigner map, takes on the form of a delta function. This implies that the possibility of classical simulations of Pauli measurements in a given stabilizer state for qubit systems is closely tied to the experimental setup.

Quantum Reports•Jan 19, 2024•1 citation

A Phase-Space Geometric Measure of Magic in Qubit Systems

Soumyojyoti Dutta, Tushar

Magic -- the resource enabling quantum computational advantage beyond stabilizer circuits -- has a clean phase-space characterization in odd prime dimensions that qubits notoriously lack. We study C(rho), the l_1 distance from a state's discrete Wigner function to the stabilizer polytope, and determine its exact geometry. For a single qubit with Bloch vector r we prove the closed form C = max(0, ||r||_1 - 1)/2, so the maximum is (sqrt(3)-1)/2, attained at the eight face states. For products of single-qubit states, C(rho_1 x ... x rho_n) <= prod_i (1 + C(rho_i)) - 1, with equality whenever every factor has Bloch sign product r_x r_y r_z <= 0; this includes the exact tensor powers ((1+sqrt(3))/2)^n - 1 and the exact maximum of C over fully separable n-qubit states. Because no discrete Wigner function for qubits is Clifford covariant, any such measure is frame dependent, and we identify which of its features are not. For a single qubit there are exactly two valid frames up to phase-space translation and C is identical on both. Pauli-covariant two-qubit frames number 2048 up to translation, and across them the ratio C(rho_Rx)/C(rho_Ry) takes the values 1/2, 1 and 2. In every one of these frames some stabilizer state has negative Wigner entries, a consequence of the Mermin-Peres square, so the two-qubit bound Gamma >= 1 + C/2 against the robustness of magic Gamma is frame independent. Within the Wootters frame we prove integer values 1, 2, 1 of the tightness ratio kappa := (Gamma-1)/C for three families in the two-qubit repetition codespace, with explicit certificates. For n-qubit GHZ phase states we prove Gamma = |sin phi| + |cos phi| for all n and C >= 2^(floor(n/2)-1) (|sin phi| + |cos phi| - 1), tight for n = 2 and, by exact linear programming, for n = 3, 4, so kappa decays exponentially. Finally, C is not a magic monotone, so it cannot replace Gamma in distillation bounds.

quant-pharXiv:2603.20792•Mar 24, 2026•2 citations

Wigner function for N-ququarts systems

Juan Jesús Jesús Díaz Guevara, Isabel Sainz, A. B. Klimov

Abstract We have developed a general algebraic method for constructing a nonredundant Wigner function for N-ququart systems using the structure of the underlying algebraic ring and the associated non-euclidian geometry of the 4 N × 4 N pseudo phase-space. Using the stabilizer formalism we show that the Wigner function satisfies the tomographic condition and possesses a generalized covariance under some specific Clifford symplectic transformations allowing to represent a wide class of ququart stabilizer states in form of delta-functions. We establish a relation between the Wigner function of N-ququart states represented in 4 N × 4 N grid with its 2N-qubit counterpart in a F 2 2 N × F 2 2 N discrete phase space and discuss the corresponding drawbacks.

Journal of Physics A Mathematical and Theoretical•Apr 11, 2025•0 citations

Discrete Wigner formalism for qubits and noncontextuality of Clifford gates on qubit stabilizer states

Lucas Kocia, Peter J. Love

We show that qubit stabilizer states can be represented by non-negative quasiprobability distributions associated with a Wigner-Weyl-Moyal formalism where Clifford gates are positive state-independent maps. This is accomplished by generalizing the Wigner-Weyl-Moyal formalism to three generators instead of two---producing an exterior, or Grassmann, algebra---which results in Clifford group gates for qubits that act as a permutation on the finite Weyl phase space points naturally associated with stabilizer states. As a result, a non-negative probability distribution can be associated with each stabilizer state's three-generator Wigner function, and these distributions evolve deterministically to one another under Clifford gates. This corresponds to a hidden variable theory that is noncontextual and local for qubit Clifford gates while Clifford (Pauli) measurements have a context-dependent representation. Equivalently, we show that qubit Clifford gates can be expressed as propagators within the three-generator Wigner-Weyl-Moyal formalism whose semiclassical expansion is truncated at order ${\ensuremath{\hbar}}^{0}$ with a finite number of terms. The $T$ gate, which extends the Clifford gate set to one capable of universal quantum computation, requires a semiclassical expansion of the propagator to order ${\ensuremath{\hbar}}^{1}$. We compare this approach to previous quasiprobability descriptions of qubits that relied on the two-generator Wigner-Weyl-Moyal formalism and find that the two-generator Weyl symbols of stabilizer states result in a description of evolution under Clifford gates that is state-dependent, in contrast to the three-generator formalism. We have thus extended Wigner non-negative quasiprobability distributions from the odd $d$-dimensional case to $d=2$ qubits, which describe the noncontextuality of Clifford gates and contextuality of Pauli measurements on qubit stabilizer states.

arXiv:1705.08869•Physical Review A•Dec 29, 2017•35 citations

Non-negative discrete Wigner functions

Gross, D

We show that, on a Hilbert space of odd dimension, the only pure states to possess a non-negative Wigner function are stabilizer states. The Clifford group is identified as the set of unitary operations which preserve positivity. The result can be seen as a discrete version of Hudson's Theorem. Hudson established that for continuous variable systems, the Wigner function of a pure state has no negative values if and only if the state is Gaussian. Turning to mixed states, it might be surmised that only convex combinations of stabilizer states give rise to non-negative Wigner distributions. We refute this conjecture by means of a counter-example. Further, we give an axiomatic characterization which completely fixes the definition of the Wigner function and compare two approaches to stabilizer states for Hilbert spaces of prime-power dimensions. In the course of the discussion, we derive explicit formulas for the number of stabilizer codes defined on such systems.

•Feb 1, 2006•1 citation

Basis-independent stabilizerness and maximally noisy magic states

Michael Zurel, Jack Davis

Absolutely stabilizer states are those that remain convex mixtures of stabilizer states after conjugation by any unitary. Here we give a characterization of such states for multiple qudits of all prime dimensions by introducing a polytope of their allowed spectra. We illustrate this through the examples of one qubit, two qubits, and one qutrit. In particular, the set of absolutely stabilizer states for a single qubit is a ball inscribed in the stabilizer octahedron, but for higher dimensions the geometry is more complicated. For odd-prime-dimensional qudits, we also give a complete characterization of absolutely Wigner-positive states, i.e., states whose Wigner function remains nonnegative after conjugation by any unitary. In so doing, we show there are absolutely Wigner-positive states that are not absolutely stabilizer, which can be seen as a unitarily invariant version of bound magic. We then study the radii of the largest balls contained in the sets of absolutely stabilizer states and absolutely Wigner-positive states. These radii respectively tell us the lowest possible purity of nonstabilizer and Wigner-negative states. Conversely, we also find the radius of the smallest ball containing the set of absolutely Wigner-positive states, giving a tight purity-based necessary condition thereof. Finally, we apply our methods to magic witnessing and find simple sufficient conditions for determining if an $n$-qubit state is reducible to an $m$-qubit magic state for any $m<n$.

quant-pharXiv:2602.22336•Feb 27, 2026•2 citations
The apparent absence of a stabilizer-specific phase-space description for qubit systems is not fundamental, but arises from fixing a state-independent discrete Wigner map. Allowing the phase-space representation to adapt to the state through a simple optimization procedure, we prove that every qubit stabilizer state admits an exact delta-function discrete Wigner representation for any fixed phase-space partition. This optimization can be implemented directly at the level of measurement statistics by selecting maximal probabilities across mutually unbiased bases forming the partition.
This construction naturally leads to a non-stabilizer witness defined by the optimized value of the Wigner function at the origin. Stabilizer states saturate the universal lower bound of this witness for pure states, whereas a value strictly larger than the bound certifies non-stabilizerness. Although the witness is not a finite-size resource monotone, it becomes sharply concentrated and effectively invariant under random Clifford transformations in the large-qubit limit, suggesting an asymptotically linear growth law for broad families of non-stabilizer states. Our results restore a meaningful geometric phase-space characterization of qubit stabilizer structure and provide an operational diagnostic of non-stabilizerness.
The paper asks whether state-adapted discrete Wigner representations can recover a geometric characterization of qubit stabilizer states despite no-go results for fixed representations. It fixes a complete stabilizer-MUB partition and optimizes the cocycle gauge independently in each basis by assigning a maximum-probability outcome to the curve through the origin.
For every nnn-qubit stabilizer state and every such partition, the resulting Wigner function is exactly the indicator of its d=2nd=2^nd=2n-point Lagrangian subspace. The proof matches stabilizer measurement distributions, which are uniform on affine additive supports, to the indicator’s marginals. The optimized origin value is Mπ(ψ)=∑λmax⁡κpλκ−1M_\pi(\psi)=\sum_\lambda\max_\kappa p_{\lambda\kappa}-1Mπ​(ψ)=∑λ​maxκ​pλκ​−1. The MUB two-design identity gives Mπ≥1M_\pi\geq1Mπ​≥1 for pure states, with equality precisely for distributions flat on their supports in every MUB. Stabilizers attain equality; Mπ(ρ)>1M_\pi(\rho)>1Mπ​(ρ)>1 also certifies mixed states outside the stabilizer polytope.
For Haar-random states, the exact mean is (d+1)Hd/d−1=nln⁡2+γ−1+O(n2−n)(d+1)H_d/d-1=n\ln2+\gamma-1+O(n2^{-n})(d+1)Hd​/d−1=nln2+γ−1+O(n2−n), with variance O(n2−n/2)O(n2^{-n/2})O(n2−n/2) established using spherical Poincaré bounds. A separate argument using stabilizer three-design statistics and transverse-Lagrangian averaging gives Clifford-orbit variance O(2−n/3)O(2^{-n/3})O(2−n/3), uniformly over input pure states. Linear growth is proved for affinely independent sparse supports with effective support Θ(n)\Theta(n)Θ(n); broader scaling is supported numerically and heuristically.
The representation remains state-dependent, requires exponentially many measurement bases, and does not evade fixed-representation no-go theorems. The score is partition-dependent and not a finite-size resource monotone. Whether all-MUB flatness implies stabilizerness remains conjectural beyond the proved one- and two-qubit cases and restricted higher-dimensional results; numerical searches provide additional evidence.
We observe that the discrete Wigner functions (DWFs) of n-partite systems with odd local dimensions are tomographically universal, as reflected in the delta function form of the DWF for any stabilizer. However, in the n-qubit case, this property does not hold due to the non-factorization of the mapping kernel, the explicit form of which depends on a particular partition of the discrete phase space. Nonetheless, it turns out that the DWF for some specific stabilizers, not included in the set used for the construction of the Wigner map, takes on the form of a delta function. This implies that the possibility of classical simulations of Pauli measurements in a given stabilizer state for qubit systems is closely tied to the experimental setup.
Magic -- the resource enabling quantum computational advantage beyond stabilizer circuits -- has a clean phase-space characterization in odd prime dimensions that qubits notoriously lack. We study C(rho), the l_1 distance from a state's discrete Wigner function to the stabilizer polytope, and determine its exact geometry. For a single qubit with Bloch vector r we prove the closed form C = max(0, ||r||_1 - 1)/2, so the maximum is (sqrt(3)-1)/2, attained at the eight face states. For products of single-qubit states, C(rho_1 x ... x rho_n) <= prod_i (1 + C(rho_i)) - 1, with equality whenever every factor has Bloch sign product r_x r_y r_z <= 0; this includes the exact tensor powers ((1+sqrt(3))/2)^n - 1 and the exact maximum of C over fully separable n-qubit states. Because no discrete Wigner function for qubits is Clifford covariant, any such measure is frame dependent, and we identify which of its features are not. For a single qubit there are exactly two valid frames up to phase-space translation and C is identical on both. Pauli-covariant two-qubit frames number 2048 up to translation, and across them the ratio C(rho_Rx)/C(rho_Ry) takes the values 1/2, 1 and 2. In every one of these frames some stabilizer state has negative Wigner entries, a consequence of the Mermin-Peres square, so the two-qubit bound Gamma >= 1 + C/2 against the robustness of magic Gamma is frame independent. Within the Wootters frame we prove integer values 1, 2, 1 of the tightness ratio kappa := (Gamma-1)/C for three families in the two-qubit repetition codespace, with explicit certificates. For n-qubit GHZ phase states we prove Gamma = |sin phi| + |cos phi| for all n and C >= 2^(floor(n/2)-1) (|sin phi| + |cos phi| - 1), tight for n = 2 and, by exact linear programming, for n = 3, 4, so kappa decays exponentially. Finally, C is not a magic monotone, so it cannot replace Gamma in distillation bounds.
Abstract We have developed a general algebraic method for constructing a nonredundant Wigner function for N-ququart systems using the structure of the underlying algebraic ring and the associated non-euclidian geometry of the 4 N × 4 N pseudo phase-space. Using the stabilizer formalism we show that the Wigner function satisfies the tomographic condition and possesses a generalized covariance under some specific Clifford symplectic transformations allowing to represent a wide class of ququart stabilizer states in form of delta-functions. We establish a relation between the Wigner function of N-ququart states represented in 4 N × 4 N grid with its 2N-qubit counterpart in a F 2 2 N × F 2 2 N discrete phase space and discuss the corresponding drawbacks.
We show that qubit stabilizer states can be represented by non-negative quasiprobability distributions associated with a Wigner-Weyl-Moyal formalism where Clifford gates are positive state-independent maps. This is accomplished by generalizing the Wigner-Weyl-Moyal formalism to three generators instead of two---producing an exterior, or Grassmann, algebra---which results in Clifford group gates for qubits that act as a permutation on the finite Weyl phase space points naturally associated with stabilizer states. As a result, a non-negative probability distribution can be associated with each stabilizer state's three-generator Wigner function, and these distributions evolve deterministically to one another under Clifford gates. This corresponds to a hidden variable theory that is noncontextual and local for qubit Clifford gates while Clifford (Pauli) measurements have a context-dependent representation. Equivalently, we show that qubit Clifford gates can be expressed as propagators within the three-generator Wigner-Weyl-Moyal formalism whose semiclassical expansion is truncated at order ${\ensuremath{\hbar}}^{0}$ with a finite number of terms. The TTT gate, which extends the Clifford gate set to one capable of universal quantum computation, requires a semiclassical expansion of the propagator to order ${\ensuremath{\hbar}}^{1}$. We compare this approach to previous quasiprobability descriptions of qubits that relied on the two-generator Wigner-Weyl-Moyal formalism and find that the two-generator Weyl symbols of stabilizer states result in a description of evolution under Clifford gates that is state-dependent, in contrast to the three-generator formalism. We have thus extended Wigner non-negative quasiprobability distributions from the odd ddd-dimensional case to d=2d=2d=2 qubits, which describe the noncontextuality of Clifford gates and contextuality of Pauli measurements on qubit stabilizer states.
We show that, on a Hilbert space of odd dimension, the only pure states to possess a non-negative Wigner function are stabilizer states. The Clifford group is identified as the set of unitary operations which preserve positivity. The result can be seen as a discrete version of Hudson's Theorem. Hudson established that for continuous variable systems, the Wigner function of a pure state has no negative values if and only if the state is Gaussian. Turning to mixed states, it might be surmised that only convex combinations of stabilizer states give rise to non-negative Wigner distributions. We refute this conjecture by means of a counter-example. Further, we give an axiomatic characterization which completely fixes the definition of the Wigner function and compare two approaches to stabilizer states for Hilbert spaces of prime-power dimensions. In the course of the discussion, we derive explicit formulas for the number of stabilizer codes defined on such systems.
Absolutely stabilizer states are those that remain convex mixtures of stabilizer states after conjugation by any unitary. Here we give a characterization of such states for multiple qudits of all prime dimensions by introducing a polytope of their allowed spectra. We illustrate this through the examples of one qubit, two qubits, and one qutrit. In particular, the set of absolutely stabilizer states for a single qubit is a ball inscribed in the stabilizer octahedron, but for higher dimensions the geometry is more complicated. For odd-prime-dimensional qudits, we also give a complete characterization of absolutely Wigner-positive states, i.e., states whose Wigner function remains nonnegative after conjugation by any unitary. In so doing, we show there are absolutely Wigner-positive states that are not absolutely stabilizer, which can be seen as a unitarily invariant version of bound magic. We then study the radii of the largest balls contained in the sets of absolutely stabilizer states and absolutely Wigner-positive states. These radii respectively tell us the lowest possible purity of nonstabilizer and Wigner-negative states. Conversely, we also find the radius of the smallest ball containing the set of absolutely Wigner-positive states, giving a tight purity-based necessary condition thereof. Finally, we apply our methods to magic witnessing and find simple sufficient conditions for determining if an nnn-qubit state is reducible to an mmm-qubit magic state for any m<nm<nm<n.