Abstract
Original language | English |
---|---|
Title of host publication | Proceedings of the 10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015) |
Editors | S. Beigi, R. Koenig |
Place of Publication | Leibniz |
Publisher | Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik |
Pages | 127-146 |
Volume | 44 |
ISBN (Print) | 9783939897965 |
DOIs | |
Publication status | Published - Nov 2015 |
Event | 10th Conference on the Theory of Quantum Computation, Communication and Cryptography - Brussels, Belgium Duration: 20 May 2015 → 22 May 2015 |
Publication series
Name | Leibniz International Proceedings in Informatics |
---|---|
Volume | 44 |
Conference
Conference | 10th Conference on the Theory of Quantum Computation, Communication and Cryptography |
---|---|
Country | Belgium |
City | Brussels |
Period | 20/05/15 → 22/05/15 |
Fingerprint
Keywords
- quantum graph parameters
- trace nonnegative polynomials
- copositive cone
- chromatic number
- quantum entanglement
- nonlocal games
- Von Neumann algebra
Cite this
}
On the closure of the completely positive semidefinite cone and linear approximations to quantum colorings. / Burgdorf, S.; Laurent, Monique; Piovesan, Teresa.
Proceedings of the 10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015). ed. / S. Beigi; R. Koenig. Vol. 44 Leibniz : Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2015. p. 127-146 (Leibniz International Proceedings in Informatics; Vol. 44).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review
TY - GEN
T1 - On the closure of the completely positive semidefinite cone and linear approximations to quantum colorings
AU - Burgdorf, S.
AU - Laurent, Monique
AU - Piovesan, Teresa
PY - 2015/11
Y1 - 2015/11
N2 - We investigate structural properties of the completely positive semidefinite cone CS^n_+, consisting of all the n x n symmetric matrices that admit a Gram representation by positive semidefinite matrices of any size. This cone has been introduced to model quantum graph parameters as conic optimization problems. Recently it has also been used to characterize the set Q of bipartite quantum correlations, as projection of an affine section of it. We have two main results concerning the structure of the completely positive semidefinite cone, namely about its interior and about its closure. On the one hand we construct a hierarchy of polyhedral cones which covers the interior of CS^n_+, which we use for computing some variants of the quantum chromatic number by way of a linear program. On the other hand we give an explicit description of the closure of the completely positive semidefinite cone, by showing that it consists of all matrices admitting a Gram representation in the tracial ultraproduct of matrix algebras.
AB - We investigate structural properties of the completely positive semidefinite cone CS^n_+, consisting of all the n x n symmetric matrices that admit a Gram representation by positive semidefinite matrices of any size. This cone has been introduced to model quantum graph parameters as conic optimization problems. Recently it has also been used to characterize the set Q of bipartite quantum correlations, as projection of an affine section of it. We have two main results concerning the structure of the completely positive semidefinite cone, namely about its interior and about its closure. On the one hand we construct a hierarchy of polyhedral cones which covers the interior of CS^n_+, which we use for computing some variants of the quantum chromatic number by way of a linear program. On the other hand we give an explicit description of the closure of the completely positive semidefinite cone, by showing that it consists of all matrices admitting a Gram representation in the tracial ultraproduct of matrix algebras.
KW - quantum graph parameters
KW - trace nonnegative polynomials
KW - copositive cone
KW - chromatic number
KW - quantum entanglement
KW - nonlocal games
KW - Von Neumann algebra
U2 - 10.4230/LIPIcs.TQC.2015.127
DO - 10.4230/LIPIcs.TQC.2015.127
M3 - Conference contribution
SN - 9783939897965
VL - 44
T3 - Leibniz International Proceedings in Informatics
SP - 127
EP - 146
BT - Proceedings of the 10th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2015)
A2 - Beigi, S.
A2 - Koenig, R.
PB - Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
CY - Leibniz
ER -