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

Ky Fan majorization for binary tensor products

Michael M. Wolf, Yuanheng Zhou

quant-phmath.FASubmitted Jul 29, 2026• Announced Jul 30, 2026• 0 citations
arXivHTMLPDF

Abstract

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.

Comments
pi pages

Related papers

Poset-refined majorization relations

Alexander E. Guterman, Michael M. Wolf

Several classical majorization relations for sums or products of matrices involve a majorizing vector of perfectly aligned eigenvalues or singular values. By relaxing the order of alignment to a partial order, we show that the majorization can be strengthened, provided the change-of-basis matrices admit an LU-approximation with respect to this partial order. In this way, we obtain refined versions of Ky Fan's majorization relations, Horn's log-majorization relation, and von Neumann's trace inequality. As an application, we give a short proof of the separable Ky Fan majorization relation for an arbitrary number of tensor factors and extend it to a sum of tensor products of arbitrary matrices. Further applications concern majorization relations for sums of (anti-)symmetric powers and for products of Kronecker sums.

math.FACross-listedarXiv:2607.28061•Jul 31, 2026

A majorization relation for a sum of two tensor products of positive semidefinite operators

Mohammad A. Alhejji, Cole Kelson-Packer

We use linear programming to prove a separable version of Ky Fan's majorization relation for a sum of two operators that are each a tensor product of $n$ positive semidefinite operators. We give an example showing that such a relation does not hold in general for sums of three or more tensor products of three or more positive semidefinite operators.

math.RACross-listedarXiv:2607.07913•Jul 10, 2026

Refining Ky Fan’s Majorization Relation with Linear Programming

Mohammad A. Alhejji

Abstract A separable version of Ky Fan’s majorization relation is proven for a sum of two operators that are each a tensor product of two positive semi-definite operators. In order to prove it, upper bounds are established on the relevant largest eigenvalue sums in terms of the optimal values of certain linear programs. The objective function of these linear programs is the dual of the direct sum of the spectra of the summands. The feasible sets are bounded polyhedra determined by positive numbers, called alignment terms, that quantify the overlaps between pairs of largest eigenvalue spaces of the summands. By appealing to geometric considerations, tight upper bounds are established on the alignment terms of tensor products of positive semi-definite operators. As an application, the spin alignment conjecture in quantum information theory is affirmatively resolved to the 2-letter level. Consequently, the coherent information of platypus channels is additive to the 2-letter level.

arXiv:2410.18254•Annales Henri Poincaré•Jun 16, 2025•3 citations

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

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

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.

arXiv:1211.0396•SIAM Journal on Matrix Analysis and Applications•Jan 1, 2013•13 citations

Completely Positive Matrix Products

Eric Evert, Michael T. Jury, Scott McCullough

Building on recent works that investigate positivity preserving matrix products, we {examine} the class of \JCP (\jcp) matrix products. A bilinear map on the Cartesian product of the space of n by n matrices with itself into m by m matrices is a \jcp matrix product if the natural linear map it induces on the tensor product of the space of n by n matrices with itself into m by m matrices is completely positive. In particular, a matrix product is \jcp if and only if its naturally associated Choi matrix is positive semidefinite. Similarly, a matrix product is \jcp if and only if it admits a Choi-Kraus representation. We use the Choi-Kraus representation of \jcp matrix products to study various basic properties, including positivity lower bounds, commutativity, units, causality, and separability. As examples, we apply our results to the Schur (Hadamard) product and the convolution product.

arXiv:2607.13251•Jul 14, 2026•1 citation

Strong majorization entropic uncertainty relations

Łukasz Rudnicki, Zbigniew Puchała, Karol Życzkowski

We analyze entropic uncertainty relations in a finite-dimensional Hilbert space and derive several strong bounds for the sum of two entropies obtained in projective measurements with respect to any two orthogonal bases. We improve the recent bounds by Coles and Piani [P. Coles and M. Piani, Phys. Rev. A 89, 022112 (2014)], which are known to be stronger than the well-known result of Maassen and Uffink [H. Maassen and J. B. M. Uffink, Phys. Rev. Lett. 60, 1103 (1988)]. Furthermore, we find a bound based on majorization techniques, which also happens to be stronger than the recent results involving the largest singular values of submatrices of the unitary matrix connecting both bases. The first set of bounds gives better results for unitary matrices close to the Fourier matrix, while the second one provides a significant improvement in the opposite sectors. Some results derived admit generalization to arbitrary mixed states, so that corresponding bounds are increased by the von Neumann entropy of the measured state. The majorization approach is finally extended to the case of several measurements.

arXiv:1402.0129•Physical Review A•May 15, 2014•149 citations
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.
Several classical majorization relations for sums or products of matrices involve a majorizing vector of perfectly aligned eigenvalues or singular values. By relaxing the order of alignment to a partial order, we show that the majorization can be strengthened, provided the change-of-basis matrices admit an LU-approximation with respect to this partial order. In this way, we obtain refined versions of Ky Fan's majorization relations, Horn's log-majorization relation, and von Neumann's trace inequality. As an application, we give a short proof of the separable Ky Fan majorization relation for an arbitrary number of tensor factors and extend it to a sum of tensor products of arbitrary matrices. Further applications concern majorization relations for sums of (anti-)symmetric powers and for products of Kronecker sums.
We use linear programming to prove a separable version of Ky Fan's majorization relation for a sum of two operators that are each a tensor product of nnn positive semidefinite operators. We give an example showing that such a relation does not hold in general for sums of three or more tensor products of three or more positive semidefinite operators.
Abstract A separable version of Ky Fan’s majorization relation is proven for a sum of two operators that are each a tensor product of two positive semi-definite operators. In order to prove it, upper bounds are established on the relevant largest eigenvalue sums in terms of the optimal values of certain linear programs. The objective function of these linear programs is the dual of the direct sum of the spectra of the summands. The feasible sets are bounded polyhedra determined by positive numbers, called alignment terms, that quantify the overlaps between pairs of largest eigenvalue spaces of the summands. By appealing to geometric considerations, tight upper bounds are established on the alignment terms of tensor products of positive semi-definite operators. As an application, the spin alignment conjecture in quantum information theory is affirmatively resolved to the 2-letter level. Consequently, the coherent information of platypus channels is additive to the 2-letter level.
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.
Building on recent works that investigate positivity preserving matrix products, we {examine} the class of \JCP (\jcp) matrix products. A bilinear map on the Cartesian product of the space of n by n matrices with itself into m by m matrices is a \jcp matrix product if the natural linear map it induces on the tensor product of the space of n by n matrices with itself into m by m matrices is completely positive. In particular, a matrix product is \jcp if and only if its naturally associated Choi matrix is positive semidefinite. Similarly, a matrix product is \jcp if and only if it admits a Choi-Kraus representation. We use the Choi-Kraus representation of \jcp matrix products to study various basic properties, including positivity lower bounds, commutativity, units, causality, and separability. As examples, we apply our results to the Schur (Hadamard) product and the convolution product.
We analyze entropic uncertainty relations in a finite-dimensional Hilbert space and derive several strong bounds for the sum of two entropies obtained in projective measurements with respect to any two orthogonal bases. We improve the recent bounds by Coles and Piani [P. Coles and M. Piani, Phys. Rev. A 89, 022112 (2014)], which are known to be stronger than the well-known result of Maassen and Uffink [H. Maassen and J. B. M. Uffink, Phys. Rev. Lett. 60, 1103 (1988)]. Furthermore, we find a bound based on majorization techniques, which also happens to be stronger than the recent results involving the largest singular values of submatrices of the unitary matrix connecting both bases. The first set of bounds gives better results for unitary matrices close to the Fourier matrix, while the second one provides a significant improvement in the opposite sectors. Some results derived admit generalization to arbitrary mixed states, so that corresponding bounds are increased by the von Neumann entropy of the measured state. The majorization approach is finally extended to the case of several measurements.