English
Related papers

Related papers: Positive Maps and Separable Matrices

200 papers

A problem of completing a linear map on C*-algebras to a completely positive map is analyzed. It is shown that whenever such a completion is feasible there exists a unique minimal completion. This theorem is used to show that under some…

Operator Algebras · Mathematics 2024-05-28 B. V. Rajarama Bhat , Arghya Chongdar

A P-matrix is a square matrix $X$ such that all principal submatrices of $X$ have positive determinant. Such matrices appear naturally in instances of the linear complementarity problem, where these are precisely the matrices for which the…

Discrete Mathematics · Computer Science 2021-10-13 Spencer Gordon , Kevin Shu

The least square solution of minimum norm of a rectangular linear system of equations can be found out iteratively by using matrix splittings. However, the convergence of such an iteration scheme arising out of a matrix splitting is…

Numerical Analysis · Mathematics 2025-08-07 Chinmay Kumar Giri , Debasisha Mishra

We determine the structure of linear maps on complex (real) square matrices sending unitary (orthogonal) matrices to multiples of unitary (orthogonal) matrices. The result is used to determine the linear preservers of matrix pairs…

Functional Analysis · Mathematics 2025-10-08 Bojan Kuzma , Chi-Kwong Li , Edward Poon

Sylvester's criterion characterizes positive definite (PD) and positive semidefinite (PSD) matrices without the need of eigendecomposition. It states that a symmetric matrix is PD if and only if all of its leading principal minors are…

Rings and Algebras · Mathematics 2025-01-03 Mingrui Zhang , Peng Ding

It is proven that a certain class of positive maps in the matrix algebra $M_n$ consists of optimal maps, i.e. maps from which one cannot subtract any completely positive map without loosing positivity. This class provides a generalization…

Quantum Physics · Physics 2023-04-12 Anindita Bera , Gniewomir Sarbicki , Dariusz Chruściński

We say that a square real matrix $M$ is \emph{off-diagonal nonnegative} if and only if all entries outside its diagonal are nonnegative real numbers. In this note we show that for any off-diagonal nonnegative symmetric matrix $M$, there…

Data Structures and Algorithms · Computer Science 2021-03-02 Sergio Mercado , Marcos Villagra

It is easily checkable if a given tensor is a B tensor, or a B$_0$ tensor or not. In this paper, we show that a symmetric B tensor can always be decomposed to the sum of a strictly diagonally dominated symmetric M tensor and several…

Spectral Theory · Mathematics 2014-05-15 Liqun Qi , Yisheng Song

Computing $p \rightarrow q$ norm for matrices is a classical problem in computational mathematics and power iteration is a well-known method for computing $p \rightarrow q $ norm for a matrix with nonnegative entries. Here we define an…

Numerical Analysis · Mathematics 2022-09-16 Mohammad ShahverdiKondori , Sio On Chan

A new method of analysing positive bistochastic maps on the algebra of complex matrices $M_{3}$ has been proposed. By identifying the set of such maps with a convex set of linear operators on $\mathbb{R}^{8}$, one can employ techniques from…

Mathematical Physics · Physics 2016-03-30 Marek Miller , Robert Olkiewicz

We investigate the set a) of positive, trace preserving maps acting on density matrices of size N, and a sequence of its nested subsets: the sets of maps which are b) decomposable, c) completely positive, d) extended by identity impose…

Quantum Physics · Physics 2009-11-13 Stanislaw J. Szarek , Elisabeth Werner , Karol Zyczkowski

For quantum systems described by finite matrices, linear and affine maps of matrices are shown to provide equivalent descriptions of evolution of density matrices for a subsystem caused by unitary Hamiltonian evolution in a larger system;…

Quantum Physics · Physics 2009-11-10 Thomas F. Jordan

This paper studies how to certify the convergence of Lasserre's hierarchy of semidefinite programming relaxations for solving multivariate polynomial optimization. We propose flat truncation as a general certificate for this purpose. Assume…

Optimization and Control · Mathematics 2012-08-08 Jiawang Nie

Separable Bayesian Networks, or the Influence Model, are dynamic Bayesian Networks in which the conditional probability distribution can be separated into a function of only the marginal distribution of a node's neighbors, instead of the…

Artificial Intelligence · Computer Science 2012-07-02 Chalee Asavathiratham

We consider several basic questions pertaining to the geometry of image of a general quadratic map. In general the image of a quadratic map is non-convex, although there are several known classes of quadratic maps when the image is convex.…

Optimization and Control · Mathematics 2018-10-03 Anatoly Dymarsky , Elena Gryazina , Sergei Volodin , Boris Polyak

We initiate a study of linear maps on $M_n(\mathbb{C})$ that have the property that they factor through a tracial von Neumann algebra $(\mathcal{A,\tau})$ via operators $Z\in M_n(\mathcal{A})$ whose entries consist of positive elements from…

Operator Algebras · Mathematics 2021-09-06 Jeremy Levick , Mizanur Rahaman

In this paper we characterize the slack matrices of cones and polytopes among all nonnegative matrices. This leads to an algorithm for deciding whether a given matrix is a slack matrix. The underlying decision problem is equivalent to the…

Optimization and Control · Mathematics 2013-03-25 João Gouveia , Roland Grappe , Volker Kaibel , Kanstantsin Pashkovich , Richard Z. Robinson , Rekha R. Thomas

We show how to decompose any density matrix of the simplest binary composite systems, whether separable or not, in terms of only product vectors. We determine for all cases the minimal number of product vectors needed for such a…

Quantum Physics · Physics 2009-10-31 Anna Sanpera , Rolf Tarrach , Guifre Vidal

We provide necessary and sufficient conditions for separability of mixed states of n-particle systems. The conditions are formulated in terms of maps which are positive on product states of $n-1$ particles. The method of providing of the…

Quantum Physics · Physics 2009-11-06 Michal Horodecki , Pawel Horodecki , Ryszard Horodecki

New families of nonnegative biquadratic forms that have 8, 9 or 10 real zeros in $\mathbb{P}^2\times \mathbb{P}^2$ are constructed. These are the first examples with 8, 9 or 10 real zeros. It is known that nonnegative biquadratic forms with…

Rings and Algebras · Mathematics 2020-04-02 Anita Buckley , Klemen Šivic