Positive semidefinite rank

H Fawzi, J Gouveia, PA Parrilo, RZ Robinson… - Mathematical …, 2015 - Springer
Abstract Let M ∈ R^ p * q M∈ R p× q be a nonnegative matrix. The positive semidefinite
rank (psd rank) of M is the smallest integer k for which there exist positive semidefinite …

Classical Information Storage in an n-Level Quantum System

PE Frenkel, M Weiner - Communications in Mathematical Physics, 2015 - Springer
A game is played by a team of two—say Alice and Bob—in which the value of a random
variable x is revealed to Alice only, who cannot freely communicate with Bob. Instead, she is …

Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone

M Laurent, T Piovesan - SIAM Journal on Optimization, 2015 - SIAM
We investigate the completely positive semidefinite cone CS_+^n, a new matrix cone
consisting of all n*n matrices that admit a Gram representation by positive semidefinite …

Quantum bilinear optimization

M Berta, O Fawzi, VB Scholz - SIAM Journal on Optimization, 2016 - SIAM
We study optimization programs given by a bilinear form over noncommutative variables
subject to linear inequalities. Problems of this form include the entangled value of two-prover …

Further -Complete Problems with PSD Matrix Factorizations

Y Shitov - Foundations of Computational Mathematics, 2024 - Springer
Let A be an m× n matrix with nonnegative real entries. The psd rank of A is the smallest k for
which there exist two families (P 1,…, P m) and (Q 1,…, Q n) of positive semidefinite …

Completely positive semidefinite rank

A Prakash, J Sikora, A Varvitsiotis, Z Wei - Mathematical Programming, 2018 - Springer
An n * nn× n matrix X is called completely positive semidefinite (cpsd) if there exist d * dd× d
Hermitian positive semidefinite matrices {P_i\} _ i= 1^ n P ii= 1 n (for some d ≥ 1 d≥ 1) such …

[HTML][HTML] Matrices with high completely positive semidefinite rank

S Gribling, D de Laat, M Laurent - Linear Algebra and its Applications, 2017 - Elsevier
A real symmetric matrix M is completely positive semidefinite if it admits a Gram
representation by (Hermitian) positive semidefinite matrices of any size d. The smallest such …

Self-dual polyhedral cones and their slack matrices

J Gouveia, BF Lourenço - SIAM Journal on Matrix Analysis and Applications, 2023 - SIAM
We analyze self-dual polyhedral cones and prove several properties about their slack
matrices. In particular, we show that self-duality is equivalent to the existence of a positive …

On the closure of the completely positive semidefinite cone and linear approximations to quantum colorings

S Burgdorf, M Laurent, T Piovesan - The Electronic Journal of …, 2017 - journals.uwyo.edu
We investigate structural properties of the completely positive semidefinite cone $\mathcal
{CS} _+ $, consisting of all the $ n\times n $ symmetric matrices that admit a Gram …

On the closure of the completely positive semidefinite cone and linear approximations to quantum colorings

S Burgdorf, M Laurent, T Piovesan - arXiv preprint arXiv:1502.02842, 2015 - arxiv.org
We investigate structural properties of the completely positive semidefinite cone $\mathcal
{CS} _+^ n $, consisting of all the $ n\times n $ symmetric matrices that admit a Gram …