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:2605.30331

Majorization precursors to supermodularity and subadditivity on the majorization lattice

Alexander Stévins, Michael G. Jabbour, Serge Deside, Nicolas J. Cerf

cs.ITquant-phSubmitted May 28, 2026• Announced May 29, 2026
arXivHTMLPDF

Abstract

We establish two structural majorization relations, which we call precursors, underlying the properties of supermodularity and subadditivity on the lattice induced by majorization. These are precursors in that they immediately imply that all sums of concave functions, which we dub sum-concave functions, are supermodular and subadditive on the majorization lattice. Using these majorization relations, we then show the supermodularity and subadditivity (in the lattice-theoretic sense) of Tsallis entropies (for all $α$) and Rényi entropies (for all $α> 1$), also recovering these properties for the Shannon entropy in the process. We further strengthen these inequalities, showing that: (i) all these entropic functionals are strictly subadditive on the majorization lattice; (ii) Tsallis entropies (and therefore the Shannon entropy as well) are strictly supermodular on the majorization lattice.

Comments
9 pages, 1 figure

Related papers

The lattice of trumping majorization for 4D probability vectors and 2D catalysts

G. M. Bosyk, Héctor Freytes, Guido Bellomo +1 more

The transformation of an initial bipartite pure state into a target one by means of local operations and classical communication and entangled-assisted by a catalyst defines a partial order between probability vectors. This partial order, so-called trumping majorization, is based on tensor products and the majorization relation. Here, we aim to study order properties of trumping majorization. We show that the trumping majorization partial order is indeed a lattice for four dimensional probability vectors and two dimensional catalysts. In addition, we show that the subadditivity and supermodularity of the Shannon entropy on the majorization lattice are inherited by the trumping majorization lattice. Finally, we provide a suitable definition of distance for four dimensional probability vectors.

Scientific Reports•Feb 21, 2018•8 citations

Entropies, majorization flow, and continuity bounds

Eric P. Hanson, Nilanjana Datta

Entropies play a fundamental role in classical and quantum information theory. There are a plethora of quantum entropies and they satisfy a host of interesting properties. The von Neumann entropy, the first quantum entropy to be defined and arguably the most important of them, satisfies a powerful property called strong subadditivity. It was proved by Lieb and Ruskai in 1973 and has turned out to be an essential tool in establishing various important results in quantum information theory. We briefly review this property and its applications. Our main focus, however, is on another desirable property of entropies, namely, continuity. We introduce a notion of majorization flow and demonstrate it to be a powerful tool for deriving simple and universal proofs of continuity bounds for Schur concave functions with a particular emphasis on entropic functions relevant in information theory. In particular, for the case of the $\alpha$-Rényi entropy, whose connections to thermodynamics are discussed in this chapter, majorization flow yields a Lipschitz continuity bound for the case $\alpha>1$, thus resolving an open problem and providing a substantial improvement over previously known bounds.

EMS Press eBooks•Jun 29, 2022•0 citations

The subadditivity of quantum entropy in Gaussian quantum systems

Lijun Liu, Xiaozhen Ge, Shuming Cheng

The entropy of a quantum state measures the information or uncertainty contained in the quantum system and plays a crucial role in quantum information theory. Many entropic properties, such as the subadditivity, have been studied for the discrete system with a finite-dimensional state space, while much less is explored in the infinite-dimensional system. In this work, we study the entropic properties of the continuous system that models a collection of Gaussian modes or fields. In particular, we identify the parameter range for the Rényi, Tsallis, and Unified entropies of Gaussian states that they are additive, subadditive, and strong subadditive. We show that the Rényi entropies are subadditive, further giving rise to the subadditivity of the Tsallis and Unified entropies in certain parameter range. We also find that the Tsallis and Unified entropies are not strong subadditive, while the Rényi entropies with the order ranging from 1 to 2 are conjectured to admit the strong subadditivity. Our results are useful in studying quantum correlations and channel capacities in Gaussian systems.

Results in Physics•Mar 11, 2024•0 citations

Non-negative discord strengthens the subadditivity of quantum entropy functions

Patrick J. Coles

The definition of quantum discord is generalized to allow for any concave entropy function, and its non-negativity strengthens the subadditivity condition for that entropy function. In a sense, this condition is intermediate in strength between subadditivity and strong subadditivity, hence called firm subadditivity, allowing one to further classify entropy functions based on whether they satisfy this intermediate condition. It is proven that the quadratic entropy $1-\Tr(ρ^2)$ satisfies the firm subadditivity condition, whereas some other subadditive Tsallis entropies are not firmly subadditive.

arXiv:1101.1717•Jan 10, 2011•6 citations

Majorization relations in quantum information theory

Michael G. Jabbour

The theory of majorization is a powerful mathematical tool which naturally arises in the quantum theory as a consequence of its fundamental connection with unitarity. In this work, we look for majorization relations based on entropic inequalities. We begin by introducing the theory of majorization. We then give some notions of quantum mechanics, like the density matrix and some algebra, before presenting the concept of entropy which is closely related to the theory of majorization. We define in the process the Shannon, von Neumann and Renyi entropies, along with some of their properties and applications. We then define quantum entanglement and give some criteria for separability, which turn out to be applications of the concepts of majorization and entropy in the quantum theory. We present some new majorization relations similar to already existing entropic inequalities, and exhibit their advantages and limitations. The rest of the report is dedicated to the study of the field of Gaussian quantum information. We present the theory, before introducing other majorization relations, which turn out to be useful because they allow one to know if it is possible to transform one quantum state into another when there exists majorization relations between them.

•Jan 1, 2013•0 citations

Polygon relations and subadditivity of entropic measures for discrete and continuous multipartite entanglement

Lijun Liu, Xiaozhen Ge, Shuming Cheng

Abstract In a recent work by us Ge et al [Phys. Rev. A 110, L010402 (2024)], we have derived a series of polygon relations of bipartite entanglement measures that is useful to reveal entanglement properties of discrete, continuous, and even hybrid multipartite quantum systems. In this work, with the information-theoretical measures of Rényi and Tsallis entropies, we study the relationship between the polygon relation and the subadditivity of entropy. In particular, the entropy-polygon relations are derived for pure multi-qubit states and then generalized to multi-mode Gaussian states, by utilizing the known results from the quantum marginal problem. Then the equivalence between the polygon relation and subadditivity is established, in the sense that for all discrete or continuous multipartite states, the polygon relation holds if and only if the underlying entropy is subadditive. As a byproduct, the subadditivity of Rényi and Tsallis entropies is proven for all bipartite Gaussian states. Finally, the difference between polygon relations and monogamy relations is clarified, and generalizations of our results are discussed. Our work provides a better understanding of the rich structure of multipartite states, and hence is expected to be helpful for the study of multipartite entanglement.

arXiv:2401.02066•Physica Scripta•Aug 6, 2024•1 citation
We establish two structural majorization relations, which we call precursors, underlying the properties of supermodularity and subadditivity on the lattice induced by majorization. These are precursors in that they immediately imply that all sums of concave functions, which we dub sum-concave functions, are supermodular and subadditive on the majorization lattice. Using these majorization relations, we then show the supermodularity and subadditivity (in the lattice-theoretic sense) of Tsallis entropies (for all ααα) and Rényi entropies (for all α>1α> 1α>1), also recovering these properties for the Shannon entropy in the process. We further strengthen these inequalities, showing that: (i) all these entropic functionals are strictly subadditive on the majorization lattice; (ii) Tsallis entropies (and therefore the Shannon entropy as well) are strictly supermodular on the majorization lattice.
The transformation of an initial bipartite pure state into a target one by means of local operations and classical communication and entangled-assisted by a catalyst defines a partial order between probability vectors. This partial order, so-called trumping majorization, is based on tensor products and the majorization relation. Here, we aim to study order properties of trumping majorization. We show that the trumping majorization partial order is indeed a lattice for four dimensional probability vectors and two dimensional catalysts. In addition, we show that the subadditivity and supermodularity of the Shannon entropy on the majorization lattice are inherited by the trumping majorization lattice. Finally, we provide a suitable definition of distance for four dimensional probability vectors.
Entropies play a fundamental role in classical and quantum information theory. There are a plethora of quantum entropies and they satisfy a host of interesting properties. The von Neumann entropy, the first quantum entropy to be defined and arguably the most important of them, satisfies a powerful property called strong subadditivity. It was proved by Lieb and Ruskai in 1973 and has turned out to be an essential tool in establishing various important results in quantum information theory. We briefly review this property and its applications. Our main focus, however, is on another desirable property of entropies, namely, continuity. We introduce a notion of majorization flow and demonstrate it to be a powerful tool for deriving simple and universal proofs of continuity bounds for Schur concave functions with a particular emphasis on entropic functions relevant in information theory. In particular, for the case of the α\alphaα-Rényi entropy, whose connections to thermodynamics are discussed in this chapter, majorization flow yields a Lipschitz continuity bound for the case α>1\alpha>1α>1, thus resolving an open problem and providing a substantial improvement over previously known bounds.
The entropy of a quantum state measures the information or uncertainty contained in the quantum system and plays a crucial role in quantum information theory. Many entropic properties, such as the subadditivity, have been studied for the discrete system with a finite-dimensional state space, while much less is explored in the infinite-dimensional system. In this work, we study the entropic properties of the continuous system that models a collection of Gaussian modes or fields. In particular, we identify the parameter range for the Rényi, Tsallis, and Unified entropies of Gaussian states that they are additive, subadditive, and strong subadditive. We show that the Rényi entropies are subadditive, further giving rise to the subadditivity of the Tsallis and Unified entropies in certain parameter range. We also find that the Tsallis and Unified entropies are not strong subadditive, while the Rényi entropies with the order ranging from 1 to 2 are conjectured to admit the strong subadditivity. Our results are useful in studying quantum correlations and channel capacities in Gaussian systems.
The definition of quantum discord is generalized to allow for any concave entropy function, and its non-negativity strengthens the subadditivity condition for that entropy function. In a sense, this condition is intermediate in strength between subadditivity and strong subadditivity, hence called firm subadditivity, allowing one to further classify entropy functions based on whether they satisfy this intermediate condition. It is proven that the quadratic entropy $1-\Tr(ρ^2)$ satisfies the firm subadditivity condition, whereas some other subadditive Tsallis entropies are not firmly subadditive.
The theory of majorization is a powerful mathematical tool which naturally arises in the quantum theory as a consequence of its fundamental connection with unitarity. In this work, we look for majorization relations based on entropic inequalities. We begin by introducing the theory of majorization. We then give some notions of quantum mechanics, like the density matrix and some algebra, before presenting the concept of entropy which is closely related to the theory of majorization. We define in the process the Shannon, von Neumann and Renyi entropies, along with some of their properties and applications. We then define quantum entanglement and give some criteria for separability, which turn out to be applications of the concepts of majorization and entropy in the quantum theory. We present some new majorization relations similar to already existing entropic inequalities, and exhibit their advantages and limitations. The rest of the report is dedicated to the study of the field of Gaussian quantum information. We present the theory, before introducing other majorization relations, which turn out to be useful because they allow one to know if it is possible to transform one quantum state into another when there exists majorization relations between them.
Abstract In a recent work by us Ge et al [Phys. Rev. A 110, L010402 (2024)], we have derived a series of polygon relations of bipartite entanglement measures that is useful to reveal entanglement properties of discrete, continuous, and even hybrid multipartite quantum systems. In this work, with the information-theoretical measures of Rényi and Tsallis entropies, we study the relationship between the polygon relation and the subadditivity of entropy. In particular, the entropy-polygon relations are derived for pure multi-qubit states and then generalized to multi-mode Gaussian states, by utilizing the known results from the quantum marginal problem. Then the equivalence between the polygon relation and subadditivity is established, in the sense that for all discrete or continuous multipartite states, the polygon relation holds if and only if the underlying entropy is subadditive. As a byproduct, the subadditivity of Rényi and Tsallis entropies is proven for all bipartite Gaussian states. Finally, the difference between polygon relations and monogamy relations is clarified, and generalizations of our results are discussed. Our work provides a better understanding of the rich structure of multipartite states, and hence is expected to be helpful for the study of multipartite entanglement.