Correlation matrices, Clifford algebras, and completely positive semidefinite rank

DOI10.1080/03081087.2018.1529136MaRDI QIDQ5145555zbMATH OpenOpenAlexWikidataFDO

Authors Anupam Prakash, A. Varvitsiotis

Publication date 21 January 2021

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1702.06305

zbMATH Keywords

Clifford algebracpsd-rankelliptopequantum correlations

Mathematics Subject Classification ID

Clifford algebras, spinors (15A66) Applications of Clifford algebras to physics, etc. (15A67) Positive matrices and their generalizations; cones of matrices (15B48) Hermitian, skew-Hermitian, and related matrices (15B57) Quantum coherence, entanglement, quantum correlations (81P40)

Abstract: We introduce a notion of matrix valued Gram decompositions for correlation matrices whose study is motivated by quantum information theory. We show that for extremal correlations, the matrices in such a factorization generate a Clifford algebra and thus, their size is exponential in terms of the rank of the correlation matrix. Using this we give a self-contained and succinct proof of the existence of completely positive semidefinite matrices with sub-exponential cpsd-rank, recently derived in the literature. This fact also underlies and generalizes Tsirelson's seminal lower bound on the local dimension of a quantum system necessary to generate an extreme quantum correlation.

Recommendations

• Completely positive semidefinite rank
• Matrices with high completely positive semidefinite rank
• Completely positive matrices.
• Positive semidefinite rank
• The maximal cp-rank of rank k completely positive matrices

Cites work

• A Note on Extreme Correlation Matrices
• Completely positive matrices associated withM-matrices
• Completely positive semidefinite rank
• Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone
• Conic formulations of graph homomorphisms
• Extremal correlation matrices
• Geometry of cuts and metrics
• scientific article; zbMATH DE number 515467 (Why is no real title available?)
• scientific article; zbMATH DE number 1933860 (Why is no real title available?)
• Hyperbolic polynomials and generalized Clifford algebras
• Matrices with high completely positive semidefinite rank
• New lower bounds and asymptotics for the cp-rank
• Non-closure of quantum correlation matrices and factorizable channels that require infinite dimensional ancilla (With an appendix by Narutaka Ozawa)
• Non-closure of the set of quantum correlations via graphs
• On the copositive representation of binary and continuous nonconvex quadratic programs
• Polynomials with and without determinantal representations
• Positive semidefinite rank
• Quantum analogues of the Bell inequalities. The case of two spatially separated domains
• Symmetry, Representations, and Invariants
• The automorphism group of a completely positive cone and its Lie algebra
• The set of quantum correlations is not closed

Cited in

(7)

• All-pass matrices, the positive real lemma, and unit canonical correlations between future and past
• Completely positive semidefinite rank
• Lower bounds on matrix factorization ranks via noncommutative polynomial optimization
• Matrices with high completely positive semidefinite rank
• scientific article; zbMATH DE number 5211161 (Why is no real title available?)
• Approximate completely positive semidefinite factorizations and their ranks
• Further \(\exists{\mathbb{R}} \)-complete problems with PSD matrix factorizations

This page was built for publication: Correlation matrices, Clifford algebras, and completely positive semidefinite rank

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5145555)