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:2004.05613 · Linear and Multilinear Algebra

Strict positivity and D -majorization

Frederik vom Ende

Published Dec 17, 2020• 10 citations
arXivHTMLPDF

Abstract

Motivated by quantum thermodynamics, we first investigate the notion of strict positivity, that is, linear maps which map positive definite states to something positive definite again. We show that strict positivity is decided by the action on any full-rank state, and that the image of non-strictly positive maps lives inside a lower-dimensional subalgebra. This implies that the distance of such maps to the identity channel is lower bounded by one. The notion of strict positivity comes in handy when generalizing the majorization ordering on real vectors with respect to a positive vector d to majorization on square matrices with respect to a positive definite matrix D. For the two-dimensional case, we give a characterization of this ordering via finitely many trace norm inequalities and, moreover, investigate some of its order properties. In particular it admits a unique minimal and a maximal element. The latter is unique as well if and only if minimal eigenvalue of D has multiplicity one.

DOI
10.1080/03081087.2020.1860887

Related papers

Exploring the Limits of Open Quantum Dynamics II: Gibbs-Preserving Maps from the Perspective of Majorization

Frederik vom Ende

Motivated by reachability questions in coherently controlled open quantum systems coupled to a thermal bath, as well as recent progress in the field of thermo-/vector-majorization we generalize classical majorization from unital quantum channels to channels with an arbitrary fixed point $D$ of full rank. Such channels preserve some Gibbs-state and thus play an important role in the resource theory of quantum thermodynamics, in particular in thermo-majorization. Based on this we investigate $D$-majorization on matrices in terms of its topological and order properties, such as existence of unique maximal and minimal elements, etc. Moreover we characterize $D$-majorization in the qubit case via the trace norm and elaborate on why this is a challenging task when going beyond two dimensions.

arXiv:2003.04164•Mar 9, 2020•4 citations

Positivity Improving Quantum Markov Operators

Luigi Accardi, Abdessatar Souissi

A Markov operator on a matrix algebra, that is, a unital completely positive map, is called positivity improving if it maps every nonzero positive element to an invertible one. This is the noncommutative counterpart of a stochastic matrix with strictly positive entries. We show that positivity improvement is self-dual and equivalent to a faithful quantum Markov--Dobrushin--Doeblin minorization. We also compare the scalar trace minorization with the optimal common-lower-bound construction of the quantum Markov--Dobrushin coefficient. We then characterize positivity improvement through the Kraus space of the map: a Markov operator is positivity improving if and only if the Hilbert--Schmidt orthogonal complement of its Kraus space contains no operator of rank one. As a consequence the Kraus rank of a positivity improving Markov operator on the algebra of $d\times d$ matrices is at least $2d-1$, and an explicit Hankel-type channel shows that this bound is attained in every dimension. Although deciding positivity improvement is NP-hard in general, we obtain complete and effectively checkable classifications for qubits and qutrits, together with families of examples (Pauli, Weyl and Werner--Holevo channels) showing that all our estimates are optimal. Finally we show that, in infinite dimensions, positivity improvement no longer implies any contraction of the Markov operator.

arXiv:2611.10042•Nov 5, 2026•0 citations

Noncommutative majorization

Matthew Kennedy, Paul Skoufranis

We introduce a theory of noncommutative majorization that extends the classical majorization theory introduced by Hardy, Littlewood and Pólya to tuples of self-adjoint matrices that do not necessarily commute. We define and characterize a noncommutative majorization order that extends the classical majorization order. The definition is in terms of convex noncommutative functions, and we utilize the noncommutative convexity theory and noncommutative Choquet theory recently introduced by Davidson and the first author. As an application, we obtain a new necessary and sufficient condition for the existence of a trace-preserving completely positive map, i.e. a quantum channel, that interpolates between two finite sets of matrices. We give examples demonstrating that it is not always possible for this map to be chosen mixed unitary, even locally. We also address the computational difficulty of verifying the noncommutative majorization order. Our results further apply beyond the tracial case, and we obtain more general results characterizing the existence of unital completely positive maps that preserve an arbitrary faithful state or even unital completely positive map.

arXiv:2609.02799•Sep 2, 2026•0 citations

Characterization of preorders induced by positive maps in the set of Hermitian matrices

Julio I. de Vicente

Uhlmann showed that there exists a positive, unital and trace-preserving map transforming a Hermitian matrix $A$ into another $B$ if and only if the vector of eigenvalues of $A$ majorizes that of $B$. In this work I characterize the existence of such a transformation when one of the conditions of unitality or trace preservation is dropped. This induces two possible preorders in the set of Hermitian matrices and I argue how this can be used to construct measures quantifying the lack of positive semidefiniteness of any given Hermitian matrix with relevant monotonicity properties. It turns out that the measures in each of the two formalisms are essentially unique.

arXiv:2105.08778•May 18, 2021•0 citations

Norms and Cones in the Theory of Quantum Entanglement

Nathaniel Johnston

There are various notions of positivity for matrices and linear matrix-valued maps that play important roles in quantum information theory. The cones of positive semidefinite matrices and completely positive linear maps, which represent quantum states and quantum channels respectively, are the most ubiquitous positive cones. There are also many natural cones that can been regarded as "more" or "less" positive than these standard examples. In particular, entanglement theory deals with the cones of separable operators and entanglement witnesses, which satisfy very strong and weak positivity properties respectively. Rather complementary to the various cones that arise in entanglement theory are norms. The trace and operator norms for operators and the diamond and completely bounded norms for superoperators are the typical norms that are seen throughout quantum information theory. In this work our main goal is to develop a family of norms that play a role analogous to the cone of entanglement witnesses. We investigate the basic mathematical properties of these norms, including their relationships with other well-known norms, their isometry groups, and their dual norms. We also make the place of these norms in entanglement theory rigorous by showing that entanglement witnesses arise from minimal operator systems, and analogously our norms arise from minimal operator spaces. Finally, we connect the various cones and norms considered here to several seemingly unrelated problems from other areas. We characterize the problem of whether or not non-positive partial transpose bound entangled states exist in terms of one of our norms, and provide evidence in favour of their existence. We also characterize the minimum gate fidelity of a quantum channel, the maximum output purity and its completely bounded counterpart, and the geometric measure of entanglement in terms of these norms.

arXiv:1207.1479•Jul 5, 2012•16 citations

New multiplicativity results for qubit maps

Christopher King, Nilufer Koldan

Let Φ be a trace-preserving, positivity-preserving (but not necessarily completely positive) linear map on the algebra of complex 2×2 matrices, and let Ω be any finite-dimensional completely positive map. For p=2 and p⩾4, we prove that the maximal p-norm of the product map Φ⊗Ω is the product of the maximal p-norms of Φ and Ω. Restricting Φ to the class of completely positive maps, this settles the multiplicativity question for all qubit channels in the range of values p⩾4.

arXiv:quant-ph/0512185•Journal of Mathematical Physics•Apr 1, 2006•8 citations
Motivated by quantum thermodynamics, we first investigate the notion of strict positivity, that is, linear maps which map positive definite states to something positive definite again. We show that strict positivity is decided by the action on any full-rank state, and that the image of non-strictly positive maps lives inside a lower-dimensional subalgebra. This implies that the distance of such maps to the identity channel is lower bounded by one. The notion of strict positivity comes in handy when generalizing the majorization ordering on real vectors with respect to a positive vector d to majorization on square matrices with respect to a positive definite matrix D. For the two-dimensional case, we give a characterization of this ordering via finitely many trace norm inequalities and, moreover, investigate some of its order properties. In particular it admits a unique minimal and a maximal element. The latter is unique as well if and only if minimal eigenvalue of D has multiplicity one.
Motivated by reachability questions in coherently controlled open quantum systems coupled to a thermal bath, as well as recent progress in the field of thermo-/vector-majorization we generalize classical majorization from unital quantum channels to channels with an arbitrary fixed point DDD of full rank. Such channels preserve some Gibbs-state and thus play an important role in the resource theory of quantum thermodynamics, in particular in thermo-majorization. Based on this we investigate DDD-majorization on matrices in terms of its topological and order properties, such as existence of unique maximal and minimal elements, etc. Moreover we characterize DDD-majorization in the qubit case via the trace norm and elaborate on why this is a challenging task when going beyond two dimensions.
A Markov operator on a matrix algebra, that is, a unital completely positive map, is called positivity improving if it maps every nonzero positive element to an invertible one. This is the noncommutative counterpart of a stochastic matrix with strictly positive entries. We show that positivity improvement is self-dual and equivalent to a faithful quantum Markov--Dobrushin--Doeblin minorization. We also compare the scalar trace minorization with the optimal common-lower-bound construction of the quantum Markov--Dobrushin coefficient. We then characterize positivity improvement through the Kraus space of the map: a Markov operator is positivity improving if and only if the Hilbert--Schmidt orthogonal complement of its Kraus space contains no operator of rank one. As a consequence the Kraus rank of a positivity improving Markov operator on the algebra of d×dd\times dd×d matrices is at least 2d−12d-12d−1, and an explicit Hankel-type channel shows that this bound is attained in every dimension. Although deciding positivity improvement is NP-hard in general, we obtain complete and effectively checkable classifications for qubits and qutrits, together with families of examples (Pauli, Weyl and Werner--Holevo channels) showing that all our estimates are optimal. Finally we show that, in infinite dimensions, positivity improvement no longer implies any contraction of the Markov operator.
We introduce a theory of noncommutative majorization that extends the classical majorization theory introduced by Hardy, Littlewood and Pólya to tuples of self-adjoint matrices that do not necessarily commute. We define and characterize a noncommutative majorization order that extends the classical majorization order. The definition is in terms of convex noncommutative functions, and we utilize the noncommutative convexity theory and noncommutative Choquet theory recently introduced by Davidson and the first author. As an application, we obtain a new necessary and sufficient condition for the existence of a trace-preserving completely positive map, i.e. a quantum channel, that interpolates between two finite sets of matrices. We give examples demonstrating that it is not always possible for this map to be chosen mixed unitary, even locally. We also address the computational difficulty of verifying the noncommutative majorization order. Our results further apply beyond the tracial case, and we obtain more general results characterizing the existence of unital completely positive maps that preserve an arbitrary faithful state or even unital completely positive map.
Uhlmann showed that there exists a positive, unital and trace-preserving map transforming a Hermitian matrix AAA into another BBB if and only if the vector of eigenvalues of AAA majorizes that of BBB. In this work I characterize the existence of such a transformation when one of the conditions of unitality or trace preservation is dropped. This induces two possible preorders in the set of Hermitian matrices and I argue how this can be used to construct measures quantifying the lack of positive semidefiniteness of any given Hermitian matrix with relevant monotonicity properties. It turns out that the measures in each of the two formalisms are essentially unique.
There are various notions of positivity for matrices and linear matrix-valued maps that play important roles in quantum information theory. The cones of positive semidefinite matrices and completely positive linear maps, which represent quantum states and quantum channels respectively, are the most ubiquitous positive cones. There are also many natural cones that can been regarded as "more" or "less" positive than these standard examples. In particular, entanglement theory deals with the cones of separable operators and entanglement witnesses, which satisfy very strong and weak positivity properties respectively. Rather complementary to the various cones that arise in entanglement theory are norms. The trace and operator norms for operators and the diamond and completely bounded norms for superoperators are the typical norms that are seen throughout quantum information theory. In this work our main goal is to develop a family of norms that play a role analogous to the cone of entanglement witnesses. We investigate the basic mathematical properties of these norms, including their relationships with other well-known norms, their isometry groups, and their dual norms. We also make the place of these norms in entanglement theory rigorous by showing that entanglement witnesses arise from minimal operator systems, and analogously our norms arise from minimal operator spaces. Finally, we connect the various cones and norms considered here to several seemingly unrelated problems from other areas. We characterize the problem of whether or not non-positive partial transpose bound entangled states exist in terms of one of our norms, and provide evidence in favour of their existence. We also characterize the minimum gate fidelity of a quantum channel, the maximum output purity and its completely bounded counterpart, and the geometric measure of entanglement in terms of these norms.