Back to Search
Start Over
Compressibility of Positive Semidefinite Factorizations and Quantum Models.
- Source :
- IEEE Transactions on Information Theory; May2016, Vol. 62 Issue 5, p2867-2880, 14p
- Publication Year :
- 2016
-
Abstract
- 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 nonnegative matrices or (if the matrices are subject to additional normalization constraints) as compression of quantum models. We derive both lower and upper bounds on compressibility. Applications are broad and range from the analysis of experimental data to bounding the one-way quantum communication complexity of Boolean functions. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 62
- Issue :
- 5
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 114706377
- Full Text :
- https://doi.org/10.1109/TIT.2016.2538278