Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators

Steven T. Flammia, David Gross, Yi-Kai Liu +1

Intuitively, if a density operator has small rank, then it should be easier to estimate from experimental data, since in this case only a few eigenvectors need to be learned. We pr…