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

Some topological properties of the sets of non-negative Wigner functions

N. C. Dias

Published Nov 13, 2024• 0 citations
OpenAlex

Abstract

The set of non-negative Wigner functions is a convex set which, in the finite dimensional case, is compact and equal to the convex hull of its extreme points. Thus, in finite dimensions, these particular (extreme) Wigner functions can be used to generate the entire set of non-negative Wigner functions. We show that the extreme Wigner functions can be identified by the properties of their null sets, and discuss the problem of constructing these states explicitly. As a by-product, we also elaborate on the properties of the interior and the boundary of the set of non-negative Wigner functions. Finally, if time permits, we will discuss the difficulties of extending some of these results to the infinite dimensional case.

Related papers

Characterising the sets of quantum states with non-negative Wigner function

Nicolas J. Cerf, Ulysse Chabaud, Jack Davis +3 more

For Hilbert spaces $\mathcal H\subseteq L^2(\mathbb R)$ we consider the convex sets $\mathcal D_+(\mathcal H)$ of Wigner-positive states (WPS), i.e.~density matrices over $\mathcal H$ with non-negative Wigner function. We investigate the topological structure of these sets, namely concerning closure, compactness, interior and boundary (in a relative topology induced by the trace norm). We also study their geometric structure and construct minimal sets of states that generate $\mathcal D_+(\mathcal H)$ through convex combinations. If $\mathcal H$ is finite-dimensional, the existence of such sets follows from a central result in convex analysis, namely the Krein-Milman theorem. In the infinite-dimensional case $\mathcal H=L^2(\mathbb R)$ this is not so, due to lack of compactness of the set $\mathcal D_+(\mathcal H)$. Nevertheless, we prove that a Krein-Milman theorem holds in this case, which allows us to extend most of the results concerning the sets of generators to the infinite-dimensional setting. Finally, we study the relation between the finite and infinite-dimensional sets of WPS, and prove that the former provide a hierarchy of closed subsets, which are also proper faces of the latter. These results provide a basis for an operational characterisation of the extreme points of the sets of WPS, which we undertake in a companion paper. Our work offers a unified perspective on the topological and geometric properties of the sets of WPS in finite and infinite dimensions, along with explicit constructions of minimal sets of generators.

math-phCross-listedarXiv:2512.14820•Dec 18, 2025•1 citation

Extreme non-negative Wigner functions

Zacharie Van Herstraeten, Jack Davis, Nuno C. Dias +3 more

Providing an operational characterization of the Wigner-positive states (WPS), i.e., the set of quantum states with non-negative Wigner function, is a longstanding open problem. For pure states, the only WPS are Gaussian states, but the situation is considerably more subtle for mixed states. Here, we approach the problem using convex geometry, reducing the question to the characterization of the extreme points of the set of WPS. We give a constructive method to generate a large class of such extreme WPS, which combines the following steps: (i) we characterize the phase-invariant extreme points of the superset of Wigner-positive quasi-states (WPQS); (ii) we introduce a new quantum map, named Vertigo map, which maps extreme WPQS to extreme WPS while preserving phase invariance; (iii) we identify families of extremality-preserving maps and use them to obtain extreme WPS while relaxing phase invariance. Our construction generates all extreme WPS of low dimension, starting from a specific kind of WPS known as beam-splitter states. Our results build upon new mathematical properties of the set of WPS derived in a companion paper and unveil the remarkable structure of mixed states with non-negative Wigner functions.

quant-pharXiv:2512.14831•Dec 18, 2025•5 citations

Discrete Wigner functions and quantum computational speedup

Ernesto F. Galvão

Gibbons et al. [Phys. Rev. A 70, 062101 (2004)] have recently defined a class of discrete Wigner functions $W$ to represent quantum states in a finite Hilbert space dimension $d$. I characterize the set ${C}_{d}$ of states having non-negative $W$ simultaneously in all definitions of $W$ in this class. For $d\ensuremath{\leqslant}5$ I show ${C}_{d}$ is the convex hull of stabilizer states. This supports the conjecture that negativity of $W$ is necessary for exponential speedup in pure-state quantum computation.

arXiv:quant-ph/0405070•Physical Review A•Apr 1, 2005•135 citations

Wigner non-negative states that verify the Wigner entropy conjecture

Qipeng Qian, Christos N. Gagatsos

We present further progress, in the form of analytical results, on the Wigner entropy conjecture set forth by Van Herstraeten and Cerf [Phys. Rev. A 104, 042211 (2021)] and Hertz et al. [J. Phys. A: Math. Theor. 50, 385301 (2017)]. Said conjecture asserts that the differential entropy defined for non-negative, yet physical, Wigner functions is minimized by pure Gaussian states while the minimum entropy is equal to $1+ln\ensuremath{\pi}$. We prove this conjecture for the qubits formed by Fock states $|0\ensuremath{\rangle}$ and $|1\ensuremath{\rangle}$ that correspond to non-negative Wigner functions. In particular, we derive an explicit form of the Wigner entropy for those states lying on the boundary of the set of Wigner non-negative qubits. We then consider general mixed states and derive a sufficient condition for the conjecture's validity. Lastly, we elaborate on the states which are in accordance with our condition.

arXiv:2406.09248•Physical Review A•Jul 29, 2024•5 citations

Wigner functions of the finite square-well bound states

Peng Chen, Zhichun Yang, Zhi‐Cheng Shi +2 more

The bound states of a particle confined in a one-dimensional finite square well cannot be solved analytically, since the eigen-energies are determined by transcendental equations. Here, we numerically calculate the bound states and show their non-classical properties, using Wigner's quasi-probability distribution (also called the Wigner functions) in the phase space (x, p). In contrast to the infinite-well case, we find that the Wigner functions spread over the space dimension x, get squeezed along the momentum dimension p, and show negativity outside the well. Negativity in a Wigner function indicates non-classical properties of the bound states.

American Journal of Physics•Dec 21, 2023•1 citation

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
The set of non-negative Wigner functions is a convex set which, in the finite dimensional case, is compact and equal to the convex hull of its extreme points. Thus, in finite dimensions, these particular (extreme) Wigner functions can be used to generate the entire set of non-negative Wigner functions. We show that the extreme Wigner functions can be identified by the properties of their null sets, and discuss the problem of constructing these states explicitly. As a by-product, we also elaborate on the properties of the interior and the boundary of the set of non-negative Wigner functions. Finally, if time permits, we will discuss the difficulties of extending some of these results to the infinite dimensional case.
For Hilbert spaces H⊆L2(R)\mathcal H\subseteq L^2(\mathbb R)H⊆L2(R) we consider the convex sets D+(H)\mathcal D_+(\mathcal H)D+​(H) of Wigner-positive states (WPS), i.e.~density matrices over H\mathcal HH with non-negative Wigner function. We investigate the topological structure of these sets, namely concerning closure, compactness, interior and boundary (in a relative topology induced by the trace norm). We also study their geometric structure and construct minimal sets of states that generate D+(H)\mathcal D_+(\mathcal H)D+​(H) through convex combinations. If H\mathcal HH is finite-dimensional, the existence of such sets follows from a central result in convex analysis, namely the Krein-Milman theorem. In the infinite-dimensional case H=L2(R)\mathcal H=L^2(\mathbb R)H=L2(R) this is not so, due to lack of compactness of the set D+(H)\mathcal D_+(\mathcal H)D+​(H). Nevertheless, we prove that a Krein-Milman theorem holds in this case, which allows us to extend most of the results concerning the sets of generators to the infinite-dimensional setting. Finally, we study the relation between the finite and infinite-dimensional sets of WPS, and prove that the former provide a hierarchy of closed subsets, which are also proper faces of the latter. These results provide a basis for an operational characterisation of the extreme points of the sets of WPS, which we undertake in a companion paper. Our work offers a unified perspective on the topological and geometric properties of the sets of WPS in finite and infinite dimensions, along with explicit constructions of minimal sets of generators.
Providing an operational characterization of the Wigner-positive states (WPS), i.e., the set of quantum states with non-negative Wigner function, is a longstanding open problem. For pure states, the only WPS are Gaussian states, but the situation is considerably more subtle for mixed states. Here, we approach the problem using convex geometry, reducing the question to the characterization of the extreme points of the set of WPS. We give a constructive method to generate a large class of such extreme WPS, which combines the following steps: (i) we characterize the phase-invariant extreme points of the superset of Wigner-positive quasi-states (WPQS); (ii) we introduce a new quantum map, named Vertigo map, which maps extreme WPQS to extreme WPS while preserving phase invariance; (iii) we identify families of extremality-preserving maps and use them to obtain extreme WPS while relaxing phase invariance. Our construction generates all extreme WPS of low dimension, starting from a specific kind of WPS known as beam-splitter states. Our results build upon new mathematical properties of the set of WPS derived in a companion paper and unveil the remarkable structure of mixed states with non-negative Wigner functions.
Gibbons et al. [Phys. Rev. A 70, 062101 (2004)] have recently defined a class of discrete Wigner functions WWW to represent quantum states in a finite Hilbert space dimension ddd. I characterize the set Cd{C}_{d}Cd​ of states having non-negative WWW simultaneously in all definitions of WWW in this class. For $d\ensuremath{\leqslant}5$ I show Cd{C}_{d}Cd​ is the convex hull of stabilizer states. This supports the conjecture that negativity of WWW is necessary for exponential speedup in pure-state quantum computation.
We present further progress, in the form of analytical results, on the Wigner entropy conjecture set forth by Van Herstraeten and Cerf [Phys. Rev. A 104, 042211 (2021)] and Hertz et al. [J. Phys. A: Math. Theor. 50, 385301 (2017)]. Said conjecture asserts that the differential entropy defined for non-negative, yet physical, Wigner functions is minimized by pure Gaussian states while the minimum entropy is equal to $1+ln\ensuremath{\pi}$. We prove this conjecture for the qubits formed by Fock states $|0\ensuremath{\rangle}$ and $|1\ensuremath{\rangle}$ that correspond to non-negative Wigner functions. In particular, we derive an explicit form of the Wigner entropy for those states lying on the boundary of the set of Wigner non-negative qubits. We then consider general mixed states and derive a sufficient condition for the conjecture's validity. Lastly, we elaborate on the states which are in accordance with our condition.
The bound states of a particle confined in a one-dimensional finite square well cannot be solved analytically, since the eigen-energies are determined by transcendental equations. Here, we numerically calculate the bound states and show their non-classical properties, using Wigner's quasi-probability distribution (also called the Wigner functions) in the phase space (x, p). In contrast to the infinite-well case, we find that the Wigner functions spread over the space dimension x, get squeezed along the momentum dimension p, and show negativity outside the well. Negativity in a Wigner function indicates non-classical properties of the bound 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.