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

Inequalities that Collectively Completely Characterize the Catalytic Majorization Relation

M. Klimesh

Published Sep 24, 2007• 101 citations
arXivHTMLPDF

Abstract

For probability vectors x and y, the catalytic majorization relation x prec_T y is defined to hold when there exists a probability vector z such that x otimes z is majorized by y otimes z. In this paper, an infinite family of functions is given such that, subject to some trivial restrictions, x prec_T y if and only if f_r(x) < f_r(y) for all functions f_r in the family. An outline of a proof of this result is provided. The catalytic majorization relation is known to provide a determination of 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.

DOI
10.48550/arxiv.0709.3680

Related papers

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•15 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•64 citations

Matrix Majorization in Large Samples

Muhammad Usman Farooq, Tobias Fritz, Erkka Haapasalo +1 more

One tuple of probability vectors is more informative than another tuple when there exists a single stochastic matrix transforming the probability vectors of the first tuple into the probability vectors of the other. This is called matrix majorization. Solving an open problem raised by Muet al, we show that if certain monotones—namely multivariate extensions of Rényi divergences—are strictly ordered between the two tuples, then for sufficiently largen, there exists a stochastic matrix taking then-fold Kronecker power of each input distribution to then-fold Kronecker power of the corresponding output distribution. The same conditions, with non-strict ordering for the monotones, are also necessary for such matrix majorization in large samples. Our result also gives conditions for the existence of a sequence of statistical maps that asymptotically (with vanishing error) convert a single copy of each input distribution to the corresponding output distribution with the help of a catalyst that is returned unchanged. Allowing for transformation with arbitrarily small error, we find conditions that are both necessary and sufficient for such catalytic matrix majorization. We derive our results by building on a general algebraic theory of preordered semirings recently developed by one of the authors. This also allows us to recover various existing results on majorization in large samples and in the catalytic regime as well as relative majorization in a unified manner.

arXiv:2301.07353•IEEE Transactions on Information Theory•Jan 10, 2024•16 citations

Conditions for a Class of Entanglement Transformations

Michael A. Nielsen

Suppose Alice and Bob jointly possess a pure state, $|\ensuremath{\psi}〉$. Using local operations on their respective systems and classical communication it may be possible for Alice and Bob to transform $|\ensuremath{\psi}〉$ into another joint state $|\ensuremath{\varphi}〉$. This Letter gives necessary and sufficient conditions for this process of entanglement transformation to be possible. These conditions reveal a partial ordering on the entangled states and connect quantum entanglement to the algebraic theory of majorization. As a consequence, we find that there exist essentially different types of entanglement for bipartite quantum systems.

arXiv:quant-ph/9811053•Physical Review Letters•Jul 12, 1999•1,069 citations

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

Catalytic quantum thermodynamics beyond additivity and reduced-state monotones

Ali Can Günhan, Onur Pusuluk, Thomas Oikonomou +1 more

The generalized second laws of quantum thermodynamics are usually formulated in terms of Rényi divergences and the associated family of generalized free energies. In catalytic thermal transformations, this framework typically certifies the existence of a suitable catalyst but does not make the catalytic contribution explicit in the resulting system-level inequalities. Here we develop a complementary formulation based on non-additive divergences, whose pseudo-additive structure yields a family of generalized free energies with an explicit catalyst-dependent correction term. For uncorrelated catalytic thermal transformations, we show that this leads to non-additive second-law relations providing nontrivial constraints on admissible catalysts when the catalyst is returned only approximately. We also analyze correlated catalytic thermal transformations and show, through explicit finite-dimensional examples, that reduced-state data are generally insufficient to characterize thermodynamic accessibility: the thermo-majorization behavior of the joint transformation can change while the system and catalyst marginals remain fixed, and even states with identical marginals and the same mutual information can exhibit different thermo-majorization accessibility.

quant-pharXiv:2604.21509•Physical Review A•Apr 24, 2026•0 citations
For probability vectors x and y, the catalytic majorization relation x prec_T y is defined to hold when there exists a probability vector z such that x otimes z is majorized by y otimes z. In this paper, an infinite family of functions is given such that, subject to some trivial restrictions, x prec_T y if and only if f_r(x) < f_r(y) for all functions f_r in the family. An outline of a proof of this result is provided. The catalytic majorization relation is known to provide a determination of 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.
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
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.
One tuple of probability vectors is more informative than another tuple when there exists a single stochastic matrix transforming the probability vectors of the first tuple into the probability vectors of the other. This is called matrix majorization. Solving an open problem raised by Muet al, we show that if certain monotones—namely multivariate extensions of Rényi divergences—are strictly ordered between the two tuples, then for sufficiently largen, there exists a stochastic matrix taking then-fold Kronecker power of each input distribution to then-fold Kronecker power of the corresponding output distribution. The same conditions, with non-strict ordering for the monotones, are also necessary for such matrix majorization in large samples. Our result also gives conditions for the existence of a sequence of statistical maps that asymptotically (with vanishing error) convert a single copy of each input distribution to the corresponding output distribution with the help of a catalyst that is returned unchanged. Allowing for transformation with arbitrarily small error, we find conditions that are both necessary and sufficient for such catalytic matrix majorization. We derive our results by building on a general algebraic theory of preordered semirings recently developed by one of the authors. This also allows us to recover various existing results on majorization in large samples and in the catalytic regime as well as relative majorization in a unified manner.
Suppose Alice and Bob jointly possess a pure state, $|\ensuremath{\psi}〉$. Using local operations on their respective systems and classical communication it may be possible for Alice and Bob to transform $|\ensuremath{\psi}〉$ into another joint state $|\ensuremath{\varphi}〉$. This Letter gives necessary and sufficient conditions for this process of entanglement transformation to be possible. These conditions reveal a partial ordering on the entangled states and connect quantum entanglement to the algebraic theory of majorization. As a consequence, we find that there exist essentially different types of entanglement for bipartite quantum systems.
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.
The generalized second laws of quantum thermodynamics are usually formulated in terms of Rényi divergences and the associated family of generalized free energies. In catalytic thermal transformations, this framework typically certifies the existence of a suitable catalyst but does not make the catalytic contribution explicit in the resulting system-level inequalities. Here we develop a complementary formulation based on non-additive divergences, whose pseudo-additive structure yields a family of generalized free energies with an explicit catalyst-dependent correction term. For uncorrelated catalytic thermal transformations, we show that this leads to non-additive second-law relations providing nontrivial constraints on admissible catalysts when the catalyst is returned only approximately. We also analyze correlated catalytic thermal transformations and show, through explicit finite-dimensional examples, that reduced-state data are generally insufficient to characterize thermodynamic accessibility: the thermo-majorization behavior of the joint transformation can change while the system and catalyst marginals remain fixed, and even states with identical marginals and the same mutual information can exhibit different thermo-majorization accessibility.