English
Related papers

Related papers: Semidefinite descriptions of separable matrix cone…

200 papers

We express the positive partial transpose (PPT) separability criterion for symmetric states of multi-qubit systems in terms of matrix inequalities based on the recently introduced tensor representation for spin states. We construct a matrix…

Quantum Physics · Physics 2016-11-09 Fabian Bohnet-Waldraff , Daniel Braun , Olivier Giraud

Many important sets of normalized states in a multipartite quantum system of finite dimension d, such as the set S of all separable states, are real semialgebraic sets. We compute dimensions of many such sets in several low-dimensional…

Quantum Physics · Physics 2013-05-15 Lin Chen , Dragomir Z. Djokovic

A real symmetric matrix (resp., tensor) is said to be copositive if the associated quadratic (resp., homogeneous) form is greater than or equal to zero over the nonnegative orthant. The problem of detecting their copositivity is NP-hard.…

Optimization and Control · Mathematics 2017-11-13 Jiawang Nie , Zi Yang , Xinzhen Zhang

We search for faces of the convex set consisting of all separable states, which are affinely isomorphic to simplices, to get separable states with unique decompositions. In the two-qutrit case, we found that six product vectors spanning a…

Quantum Physics · Physics 2014-07-22 Kil-Chan Ha , Seung-Hyeok Kye

An $n\times n$ symmetric matrix $A$ is copositive if the quadratic form $x^TAx$ is nonnegative on the nonnegative orthant $\mathbb{R}^{n}_{\geq 0}$. The cone of copositive matrices contains the cone of matrices which are the sum of a…

Functional Analysis · Mathematics 2025-02-28 Tea Štrekelj , Aljaž Zalar

We introduce a generalization of the set of completely positive matrices that we call "pairwise completely positive" (PCP) matrices. These are pairs of matrices that share a joint decomposition so that one of them is necessarily positive…

Quantum Physics · Physics 2019-05-30 Nathaniel Johnston , Olivia MacLean

Let $H_{n}^{+}(\mathbb{R})$ be the cone of all positive semidefinite $n\times n$ real matrices. We describe the form of all surjective maps on $H_{n}^{+}(\mathbb{R}) $, $n\geq 3$, that preserve the minus partial order in both directions.

Functional Analysis · Mathematics 2024-02-21 Gregor Dolinar , Dijana Ilišević , Bojan Kuzma , Janko Marovt

We study the convex hull of $SO(n)$, thought of as the set of $n\times n$ orthogonal matrices with unit determinant, from the point of view of semidefinite programming. We show that the convex hull of $SO(n)$ is doubly spectrahedral, i.e.…

Optimization and Control · Mathematics 2015-07-17 James Saunderson , Pablo A. Parrilo , Alan S. Willsky

We show that the closed convex hull of any one-dimensional semi-algebraic subset of R^n has a semidefinite representation, meaning that it can be written as a linear projection of the solution set of some linear matrix inequality. This is…

Algebraic Geometry · Mathematics 2017-09-19 Claus Scheiderer

In many contexts one encounters Hermitian operators $M$ on a Hilbert space whose dimension is so large that it is impossible to write down all matrix entries in an orthonormal basis. How does one determine whether such $M$ is positive…

Algebraic Geometry · Mathematics 2020-04-17 Gemma de las Cuevas , Tobias Fritz , Tim Netzer

The general expression with the physical significance and positive definite condition of the eigenvalues of $4\times 4$ Hermitian and trace-one matrix are obtained. This implies that the eigenvalue problem of the $4\times 4$ density matrix…

Quantum Physics · Physics 2007-05-23 An Min Wang

We investigate compressibility of the dimension of positive semidefinite matrices while approximately preserving their pairwise inner products. This can either be regarded as compression of positive semidefinite factorizations of…

Quantum Physics · Physics 2016-05-06 Cyril J. Stark , Aram W. Harrow

We study $k$-positive linear maps on matrix algebras and address two problems, (i) characterizations of $k$-positivity and (ii) generation of non-decomposable $k$-positive maps. On the characterization side, we derive optimization-based…

Quantum Physics · Physics 2026-01-08 Frederik vom Ende , Sumeet Khatri , Sergey Denisov

We investigate the Peres-Horodecki positive partial transpose (PPT) criterion in the context of conserved quantities and derive a condition of in- separability for a composite bipartite system depending only on the dimen- sions of its…

Quantum Physics · Physics 2016-12-21 Ashutosh K. Goswami , Prasanta K. Panigrahi

The compact set of homogeneous quadratic polynomials in $n$ real variables with modulus bounded by 1 on the unit sphere $S^{n-1}$ is trivially semi-definite representable. The compact set of homogeneous ternary quartics with modulus bounded…

Optimization and Control · Mathematics 2021-03-25 Roland Hildebrand

If $f$ is a symmetric complex-valued function on the $m$-fold Cartesian product of the set of non-negative reals and $A$ is a positive semi-definite $m\times m$ matrix with eigenvalues $\lambda_j$, we set…

Functional Analysis · Mathematics 2016-12-13 Lutz Klotz , Conrad Mädler

Let $\beta\equiv\beta^{(2n)}$ be an N-dimensional real multi-sequence of degree 2n, with associated moment matrix $\mathcal{M}(n)\equiv \mathcal{M}(n)(\beta)$, and let $r:=rank \mathcal{M}(n)$. We prove that if $\mathcal{M}(n)$ is positive…

Functional Analysis · Mathematics 2007-05-23 Raul E. Curto , Lawrence A. Fialkow

Positivity of the density operator reflects itself in terms of sequences of inequalities on observable moments. Uncertainty relations for non-commuting observables form a subset of these inequalities. In addition, criterion of positivity…

Quantum Physics · Physics 2008-12-21 A R Usha Devi , A K Rajagopal

In this paper, the geometry properties of Hankel form are studied, including their positive semi-definite (PSD) cone and sum-of-squares (SOS) cone. We denote them by $HPSD(m,n)$ and $HSOS(m,n)$, respectively. We show that both $HPSD(m,n)$…

Spectral Theory · Mathematics 2015-05-19 Zhongming Chen , Liqun Qi

This note focuses on the problem of representing convex sets as projections of the cone of positive semidefinite matrices, in the particular case of sets generated by bivariate polynomials of degree four. Conditions are given for the convex…

Optimization and Control · Mathematics 2008-09-22 Didier Henrion