Limitations on quantum dimensionality reduction

The Johnson–Lindenstrauss Lemma is a classic result which implies that any set of n real vectors can be compressed to O(log n) dimensions while only distorting pairwise Euclidean distances by a constant factor. Here we consider potential extensions of this result to the compression of quantum states...

Full description

Bibliographic Details
Main Authors: Harrow, Aram W., Montanaro, Ashley, Short, Anthony J.
Other Authors: Massachusetts Institute of Technology. Center for Theoretical Physics
Format: Article
Language:en_US
Published: World Scientific 2015
Online Access:http://hdl.handle.net/1721.1/98056
https://orcid.org/0000-0003-3220-7682