Compressibility of Positive Semidefinite Factorizations and Quantum Models
Name
Compressibility of positive.pdf
Size
348.01 KB
Format
Adobe PDF
Checksum (MD5)
0374a65dd233f98d0183bc1e33687546
Author(s)
Stark, Cyril
Harrow, Aram W
Date Issued
March 2016
Journal
IEEE Transactions on Information Theory
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Stark, Cyril J. and Harrow, Aram W. “Compressibility of Positive Semidefinite Factorizations and Quantum Models.” IEEE Transactions on Information Theory 62, no. 5 (May 2016): 2867–2880.
Version
Original manuscript
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.
MIT Department
Massachusetts Institute of Technology. Department of Physics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/tit.2016.2538278
