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:2507.22986 · Communications Physics

Majorization theory for quasiprobabilities

Twesh Upadhyaya, Zacharie Van Herstraeten, J. Davis, Oliver Hahn, Nikolaos Koukoulekidis, Ulysse Chabaud

Published Aug 4, 2026• 3 citations
arXivHTMLPDF

Abstract

The question of how to characterize disorder arises in a wide variety of settings, including information theory, economics, and quantum thermodynamics. The theory of majorization provides an elegant answer, playing a central role in these fields. However, the existing majorization framework is inapplicable to functions that both take negative values and are defined on infinite spaces. Yet such functions, in the form of quasiprobability distributions, are ubiquitous in fields such as quantum optics, signal analysis, and bosonic quantum computation. Here we develop a notion of majorization that is applicable to such functions, proving that it admits four equivalent characterizations that naturally reduce to the finite case, thereby generalizing a seminal theorem by Hardy, Littlewood, and Pólya. Moreover, we extend this equivalence to the setting where majorization is considered relative to an arbitrary positive distribution. We give several applications of our results in the context of quantum resource theories. These include deriving families of resource monotones and constraining quantum state conversions. We analytically and numerically study examples using the Wigner and Husimi functions, which feature prominently in quantum optics. Our results provide a comprehensive majorization framework for assessing the disorder of integrable functions over infinite measure spaces. Quasiprobability distributions, crucial in quantum optics and computation, challenge existing majorization frameworks due to their negative values and infinite domains. Here, the authors establish a novel majorization concept for such functions, offering four equivalent characterizations and extending applications to quantum resource theories, enhancing our understanding of quantum state transformations.

DOI
10.1038/s42005-026-02775-5

Related papers

Quantum majorization and a complete set of entropic conditions for quantum thermodynamics

Gilad Gour, David Jennings, Francesco Buscemi +2 more

What does it mean for one quantum process to be more disordered than another? Interestingly, this apparently abstract question arises naturally in a wide range of areas such as information theory, thermodynamics, quantum reference frames, and the resource theory of asymmetry. Here we use a quantum-mechanical generalization of majorization to develop a framework for answering this question, in terms of single-shot entropies, or equivalently, in terms of semi-definite programs. We also investigate some of the applications of this framework, and remarkably find that, in the context of quantum thermodynamics it provides the first complete set of necessary and sufficient conditions for arbitrary quantum state transformations under thermodynamic processes, which rigorously accounts for quantum-mechanical properties, such as coherence. Our framework of generalized thermal processes extends thermal operations, and is based on natural physical principles, namely, energy conservation, the existence of equilibrium states, and the requirement that quantum coherence be accounted for thermodynamically.

arXiv:1708.04302•Nature Communications•Dec 11, 2018•477 citations

Continuous majorization in quantum phase space

Zacharie Van Herstraeten, Michael G. Jabbour, Nicolas J. Cerf

We explore the role of majorization theory in quantum phase space. To this purpose, we restrict ourselves to quantum states with positive Wigner functions and show that the continuous version of majorization theory provides an elegant and very natural approach to exploring the information-theoretic properties of Wigner functions in phase space. After identifying all Gaussian pure states as equivalent in the precise sense of continuous majorization, which can be understood in light of Hudson's theorem, we conjecture a fundamental majorization relation: any positive Wigner function is majorized by the Wigner function of a Gaussian pure state (especially, the bosonic vacuum state or ground state of the harmonic oscillator). As a consequence, any Schur-concave function of the Wigner function is lower bounded by the value it takes for the vacuum state. This implies in turn that the Wigner entropy is lower bounded by its value for the vacuum state, while the converse is notably not true. Our main result is then to prove this fundamental majorization relation for a relevant subset of Wigner-positive quantum states which are mixtures of the three lowest eigenstates of the harmonic oscillator. Beyond that, the conjecture is also supported by numerical evidence. We conclude by discussing some implications of this conjecture in the context of entropic uncertainty relations in phase space.

arXiv:2108.09167•Quantum•May 24, 2023•17 citations

A structure theorem for complex-valued quasiprobability representations of physical theories

Rafael Wagner, Roberto D. Baldijão, Matthias Salzger +3 more

Quasiprobability representations are well-established tools in quantum information science, with applications ranging from the classical simulability of quantum computation to quantum process tomography, quantum error correction, and quantum sensing. While traditional quasiprobability representations typically employ real-valued distributions, recent developments highlight the usefulness of complex-valued ones -- most notably, via the family of Kirkwood--Dirac quasiprobability distributions. Building on the framework of Schmid et al. [Quantum 8, 1283 (2024)], we extend the analysis to encompass complex-valued quasiprobability representations that need not preserve the identity channel. Additionally, we also extend previous results to consider mappings towards infinite-dimensional spaces. We show that, for each system, every such representation can be expressed as the composition of two maps that are completely characterized by their action on states and on the identity (equivalently, on effects) for that system. Our results apply to all complex-valued quasiprobability representations of any finite-dimensional, tomographically-local generalized probabilistic theory, with finite-dimensional quantum theory serving as a paradigmatic example. In the quantum case, the maps' action on states and effects corresponds to choices of frames and dual frames for the representation. This work offers a unified mathematical framework for analyzing complex-valued quasiprobability representations in generalized probabilistic theories.

arXiv:2509.10949•Sep 13, 2025•5 citations

Characterization and Preservation of Majorization on $L^1(X)$ with Some Applications in Quantum Information Theory

Seyed Mahmoud Manjegani, Shirin Moein

This work devoted to extension of majorization based on semi doubly stochastic operators(denoted by $S\mathcal{D}(L^1)$) as a subclass of Markov operators but a larger class of doubly stochastic operator to $L^1(X)$ when $X$ is a $\sigma$-finite measure space. We fully describe why such as these operators are more suitable for generalizing majorization relation. By using semi doubly stochastic operators we refuse Hiai's conjecture\cite{Hiai} and answer affirmatively to Mirsky's question\cite{Mirsky} about extension of doubly stochastic matrix to infinite dimension as an infinite continuous counterpart of Hardy, Littlewood and P{\'o}lya's characterization of majorization. We collect a number of results of semi doubly stochastic operators such as equi-integrability of $\{Sf:~~S\in S\mathcal{D}(L^1)\}$ when $f$ is a fix element in $L^1(X)$ and consequently relatively weakly compact, and also strong relation of semi doubly stochastic operators and integral stochastic operators. Motivation of our work is application in quantum information theory like Nielson's Theorem, Uhlmann's Theorem and convertibility via incoherent operation. We explain extension of Uhlmann's Theorem to infinite dimension by means of semi doubly stochastic operators which leads to a quantum interpretation of majorization preserver. We introduce three types of maps which preserve majorization.

•Oct 22, 2021•0 citations

Majorization, across the (Quantum) Universe

Guido Bellomo, G. M. Bosyk

In how many ways can one represent a given quantum mixed state as a mixture of pure states? Why (and in which sense) are separable states more disordered globally than locally? Is it possible to transform a given pure state into another by means of local operations and classical communication? How should an adequate formulation of the uncertainty principle be? All these questions, as dissimilar as they may seem, share one element in common: They can be answered by appealing to the notion of majorization partial order. Majorization is nowadays a well-established and powerful mathematical tool with many and different applications in several disciplines, such as economics, biology, and physics, among others. Indeed, the seminal idea of this concept had already been glimpsed by Lorenz (1905) while studying the inequality of wealth distribution and developing the representation of the (nowadays called) Lorenz curves. Moreover, the famous Gini coefficient (Gini 1912), widely accepted as a legitimate quantifier of income distribution inequality, is merely a ratio between graphical areas defined by a Lorenz curve. Other key contributions to the subject were those by Muirhead (1903), Dalton (1920), Schur (1923), and Hardy, Littlewood, and Pólya (1929). The name “majorization,” though, appears first in the prominent book by Hardy, Littlewood, and Pólya (1934).

Cambridge University Press eBooks•Apr 11, 2019•5 citations

Non-negative subtheories and quasiprobability representations of qubits

Joel J. Wallman, Stephen D. Bartlett

Negativity in a quasiprobability representation is typically interpreted as an indication of nonclassical behavior. However, this does not preclude states that are non-negative from exhibiting phenomena typically associated with quantum mechanics---the single qubit stabilizer states have non-negative Wigner functions and yet play a fundamental role in many quantum information tasks. We seek to determine what other sets of quantum states and measurements of a qubit can be non-negative in a quasiprobability distribution, and to identify nontrivial groups of unitary transformations that permute the states in such a set. These sets of states and measurements are analogous to the single qubit stabilizer states. We show that no quasiprobability representation of a qubit can be non-negative for more than two bases in any plane of the Bloch sphere. Furthermore, there is a unique set of four bases that can be non-negative in an arbitrary quasiprobability representation of a qubit. We provide an exhaustive list of the sets of single qubit bases that are non-negative in some quasiprobability distribution and are also closed under a group of unitary transformations. This list includes two nontrivial families of three bases that both include the single qubit stabilizer states as a special case. For qudits, we prove that there can be no more than ${2}^{{d}^{2}}$ states in non-negative bases of a $d$-dimensional Hilbert space in any quasiprobability representation. Furthermore, these bases must satisfy certain symmetry constraints, corresponding to requiring the bases to be sufficiently different from each other.

arXiv:1203.2652•Physical Review A•Jun 26, 2012•41 citations
The question of how to characterize disorder arises in a wide variety of settings, including information theory, economics, and quantum thermodynamics. The theory of majorization provides an elegant answer, playing a central role in these fields. However, the existing majorization framework is inapplicable to functions that both take negative values and are defined on infinite spaces. Yet such functions, in the form of quasiprobability distributions, are ubiquitous in fields such as quantum optics, signal analysis, and bosonic quantum computation. Here we develop a notion of majorization that is applicable to such functions, proving that it admits four equivalent characterizations that naturally reduce to the finite case, thereby generalizing a seminal theorem by Hardy, Littlewood, and Pólya. Moreover, we extend this equivalence to the setting where majorization is considered relative to an arbitrary positive distribution. We give several applications of our results in the context of quantum resource theories. These include deriving families of resource monotones and constraining quantum state conversions. We analytically and numerically study examples using the Wigner and Husimi functions, which feature prominently in quantum optics. Our results provide a comprehensive majorization framework for assessing the disorder of integrable functions over infinite measure spaces. Quasiprobability distributions, crucial in quantum optics and computation, challenge existing majorization frameworks due to their negative values and infinite domains. Here, the authors establish a novel majorization concept for such functions, offering four equivalent characterizations and extending applications to quantum resource theories, enhancing our understanding of quantum state transformations.
What does it mean for one quantum process to be more disordered than another? Interestingly, this apparently abstract question arises naturally in a wide range of areas such as information theory, thermodynamics, quantum reference frames, and the resource theory of asymmetry. Here we use a quantum-mechanical generalization of majorization to develop a framework for answering this question, in terms of single-shot entropies, or equivalently, in terms of semi-definite programs. We also investigate some of the applications of this framework, and remarkably find that, in the context of quantum thermodynamics it provides the first complete set of necessary and sufficient conditions for arbitrary quantum state transformations under thermodynamic processes, which rigorously accounts for quantum-mechanical properties, such as coherence. Our framework of generalized thermal processes extends thermal operations, and is based on natural physical principles, namely, energy conservation, the existence of equilibrium states, and the requirement that quantum coherence be accounted for thermodynamically.
We explore the role of majorization theory in quantum phase space. To this purpose, we restrict ourselves to quantum states with positive Wigner functions and show that the continuous version of majorization theory provides an elegant and very natural approach to exploring the information-theoretic properties of Wigner functions in phase space. After identifying all Gaussian pure states as equivalent in the precise sense of continuous majorization, which can be understood in light of Hudson's theorem, we conjecture a fundamental majorization relation: any positive Wigner function is majorized by the Wigner function of a Gaussian pure state (especially, the bosonic vacuum state or ground state of the harmonic oscillator). As a consequence, any Schur-concave function of the Wigner function is lower bounded by the value it takes for the vacuum state. This implies in turn that the Wigner entropy is lower bounded by its value for the vacuum state, while the converse is notably not true. Our main result is then to prove this fundamental majorization relation for a relevant subset of Wigner-positive quantum states which are mixtures of the three lowest eigenstates of the harmonic oscillator. Beyond that, the conjecture is also supported by numerical evidence. We conclude by discussing some implications of this conjecture in the context of entropic uncertainty relations in phase space.
Quasiprobability representations are well-established tools in quantum information science, with applications ranging from the classical simulability of quantum computation to quantum process tomography, quantum error correction, and quantum sensing. While traditional quasiprobability representations typically employ real-valued distributions, recent developments highlight the usefulness of complex-valued ones -- most notably, via the family of Kirkwood--Dirac quasiprobability distributions. Building on the framework of Schmid et al. [Quantum 8, 1283 (2024)], we extend the analysis to encompass complex-valued quasiprobability representations that need not preserve the identity channel. Additionally, we also extend previous results to consider mappings towards infinite-dimensional spaces. We show that, for each system, every such representation can be expressed as the composition of two maps that are completely characterized by their action on states and on the identity (equivalently, on effects) for that system. Our results apply to all complex-valued quasiprobability representations of any finite-dimensional, tomographically-local generalized probabilistic theory, with finite-dimensional quantum theory serving as a paradigmatic example. In the quantum case, the maps' action on states and effects corresponds to choices of frames and dual frames for the representation. This work offers a unified mathematical framework for analyzing complex-valued quasiprobability representations in generalized probabilistic theories.
Characterization and Preservation of Majorization on L1(X)L^1(X)L1(X) with Some Applications in Quantum Information Theory
This work devoted to extension of majorization based on semi doubly stochastic operators(denoted by SD(L1)S\mathcal{D}(L^1)SD(L1)) as a subclass of Markov operators but a larger class of doubly stochastic operator to L1(X)L^1(X)L1(X) when XXX is a σ\sigmaσ-finite measure space. We fully describe why such as these operators are more suitable for generalizing majorization relation. By using semi doubly stochastic operators we refuse Hiai's conjecture\cite{Hiai} and answer affirmatively to Mirsky's question\cite{Mirsky} about extension of doubly stochastic matrix to infinite dimension as an infinite continuous counterpart of Hardy, Littlewood and P{\'o}lya's characterization of majorization. We collect a number of results of semi doubly stochastic operators such as equi-integrability of {Sf:  S∈SD(L1)}\{Sf:~~S\in S\mathcal{D}(L^1)\}{Sf:  S∈SD(L1)} when fff is a fix element in L1(X)L^1(X)L1(X) and consequently relatively weakly compact, and also strong relation of semi doubly stochastic operators and integral stochastic operators. Motivation of our work is application in quantum information theory like Nielson's Theorem, Uhlmann's Theorem and convertibility via incoherent operation. We explain extension of Uhlmann's Theorem to infinite dimension by means of semi doubly stochastic operators which leads to a quantum interpretation of majorization preserver. We introduce three types of maps which preserve majorization.
In how many ways can one represent a given quantum mixed state as a mixture of pure states? Why (and in which sense) are separable states more disordered globally than locally? Is it possible to transform a given pure state into another by means of local operations and classical communication? How should an adequate formulation of the uncertainty principle be? All these questions, as dissimilar as they may seem, share one element in common: They can be answered by appealing to the notion of majorization partial order. Majorization is nowadays a well-established and powerful mathematical tool with many and different applications in several disciplines, such as economics, biology, and physics, among others. Indeed, the seminal idea of this concept had already been glimpsed by Lorenz (1905) while studying the inequality of wealth distribution and developing the representation of the (nowadays called) Lorenz curves. Moreover, the famous Gini coefficient (Gini 1912), widely accepted as a legitimate quantifier of income distribution inequality, is merely a ratio between graphical areas defined by a Lorenz curve. Other key contributions to the subject were those by Muirhead (1903), Dalton (1920), Schur (1923), and Hardy, Littlewood, and Pólya (1929). The name “majorization,” though, appears first in the prominent book by Hardy, Littlewood, and Pólya (1934).
Negativity in a quasiprobability representation is typically interpreted as an indication of nonclassical behavior. However, this does not preclude states that are non-negative from exhibiting phenomena typically associated with quantum mechanics---the single qubit stabilizer states have non-negative Wigner functions and yet play a fundamental role in many quantum information tasks. We seek to determine what other sets of quantum states and measurements of a qubit can be non-negative in a quasiprobability distribution, and to identify nontrivial groups of unitary transformations that permute the states in such a set. These sets of states and measurements are analogous to the single qubit stabilizer states. We show that no quasiprobability representation of a qubit can be non-negative for more than two bases in any plane of the Bloch sphere. Furthermore, there is a unique set of four bases that can be non-negative in an arbitrary quasiprobability representation of a qubit. We provide an exhaustive list of the sets of single qubit bases that are non-negative in some quasiprobability distribution and are also closed under a group of unitary transformations. This list includes two nontrivial families of three bases that both include the single qubit stabilizer states as a special case. For qudits, we prove that there can be no more than 2d2{2}^{{d}^{2}}2d2 states in non-negative bases of a ddd-dimensional Hilbert space in any quasiprobability representation. Furthermore, these bases must satisfy certain symmetry constraints, corresponding to requiring the bases to be sufficiently different from each other.