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

Scientific Reports

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

G. M. Bosyk, Héctor Freytes, Guido Bellomo, Giuseppe Sergioli

Published Feb 21, 2018• 8 citations
Publisher

Abstract

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.

DOI
10.1038/s41598-018-21947-0

Related papers

Necessary and Sufficient Conditions for the Trumping Relation

S. Turgut

Entanglement catalysis allows one to convert certain entangled states into others by the temporary involvement of another entangled state (so-called catalyst), where after the conversion the catalyst is returned to the same state. For bipartite pure entangled states that can be transformed in this way with unit probability, the respective Schmidt coefficients are said to satisfy the trumping relation, a mathematical relation which is an extension of the majorization relation. This article provides all necessary and sufficient conditions for the trumping relation in terms of the Schmidt coefficients. The coefficients should satisfy strict inequalities for the entropy of entanglement and for power means excluding the special power 1.

arXiv:0707.0444•Jul 3, 2007•5 citations

Mathematical structure of entanglement catalysis

Sumit Daftuar, M. Klimesh

The majorization relation has been shown to be useful in classifying which transformations of jointly held quantum states are possible using local operations and classical communication. In some cases, a direct transformation between two states is not possible, but it becomes possible in the presence of another state (known as a catalyst); this situation is described mathematically by the trumping relation, an extension of majorization. The structure of the trumping relation is not nearly as well understood as that of majorization. We give an introduction to this subject and derive some results. Most notably, we show that the dimension of the required catalyst is, in general, unbounded; there is no integer k such that it suffices to consider catalysts of dimension k or less in determining which states can be catalyzed into a given state. We also show that almost all bipartite entangled states are potentially useful as catalysts.

arXiv:quant-ph/0104058•Physical Review A•Sep 18, 2001•61 citations

Majorization precursors to supermodularity and subadditivity on the majorization lattice

Alexander Stévins, Michael G. Jabbour, Serge Deside +1 more

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.

cs.ITCross-listedarXiv:2605.30331•May 29, 2026

Catalytic transformations for bipartite pure states

S. Turgut

Entanglement catalysis is a phenomenon that usually enhances the conversion probability in the transformation of entangled states by the temporary involvement of another entangled state (so-called catalyst), where after the process is completed the catalyst is returned to the same state. For some pairs of bipartite pure entangled states, catalysis enables a transformation with unit probability of success, in which case the respective Schmidt coefficients of the states are said to satisfy the trumping relation, a mathematical relation which is an extension of the majorization relation. This paper provides all necessary and sufficient conditions for the trumping and two other associated relations. Using these conditions, the least upper bound of conversion probabilities using catalysis is also obtained. Moreover, best conversion ratios achievable with catalysis are found for transformations involving many copies of states.

arXiv:0706.3654•Journal of Physics A Mathematical and Theoretical•Sep 18, 2007•96 citations

Entropy measures and catalysis of bipartite quantum state transformations

M. Klimesh

Given probability vectors x and y, necessary and sufficient conditions are given for the existence of a probability vector z such that xominusz is majorized by yominusz. This is of interest because the "catalytic majorization" relation is known to be useful in classifying which transformations of jointly held pure quantum states are possible using local operations and classical communication when an additional jointly held state may be specified to facilitate the transformation without being consumed

IEEE International Symposium on Information Theory (ISIT)•Dec 23, 2004•14 citations

Dirichlet polynomials, majorization, and trumping

Rajesh Pereira, Sarah Plosker

Majorization and trumping are two partial orders which have proved useful in quantum information theory. We show some relations between these two partial orders and generalized Dirichlet polynomials, Mellin transforms, and completely monotone functions. These relations are used to prove a succinct generalization of Turgut’s characterization of trumping.

arXiv:1310.5088•Journal of Physics A Mathematical and Theoretical•May 16, 2013•6 citations
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.
Entanglement catalysis allows one to convert certain entangled states into others by the temporary involvement of another entangled state (so-called catalyst), where after the conversion the catalyst is returned to the same state. For bipartite pure entangled states that can be transformed in this way with unit probability, the respective Schmidt coefficients are said to satisfy the trumping relation, a mathematical relation which is an extension of the majorization relation. This article provides all necessary and sufficient conditions for the trumping relation in terms of the Schmidt coefficients. The coefficients should satisfy strict inequalities for the entropy of entanglement and for power means excluding the special power 1.
The majorization relation has been shown to be useful in classifying which transformations of jointly held quantum states are possible using local operations and classical communication. In some cases, a direct transformation between two states is not possible, but it becomes possible in the presence of another state (known as a catalyst); this situation is described mathematically by the trumping relation, an extension of majorization. The structure of the trumping relation is not nearly as well understood as that of majorization. We give an introduction to this subject and derive some results. Most notably, we show that the dimension of the required catalyst is, in general, unbounded; there is no integer k such that it suffices to consider catalysts of dimension k or less in determining which states can be catalyzed into a given state. We also show that almost all bipartite entangled states are potentially useful as catalysts.
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.
Entanglement catalysis is a phenomenon that usually enhances the conversion probability in the transformation of entangled states by the temporary involvement of another entangled state (so-called catalyst), where after the process is completed the catalyst is returned to the same state. For some pairs of bipartite pure entangled states, catalysis enables a transformation with unit probability of success, in which case the respective Schmidt coefficients of the states are said to satisfy the trumping relation, a mathematical relation which is an extension of the majorization relation. This paper provides all necessary and sufficient conditions for the trumping and two other associated relations. Using these conditions, the least upper bound of conversion probabilities using catalysis is also obtained. Moreover, best conversion ratios achievable with catalysis are found for transformations involving many copies of states.
Given probability vectors x and y, necessary and sufficient conditions are given for the existence of a probability vector z such that xominusz is majorized by yominusz. This is of interest because the "catalytic majorization" relation is known to be useful in classifying which transformations of jointly held pure quantum states are possible using local operations and classical communication when an additional jointly held state may be specified to facilitate the transformation without being consumed