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:1211.0396 · SIAM Journal on Matrix Analysis and Applications

Linear Maps Preserving Ky Fan Norms and Schatten Norms of Tensor Products of Matrices

Ajda Fošner, Zejun Huang, Chi-Kwong Li, Nung-Sing Sze

Published Jan 1, 2013• 13 citations
arXivHTMLPDF

Abstract

For a positive integer $n$, let $M_n$ be the set of $n\times n$ complex matrices. Suppose $\|\cdot\|$ is the Ky Fan $k$-norm with $1 \le k \le mn$ or the Schatten $p$-norm with $1 \le p \le \infty$ ($p\ne 2$) on $M_{mn}$, where $m,n\ge 2$ are positive integers. It is shown that a linear map $\phi: M_{mn} \rightarrow M_{mn}$ satisfying $\|A\otimes B\| = \|\phi(A\otimes B)\| for all A \in M_m and B \in M_n$ if and only if there are unitary $U, V \in M_{mn}$ such that $\phi$ has the form $A\otimes B \mapsto U(\varphi_1(A) \otimes \varphi_2(B))V$, where $\varphi_s(X)$ is either the identity map $X \mapsto X$ or the transposition map $X \mapsto X^t$. The results are extended to tensor space $M_{n_1} \otimes \cdots \otimes M_{n_m}$ of higher level. The connection of the problem to quantum information science is mentioned.

DOI
10.1137/120891794

Related papers

LINEAR MAPS PRESERVING TENSOR PRODUCTS OF RANK-ONE HERMITIAN MATRICES

Jinli Xu, Baodong Zheng, Ajda Fošner

For a positive integer $n\geq 2$ , let $M_{n}$ be the set of $n\times n$ complex matrices and $H_{n}$ the set of Hermitian matrices in $M_{n}$ . We characterize injective linear maps ${\it\phi}:H_{m_{1}\cdots m_{l}}\rightarrow H_{n}$ satisfying $$\begin{eqnarray}\text{rank}(A_{1}\otimes \cdots \otimes A_{l})=1\Longrightarrow \text{rank}({\it\phi}(A_{1}\otimes \cdots \otimes A_{l}))=1\end{eqnarray}$$ for all $A_{k}\in H_{m_{k}}$ , $k=1,\dots ,l$ , where $l,m_{1},\dots ,m_{l}\geq 2$ are positive integers. The necessity of the injectivity assumption is shown. Moreover, the connection of the problem to quantum information science is mentioned.

Journal of the Australian Mathematical Society•Nov 21, 2014•4 citations

Linear preservers and quantum information science

Ajda Fošner, Zejun Huang, Chi-Kwong Li +1 more

In this article, a brief survey of recent results on linear preserver problems and quantum information science is given. In addition, characterization is obtained for linear operators φ on mn × mn Hermitian matrices such that φ(A ⊗ B) and A ⊗ B have the same spectrum for any m × m Hermitian A and n × n Hermitian B. Such a map has the form A ⊗ B ↦ U(ϕ1(A) ⊗ ϕ2(B))U* for mn × mn Hermitian matrices in tensor form A ⊗ B, where U is a unitary matrix, and for j ∈ {1, 2}, ϕ j is the identity map X ↦ X or the transposition map X ↦ X t . The structure of linear maps leaving invariant the spectral radius of matrices in tensor form A ⊗ B is also obtained. The results are connected to bipartite (quantum) systems and are extended to multipartite systems.

arXiv:1208.1076•Linear and Multilinear Algebra•Dec 11, 2012•30 citations

Ky Fan majorization for binary tensor products

Michael M. Wolf, Yuanheng Zhou

We provide a short proof of a Ky Fan-type majorization relation for the singular values of a sum of binary tensor products of matrices. This generalizes Alhejji's result (arXiv:2410.18254) from two summands to arbitrary sums and from positive matrices to arbitrary matrices. As an application, we show a majorization relation between the singular values of a completely positive map and those of its Kraus operators.

quant-pharXiv:2607.27116•Jul 30, 2026•0 citations

Two-Indexed Schatten Quasi-Norms with Applications to Quantum Information Theory

Jan Kochanowski, Omar Fawzi, Cambyse Rouzé

We define 2-indexed $(q,p)$-Schatten quasi-norms for any $q,p > 0$ on operators on a tensor product of Hilbert spaces, naturally extending the norms defined by Pisier's theory of operator-valued Schatten spaces. We establish several desirable properties of these quasi-norms, such as relational consistency and the behavior on block diagonal operators, assuming that $|\frac{1}{q} - \frac{1}{p}| \leq 1$. In fact, we show that this condition is essentially necessary for natural properties to hold. Furthermore, for linear maps between spaces of such quasi-norms, we introduce completely bounded quasi-norms and co-quasi-norms. We prove that the $q \to p$ completely bounded co-quasi-norm is super-multiplicative for tensor products of quantum channels for $q \geq p>0$, extending an influential result of [Devetak, Junge, King, Ruskai, 2006]. Our proofs rely on elementary matrix analysis and operator convexity tools and do not require operator space theory. On the applications side, we demonstrate that these quasi-norms can be used to express relevant quantum information measures such as Rényi conditional entropies for $α\geq \frac{1}{2}$ or the Sandwiched Rényi Umlaut information for $α< 1$. Our multiplicativity results imply a tensorizing notion of reverse hypercontractivity, additivity of the completely bounded minimum output Rényi-$α$-entropy for $α\geq\frac{1}{2}$ extending another important result of [Devetak, Junge, King, Ruskai, 2006], and additivity of the maximum output Rényi-$α$ entropy for $α\geq \frac{1}{2}$.

quant-pharXiv:2604.14055•Apr 16, 2026•0 citations

Notes on super-operator norms induced by Schatten norms

John Watrous

Let $\Phi$ be a super-operator, i.e., a linear mapping of the form $\Phi:\mathrm{L}(\mathcal{F})\rightarrow\mathrm{L}(\mathcal{G})$ for finite dimensional Hilbert spaces $\mathcal{F}$ and $\mathcal{G}$. This paper considers basic properties of the super-operator norms defined by $\|\Phi\|_{q\rightarrow p}= \sup\{\|\Phi(X)\|_p/\|X\|_q\,:\,X\not=0\}$, induced by Schatten norms for $1\leq p,q\leq\infty$. These super-operator norms arise in various contexts in the study of quantum information. In this paper it is proved that if $\Phi$ is completely positive, the value of the supremum in the definition of $\|\Phi\|_{q\rightarrow p}$ is achieved by a positive semidefinite operator $X$, answering a question recently posed by King and Ruskai~\cite{KingR04}. However, for any choice of $p\in [1,\infty]$, there exists a super-operator $\Phi$ that is the {\em difference} of two completely positive, trace-preserving super-operators such that all Hermitian $X$ fail to achieve the supremum in the definition of $\|\Phi\|_{1\rightarrow p}$. Also considered are the properties of the above norms for super-operators tensored with the identity super-operator. In particular, it is proved that for all $p\geq 2$, $q\leq 2$, and arbitrary $\Phi$, the norm $\|\Phi \|_{q\rightarrow p}$ is stable under tensoring $\Phi$ with the identity super-operator, meaning that $\|\Phi \|_{q\rightarrow p} = \|\Phi \otimes I\|_{q\rightarrow p}$. For $1\leq p < 2$, the norm $\|\Phi\|_{1\rightarrow p}$ may fail to be stable with respect to tensoring $\Phi$ with the identity super-operator as just described, but $\|\Phi\otimes I\|_{1\rightarrow p}$ is stable in this sense for $I$ the identity super-operator on $\mathrm{L}(\mathcal{H})$ for $\op{dim}(\mathcal{H}) = \op{dim}(\mathcal{F})$. This generalizes and simplifies a proof due to Kitaev \cite{Kitaev97} that established this fact for the case $p=1$.

arXiv:quant-ph/0411077•Quantum Information and Computation•Jan 1, 2005•112 citations

Maps preserving trace of products and invertible completely positive maps

Huajun Huang, Ming-Cheng Tsai

We show the linearity and injectivity of two maps $\phi_1$ and $\phi_2$ between certain subsets of matrix spaces that satisfy $\operatorname{tr}(\phi_1(A)\phi_2(B))=\operatorname{tr}(AB)$. We apply it to characterize maps $\phi_i$ ($i=1, \ldots, m$) satisfying $$\operatorname{tr} (\phi_1(A_1)\cdots \phi_m(A_m))=\operatorname{tr} (A_1\cdots A_m)$$ on maps $\mathcal{S}\to \mathcal{S}$ in which $\mathcal{S}$ is the set of $n$-by-$n$ general or Hermitian matrices for $m\ge 3$ and positive definite matrices for $m\ge 2$, and on completely positive maps $M_n\to M_n$ for $m\ge 2$. Then we give several equivalent characterizations of invertible completely positive maps, that is, $\phi: M_n\to M_k$ and $\psi:M_k\to M_n$ such that $\psi(\phi(A))=A$ for $A\in M_n$, and provide a comprehensive list of such examples. These maps are connected to the trace-of-product preserving property and are useful in quantum information theory. In addition, we show that a linear map $\phi$ between matrix spaces satisfies $\phi(I)=I$ and $\phi(A^k)=\phi(A)^k$ for a fixed integer $k\ge 2$ if and only if $\phi(A^r)=\phi(A)^r$ for all $r\in {\mathbb Z}_+$. We characterize maps $\phi, \psi: \mathcal{S} \to \mathcal{S}$ satisfying $\operatorname{tr} (\phi(A)\psi(B))=\operatorname{tr} (AB)$ and $\operatorname{tr} (\phi(A)\psi(B)^k)=\operatorname{tr} (AB^k)$ for a fixed $k\ge 2$, where $\mathcal{S}$ is the set of general or Hermitian matrices.

•Mar 22, 2021•0 citations
For a positive integer nnn, let MnM_nMn​ be the set of n×nn\times nn×n complex matrices. Suppose ∥⋅∥\|\cdot\|∥⋅∥ is the Ky Fan kkk-norm with 1≤k≤mn1 \le k \le mn1≤k≤mn or the Schatten ppp-norm with 1≤p≤∞1 \le p \le \infty1≤p≤∞ (p≠2p\ne 2p=2) on MmnM_{mn}Mmn​, where m,n≥2m,n\ge 2m,n≥2 are positive integers. It is shown that a linear map ϕ:Mmn→Mmn\phi: M_{mn} \rightarrow M_{mn}ϕ:Mmn​→Mmn​ satisfying ∥A⊗B∥=∥ϕ(A⊗B)∥forallA∈MmandB∈Mn\|A\otimes B\| = \|\phi(A\otimes B)\| for all A \in M_m and B \in M_n∥A⊗B∥=∥ϕ(A⊗B)∥forallA∈Mm​andB∈Mn​ if and only if there are unitary U,V∈MmnU, V \in M_{mn}U,V∈Mmn​ such that ϕ\phiϕ has the form A⊗B↦U(φ1(A)⊗φ2(B))VA\otimes B \mapsto U(\varphi_1(A) \otimes \varphi_2(B))VA⊗B↦U(φ1​(A)⊗φ2​(B))V, where φs(X)\varphi_s(X)φs​(X) is either the identity map X↦XX \mapsto XX↦X or the transposition map X↦XtX \mapsto X^tX↦Xt. The results are extended to tensor space Mn1⊗⋯⊗MnmM_{n_1} \otimes \cdots \otimes M_{n_m}Mn1​​⊗⋯⊗Mnm​​ of higher level. The connection of the problem to quantum information science is mentioned.
For a positive integer n≥2n\geq 2n≥2 , let MnM_{n}Mn​ be the set of n×nn\times nn×n complex matrices and HnH_{n}Hn​ the set of Hermitian matrices in MnM_{n}Mn​ . We characterize injective linear maps ϕ:Hm1⋯ml→Hn{\it\phi}:H_{m_{1}\cdots m_{l}}\rightarrow H_{n}ϕ:Hm1​⋯ml​​→Hn​ satisfying $$\begin{eqnarray}\text{rank}(A_{1}\otimes \cdots \otimes A_{l})=1\Longrightarrow \text{rank}({\it\phi}(A_{1}\otimes \cdots \otimes A_{l}))=1\end{eqnarray}$$ for all Ak∈HmkA_{k}\in H_{m_{k}}Ak​∈Hmk​​ , k=1,…,lk=1,\dots ,lk=1,…,l , where l,m1,…,ml≥2l,m_{1},\dots ,m_{l}\geq 2l,m1​,…,ml​≥2 are positive integers. The necessity of the injectivity assumption is shown. Moreover, the connection of the problem to quantum information science is mentioned.
In this article, a brief survey of recent results on linear preserver problems and quantum information science is given. In addition, characterization is obtained for linear operators φ on mn × mn Hermitian matrices such that φ(A ⊗ B) and A ⊗ B have the same spectrum for any m × m Hermitian A and n × n Hermitian B. Such a map has the form A ⊗ B ↦ U(ϕ1(A) ⊗ ϕ2(B))U* for mn × mn Hermitian matrices in tensor form A ⊗ B, where U is a unitary matrix, and for j ∈ {1, 2}, ϕ j is the identity map X ↦ X or the transposition map X ↦ X t . The structure of linear maps leaving invariant the spectral radius of matrices in tensor form A ⊗ B is also obtained. The results are connected to bipartite (quantum) systems and are extended to multipartite systems.
We define 2-indexed (q,p)(q,p)(q,p)-Schatten quasi-norms for any q,p>0q,p > 0q,p>0 on operators on a tensor product of Hilbert spaces, naturally extending the norms defined by Pisier's theory of operator-valued Schatten spaces. We establish several desirable properties of these quasi-norms, such as relational consistency and the behavior on block diagonal operators, assuming that ∣1q−1p∣≤1|\frac{1}{q} - \frac{1}{p}| \leq 1∣q1​−p1​∣≤1. In fact, we show that this condition is essentially necessary for natural properties to hold. Furthermore, for linear maps between spaces of such quasi-norms, we introduce completely bounded quasi-norms and co-quasi-norms. We prove that the q→pq \to pq→p completely bounded co-quasi-norm is super-multiplicative for tensor products of quantum channels for q≥p>0q \geq p>0q≥p>0, extending an influential result of [Devetak, Junge, King, Ruskai, 2006]. Our proofs rely on elementary matrix analysis and operator convexity tools and do not require operator space theory. On the applications side, we demonstrate that these quasi-norms can be used to express relevant quantum information measures such as Rényi conditional entropies for α≥12α\geq \frac{1}{2}α≥21​ or the Sandwiched Rényi Umlaut information for α<1α< 1α<1. Our multiplicativity results imply a tensorizing notion of reverse hypercontractivity, additivity of the completely bounded minimum output Rényi-ααα-entropy for α≥12α\geq\frac{1}{2}α≥21​ extending another important result of [Devetak, Junge, King, Ruskai, 2006], and additivity of the maximum output Rényi-ααα entropy for α≥12α\geq \frac{1}{2}α≥21​.
Let Φ\PhiΦ be a super-operator, i.e., a linear mapping of the form Φ:L(F)→L(G)\Phi:\mathrm{L}(\mathcal{F})\rightarrow\mathrm{L}(\mathcal{G})Φ:L(F)→L(G) for finite dimensional Hilbert spaces F\mathcal{F}F and G\mathcal{G}G. This paper considers basic properties of the super-operator norms defined by ∥Φ∥q→p=sup⁡{∥Φ(X)∥p/∥X∥q : X≠0}\|\Phi\|_{q\rightarrow p}= \sup\{\|\Phi(X)\|_p/\|X\|_q\,:\,X\not=0\}∥Φ∥q→p​=sup{∥Φ(X)∥p​/∥X∥q​:X=0}, induced by Schatten norms for 1≤p,q≤∞1\leq p,q\leq\infty1≤p,q≤∞. These super-operator norms arise in various contexts in the study of quantum information. In this paper it is proved that if Φ\PhiΦ is completely positive, the value of the supremum in the definition of ∥Φ∥q→p\|\Phi\|_{q\rightarrow p}∥Φ∥q→p​ is achieved by a positive semidefinite operator XXX, answering a question recently posed by King and Ruskai~\cite{KingR04}. However, for any choice of p∈[1,∞]p\in [1,\infty]p∈[1,∞], there exists a super-operator Φ\PhiΦ that is the {\em difference} of two completely positive, trace-preserving super-operators such that all Hermitian XXX fail to achieve the supremum in the definition of ∥Φ∥1→p\|\Phi\|_{1\rightarrow p}∥Φ∥1→p​. Also considered are the properties of the above norms for super-operators tensored with the identity super-operator. In particular, it is proved that for all p≥2p\geq 2p≥2, q≤2q\leq 2q≤2, and arbitrary Φ\PhiΦ, the norm ∥Φ∥q→p\|\Phi \|_{q\rightarrow p}∥Φ∥q→p​ is stable under tensoring Φ\PhiΦ with the identity super-operator, meaning that ∥Φ∥q→p=∥Φ⊗I∥q→p\|\Phi \|_{q\rightarrow p} = \|\Phi \otimes I\|_{q\rightarrow p}∥Φ∥q→p​=∥Φ⊗I∥q→p​. For 1≤p<21\leq p < 21≤p<2, the norm ∥Φ∥1→p\|\Phi\|_{1\rightarrow p}∥Φ∥1→p​ may fail to be stable with respect to tensoring Φ\PhiΦ with the identity super-operator as just described, but ∥Φ⊗I∥1→p\|\Phi\otimes I\|_{1\rightarrow p}∥Φ⊗I∥1→p​ is stable in this sense for III the identity super-operator on L(H)\mathrm{L}(\mathcal{H})L(H) for $\op{dim}(\mathcal{H}) = \op{dim}(\mathcal{F})$. This generalizes and simplifies a proof due to Kitaev \cite{Kitaev97} that established this fact for the case p=1p=1p=1.
We show the linearity and injectivity of two maps ϕ1\phi_1ϕ1​ and ϕ2\phi_2ϕ2​ between certain subsets of matrix spaces that satisfy tr⁡(ϕ1(A)ϕ2(B))=tr⁡(AB)\operatorname{tr}(\phi_1(A)\phi_2(B))=\operatorname{tr}(AB)tr(ϕ1​(A)ϕ2​(B))=tr(AB). We apply it to characterize maps ϕi\phi_iϕi​ (i=1,…,mi=1, \ldots, mi=1,…,m) satisfying tr⁡(ϕ1(A1)⋯ϕm(Am))=tr⁡(A1⋯Am)\operatorname{tr} (\phi_1(A_1)\cdots \phi_m(A_m))=\operatorname{tr} (A_1\cdots A_m)tr(ϕ1​(A1​)⋯ϕm​(Am​))=tr(A1​⋯Am​) on maps S→S\mathcal{S}\to \mathcal{S}S→S in which S\mathcal{S}S is the set of nnn-by-nnn general or Hermitian matrices for m≥3m\ge 3m≥3 and positive definite matrices for m≥2m\ge 2m≥2, and on completely positive maps Mn→MnM_n\to M_nMn​→Mn​ for m≥2m\ge 2m≥2. Then we give several equivalent characterizations of invertible completely positive maps, that is, ϕ:Mn→Mk\phi: M_n\to M_kϕ:Mn​→Mk​ and ψ:Mk→Mn\psi:M_k\to M_nψ:Mk​→Mn​ such that ψ(ϕ(A))=A\psi(\phi(A))=Aψ(ϕ(A))=A for A∈MnA\in M_nA∈Mn​, and provide a comprehensive list of such examples. These maps are connected to the trace-of-product preserving property and are useful in quantum information theory. In addition, we show that a linear map ϕ\phiϕ between matrix spaces satisfies ϕ(I)=I\phi(I)=Iϕ(I)=I and ϕ(Ak)=ϕ(A)k\phi(A^k)=\phi(A)^kϕ(Ak)=ϕ(A)k for a fixed integer k≥2k\ge 2k≥2 if and only if ϕ(Ar)=ϕ(A)r\phi(A^r)=\phi(A)^rϕ(Ar)=ϕ(A)r for all r∈Z+r\in {\mathbb Z}_+r∈Z+​. We characterize maps ϕ,ψ:S→S\phi, \psi: \mathcal{S} \to \mathcal{S}ϕ,ψ:S→S satisfying tr⁡(ϕ(A)ψ(B))=tr⁡(AB)\operatorname{tr} (\phi(A)\psi(B))=\operatorname{tr} (AB)tr(ϕ(A)ψ(B))=tr(AB) and tr⁡(ϕ(A)ψ(B)k)=tr⁡(ABk)\operatorname{tr} (\phi(A)\psi(B)^k)=\operatorname{tr} (AB^k)tr(ϕ(A)ψ(B)k)=tr(ABk) for a fixed k≥2k\ge 2k≥2, where S\mathcal{S}S is the set of general or Hermitian matrices.