Refining Ky Fan's majorization relation with linear programming

• URL: http://arxiv.org/abs/2410.18254v1
• Date: Wed, 23 Oct 2024 20:02:46 GMT
• Title: Refining Ky Fan's majorization relation with linear programming
• Authors: Mohammad A. Alhejji,
• Abstract summary: 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. The spin alignment conjecture in quantum information theory is affirmatively resolved to the 2-letter level.
• Score: 1.6317061277457001
• License:
• 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 for 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.

Related papers

• Understanding Matrix Function Normalizations in Covariance Pooling through the Lens of Riemannian Geometry [63.694184882697435]
  Global Covariance Pooling (GCP) has been demonstrated to improve the performance of Deep Neural Networks (DNNs) by exploiting second-order statistics of high-level representations.
  arXiv  Detail & Related papers  (2024-07-15T07:11:44Z)
• Operator Systems Generated by Projections [3.8073142980733]
  We construct a family of operator systems and $k$-AOU spaces generated by a finite number of projections satisfying a set of linear relations. By choosing the linear relations to be the nonsignalling relations from quantum correlation theory, we obtain a hierarchy of ordered vector spaces dual to the hierarchy of quantum correlation sets.
  arXiv  Detail & Related papers  (2023-02-25T01:33:39Z)
• The tilted CHSH games: an operator algebraic classification [77.34726150561087]
  This article introduces a general systematic procedure for solving any binary-input binary-output game. We then illustrate on the prominent class of tilted CHSH games. We derive for those an entire characterisation on the region exhibiting some quantum advantage.
  arXiv  Detail & Related papers  (2023-02-16T18:33:59Z)
• Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
  We propose a novel semi-supervised subspace clustering method, which is able to simultaneously augment the initial supervisory information and construct a discriminative affinity matrix. Comprehensive experimental results on six commonly-used benchmark datasets demonstrate the superiority of our method over state-of-the-art methods.
  arXiv  Detail & Related papers  (2022-05-21T01:47:17Z)
• Diagonal unitary and orthogonal symmetries in quantum theory II: Evolution operators [1.5229257192293197]
  We study bipartite unitary operators which stay invariant under the local actions of diagonal unitary and orthogonal groups. As a first application, we construct large new families of dual unitary gates in arbitrary finite dimensions. Our scrutiny reveals that these operators can be used to simulate any bipartite unitary gate via local operations and classical communication.
  arXiv  Detail & Related papers  (2021-12-21T11:54:51Z)
• Dualities in one-dimensional quantum lattice models: symmetric Hamiltonians and matrix product operator intertwiners [0.0]
  We present a systematic recipe for generating and classifying duality transformations in one-dimensional quantum lattice systems. Our construction emphasizes the role of global symmetries, including those described by (non)-abelian groups. We illustrate this approach for known dualities such as Kramers-Wannier, Jordan-Wigner, Kennedy-Tasaki and the IRF-vertex correspondence.
  arXiv  Detail & Related papers  (2021-12-16T18:22:49Z)
• Annihilating Entanglement Between Cones [77.34726150561087]
  We show that Lorentz cones are the only cones with a symmetric base for which a certain stronger version of the resilience property is satisfied. Our proof exploits the symmetries of the Lorentz cones and applies two constructions resembling protocols for entanglement distillation.
  arXiv  Detail & Related papers  (2021-10-22T15:02:39Z)
• Dimension-free entanglement detection in multipartite Werner states [1.5771347525430772]
  Werner states are multipartite quantum states that are invariant under the diagonal conjugate action of the unitary group. This paper gives a complete characterization of their entanglement that is independent of the underlying local space. For every entangled Werner state there exists a dimension-free entanglement witness.
  arXiv  Detail & Related papers  (2021-08-19T14:41:09Z)
• Pseudo-Euclidean Attract-Repel Embeddings for Undirected Graphs [73.0261182389643]
  Dot product embeddings take a graph and construct vectors for nodes such that dot products between two vectors give the strength of the edge. We remove the transitivity assumption by embedding nodes into a pseudo-Euclidean space. Pseudo-Euclidean embeddings can compress networks efficiently, allow for multiple notions of nearest neighbors each with their own interpretation, and can be slotted' into existing models.
  arXiv  Detail & Related papers  (2021-06-17T17:23:56Z)
• Quantum interpolating ensemble: Biorthogonal polynomials and average entropies [3.8265321702445267]
  The average of quantum purity and von Neumann entropy for an ensemble interpolates between the Hilbert-Schmidt and Bures-Hall ensembles. The proposed interpolating ensemble is a specialization of the $theta$-deformed Cauchy-Laguerre two-matrix model.
  arXiv  Detail & Related papers  (2021-03-07T01:56:08Z)
• Finite-Function-Encoding Quantum States [52.77024349608834]
  We introduce finite-function-encoding (FFE) states which encode arbitrary $d$-valued logic functions. We investigate some of their structural properties.
  arXiv  Detail & Related papers  (2020-12-01T13:53:23Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.