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:1502.05630 · Journal of Mathematical Physics

Positivity of linear maps under tensor powers

Alexander Müller‐Hermes, David Reeb, Michael M. Wolf

Published Jul 23, 2015• 51 citations
arXivHTMLPDF

Abstract

We investigate linear maps between matrix algebras that remain positive under tensor powers, i.e., under tensoring with n copies of themselves. Completely positive and completely co-positive maps are trivial examples of this kind. We show that for every n ∈ ℕ, there exist non-trivial maps with this property and that for two-dimensional Hilbert spaces there is no non-trivial map for which this holds for all n. For higher dimensions, we reduce the existence question of such non-trivial “tensor-stable positive maps” to a one-parameter family of maps and show that an affirmative answer would imply the existence of non-positive partial transpose bound entanglement. As an application, we show that any tensor-stable positive map that is not completely positive yields an upper bound on the quantum channel capacity, which for the transposition map gives the well-known cb-norm bound. We, furthermore, show that the latter is an upper bound even for the local operations and classical communications-assisted quantum capacity, and that moreover it is a strong converse rate for this task.

DOI
10.1063/1.4927070

Related papers

Halos and undecidability of tensor stable positive maps

Mirte van der Eyden, Tim Netzer, Gemma De las Cuevas

Abstract A map P is tensor stable positive (tsp) if P ⊗ n is positive for all n, and essential tsp if it is not completely positive or completely co-positive. Are there essential tsp maps? Here we prove that there exist essential tsp maps on the hypercomplex numbers. It follows that there exist bound entangled states with a negative partial transpose (NPT) on the hypercomplex, that is, there exists NPT bound entanglement in the halo of quantum states. We also prove that tensor stable positivity on the matrix multiplication tensor is undecidable, and conjecture that tensor stable positivity is undecidable. Proving this conjecture would imply existence of essential tsp maps, and hence of NPT bound entangled states.

arXiv:2110.02113•Journal of Physics A Mathematical and Theoretical•May 23, 2022•7 citations

Decomposability of linear maps under tensor powers

Alexander Müller‐Hermes

Both completely positive and completely copositive maps stay decomposable under tensor powers, i.e., under tensoring the linear map with itself. But are there other examples of maps with this property? We show that this is not the case: Any decomposable map, that is neither completely positive nor completely copositive, will lose decomposability eventually after taking enough tensor powers. Moreover, we establish explicit bounds to quantify when this happens. To prove these results, we use a symmetrization technique from the theory of entanglement distillation and analyze when certain symmetric maps become non-decomposable after taking tensor powers. Finally, we apply our results to construct new examples of non-decomposable positive maps and establish a connection to the positive partial transpose squared conjecture.

arXiv:1805.11570•Journal of Mathematical Physics•Oct 1, 2018•11 citations

Positive tensor products of maps and n -tensor-stable positive qubit maps

Sergey N. Filippov, Kamil Yu. Magadov

Abstract We analyze positivity of a tensor product of two linear qubit maps, Φ 1 ⊗ Φ 2 . Positivity of maps Φ 1 and Φ 2 is a necessary but not a sufficient condition for positivity of Φ 1 ⊗ Φ 2 . We find a non-trivial sufficient condition for positivity of the tensor product map beyond the cases when both Φ 1 and Φ 2 are completely positive or completely co-positive. We find necessary and (separately) sufficient conditions for n -tensor-stable positive qubit maps, i.e. such qubit maps Φ that Φ ⊗ n is positive. Particular cases of 2- and 3-tensor-stable positive qubit maps are fully characterized, and the decomposability of 2-tensor-stable positive qubit maps is discussed. The case of non-unital maps is reduced to the case of appropriate unital maps. Finally, n -tensor-stable positive maps are used in characterization of multipartite entanglement, namely, in the entanglement depth detection.

arXiv:1604.01716•Journal of Physics A Mathematical and Theoretical•Jan 4, 2017•16 citations

Random and Free Positive Maps with Applications to Entanglement Detection

Benoı̂t Collins, Patrick M. Hayden, Ion Nechita

We apply random matrix and free probability techniques to the study of linear maps of interest in quantum information theory. Random quantum channels have already been widely investigated with spectacular success. Here, we are interested in more general maps, asking only for k-positivity instead of the complete positivity required of quantum channels. Unlike the theory of completely positive maps, the theory of k-positive maps is far from being completely understood, and our techniques give many new parametrized families of such maps. We also establish a conceptual link with free probability theory and show that our constructions can be obtained to some extent without random techniques in the setup of free products of von Neumann algebras. Finally, we study the properties of our examples and show that for some parameters, they are indecomposable. In particular, they can be used to detect the presence of entanglement missed by the partial transposition test, that is, positive partial transposition entanglement. As an application, we considerably refine our understanding of positive partial transposition states in the case where one of the spaces is large, whereas the other one remains small.

arXiv:1505.08042•International Mathematics Research Notices•May 10, 2016•10 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•11 citations

A factorization property of positive maps on $C^*$-algebras

B. V. Rajarama Bhat, Hiroyuki Osaka

The purpose of this short note is to clarify and present a general version of an interesting observation by Piani and Mora (Physic. Rev. A 75, 012305 (2007)), linking complete positivity of linear maps on matrix algebras to decomposability of their ampliations. Let $A_i$, $C_i$ be unital C*-algebras and let $α_i$ be positive linear maps from $A_i$ to $C_i,$ $i=1,2$. We obtain conditions under which any positive map $β$ from the minimal C*-tensor product $A_1 \otimes_{min} A_2$ to $C_1 \otimes_{min} C_2$, such that $ α_1 \otimes α_2 \geq β$, factorizes as $β= γ\otimes α_2$ for some positive map $γ$. In particular we show that when $α_i \colon A_i \rightarrow B(\mathcal H_i)$ are completely positive (CP) maps for some Hilbert spaces $\mathcal H_i$ $(i=1,2)$, and $α_2$ is a pure CP map and $β$ is a CP map so that $α_1 \otimes α_2 - β$ is also CP, then $β= γ\otimes α_2$ for some CP map $γ$. We show that a similar result holds in the context of positive linear maps when $A_2 = C_2 = B(\mathcal H)$ and $α_2 = id$. As an application we extend \cite[IX Theorem]{PM}( revisited recently by Huber et al in \cite{HLLM}) to show that for any linear map $τ$ from a unital C*-algebra $A$ to a C*-algebra $C$, if $τ\otimes id_k$ is decomposable for some $k \geq 2$, where $id_k$ is the identity map on the algebra $M_k(\mathbb {C} )$ of $k\times k$ matrices, then $τ$ is completely positive.

arXiv:1912.02381•Dec 5, 2019•2 citations
We investigate linear maps between matrix algebras that remain positive under tensor powers, i.e., under tensoring with n copies of themselves. Completely positive and completely co-positive maps are trivial examples of this kind. We show that for every n ∈ ℕ, there exist non-trivial maps with this property and that for two-dimensional Hilbert spaces there is no non-trivial map for which this holds for all n. For higher dimensions, we reduce the existence question of such non-trivial “tensor-stable positive maps” to a one-parameter family of maps and show that an affirmative answer would imply the existence of non-positive partial transpose bound entanglement. As an application, we show that any tensor-stable positive map that is not completely positive yields an upper bound on the quantum channel capacity, which for the transposition map gives the well-known cb-norm bound. We, furthermore, show that the latter is an upper bound even for the local operations and classical communications-assisted quantum capacity, and that moreover it is a strong converse rate for this task.
Abstract A map P is tensor stable positive (tsp) if P ⊗ n is positive for all n, and essential tsp if it is not completely positive or completely co-positive. Are there essential tsp maps? Here we prove that there exist essential tsp maps on the hypercomplex numbers. It follows that there exist bound entangled states with a negative partial transpose (NPT) on the hypercomplex, that is, there exists NPT bound entanglement in the halo of quantum states. We also prove that tensor stable positivity on the matrix multiplication tensor is undecidable, and conjecture that tensor stable positivity is undecidable. Proving this conjecture would imply existence of essential tsp maps, and hence of NPT bound entangled states.
Both completely positive and completely copositive maps stay decomposable under tensor powers, i.e., under tensoring the linear map with itself. But are there other examples of maps with this property? We show that this is not the case: Any decomposable map, that is neither completely positive nor completely copositive, will lose decomposability eventually after taking enough tensor powers. Moreover, we establish explicit bounds to quantify when this happens. To prove these results, we use a symmetrization technique from the theory of entanglement distillation and analyze when certain symmetric maps become non-decomposable after taking tensor powers. Finally, we apply our results to construct new examples of non-decomposable positive maps and establish a connection to the positive partial transpose squared conjecture.
Abstract We analyze positivity of a tensor product of two linear qubit maps, Φ 1 ⊗ Φ 2 . Positivity of maps Φ 1 and Φ 2 is a necessary but not a sufficient condition for positivity of Φ 1 ⊗ Φ 2 . We find a non-trivial sufficient condition for positivity of the tensor product map beyond the cases when both Φ 1 and Φ 2 are completely positive or completely co-positive. We find necessary and (separately) sufficient conditions for n -tensor-stable positive qubit maps, i.e. such qubit maps Φ that Φ ⊗ n is positive. Particular cases of 2- and 3-tensor-stable positive qubit maps are fully characterized, and the decomposability of 2-tensor-stable positive qubit maps is discussed. The case of non-unital maps is reduced to the case of appropriate unital maps. Finally, n -tensor-stable positive maps are used in characterization of multipartite entanglement, namely, in the entanglement depth detection.
We apply random matrix and free probability techniques to the study of linear maps of interest in quantum information theory. Random quantum channels have already been widely investigated with spectacular success. Here, we are interested in more general maps, asking only for k-positivity instead of the complete positivity required of quantum channels. Unlike the theory of completely positive maps, the theory of k-positive maps is far from being completely understood, and our techniques give many new parametrized families of such maps. We also establish a conceptual link with free probability theory and show that our constructions can be obtained to some extent without random techniques in the setup of free products of von Neumann algebras. Finally, we study the properties of our examples and show that for some parameters, they are indecomposable. In particular, they can be used to detect the presence of entanglement missed by the partial transposition test, that is, positive partial transposition entanglement. As an application, we considerably refine our understanding of positive partial transposition states in the case where one of the spaces is large, whereas the other one remains small.
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.
A factorization property of positive maps on C∗C^*C∗-algebras
The purpose of this short note is to clarify and present a general version of an interesting observation by Piani and Mora (Physic. Rev. A 75, 012305 (2007)), linking complete positivity of linear maps on matrix algebras to decomposability of their ampliations. Let AiA_iAi​, CiC_iCi​ be unital C*-algebras and let αiα_iαi​ be positive linear maps from AiA_iAi​ to Ci,C_i,Ci​, i=1,2i=1,2i=1,2. We obtain conditions under which any positive map βββ from the minimal C*-tensor product A1⊗minA2A_1 \otimes_{min} A_2A1​⊗min​A2​ to C1⊗minC2C_1 \otimes_{min} C_2C1​⊗min​C2​, such that $ α_1 \otimes α_2 \geq β$, factorizes as β=γ⊗α2β= γ\otimes α_2β=γ⊗α2​ for some positive map γγγ. In particular we show that when αi ⁣:Ai→B(Hi)α_i \colon A_i \rightarrow B(\mathcal H_i)αi​:Ai​→B(Hi​) are completely positive (CP) maps for some Hilbert spaces Hi\mathcal H_iHi​ (i=1,2)(i=1,2)(i=1,2), and α2α_2α2​ is a pure CP map and βββ is a CP map so that α1⊗α2−βα_1 \otimes α_2 - βα1​⊗α2​−β is also CP, then β=γ⊗α2β= γ\otimes α_2β=γ⊗α2​ for some CP map γγγ. We show that a similar result holds in the context of positive linear maps when A2=C2=B(H)A_2 = C_2 = B(\mathcal H)A2​=C2​=B(H) and α2=idα_2 = idα2​=id. As an application we extend \cite[IX Theorem]{PM}( revisited recently by Huber et al in \cite{HLLM}) to show that for any linear map τττ from a unital C*-algebra AAA to a C*-algebra CCC, if τ⊗idkτ\otimes id_kτ⊗idk​ is decomposable for some k≥2k \geq 2k≥2, where idkid_kidk​ is the identity map on the algebra Mk(C)M_k(\mathbb {C} )Mk​(C) of k×kk\times kk×k matrices, then τττ is completely positive.