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

IEEE International Symposium on Information Theory (ISIT)

Entropy measures and catalysis of bipartite quantum state transformations

M. Klimesh

Published Dec 23, 2004• 14 citations
Publisher

Abstract

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

DOI
10.1109/isit.2004.1365394

Related papers

Inequalities that Collectively Completely Characterize the Catalytic Majorization Relation

M. Klimesh

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.

arXiv:0709.3680•Sep 24, 2007•40 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

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

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,036 citations

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

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
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
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.
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.
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.
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.
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 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.