Skip to main content

Research Repository

Advanced Search

Statistical analysis of compressive low rank tomography with random measurements

Acharya, Anirudh; Gu??, M?d?lin

Statistical analysis of compressive low rank tomography with random measurements Thumbnail


Authors

Anirudh Acharya



Abstract

We consider the statistical problem of 'compressive' estimation of low rank states (r«d ) with random basis measurements, where r, d are the rank and dimension of the state respectively. We investigate whether for a fixed sample size N, the estimation error associated with a 'compressive' measurement setup is 'close' to that of the setting where a large number of bases are measured. We generalise and extend previous results, and show that the mean square error (MSE) associated with the Frobenius norm attains the optimal rate rd/N with only O(rlogd) random basis measurements for all states. An important tool in the analysis is the concentration of the Fisher information matrix (FIM). We demonstrate that although a concentration of the MSE follows from a concentration of the FIM for most states, the FIM fails to concentrate for states with eigenvalues close to zero.
We analyse this phenomenon in the case of a single qubit and demonstrate a concentration of the MSE about its optimal despite a lack of concentration of the FIM for states close to the boundary of the Bloch sphere. We also consider the estimation error in terms of a different metric–the quantum infidelity. We show that a concentration in the mean infidelity (MINF) does not exist uniformly over all states, highlighting the importance of loss function choice. Specifically, we show that for states that are nearly pure, the MINF scales as 1/√N but the constant converges to zero as the number of settings is increased. This demonstrates a lack of 'compressive' recovery for nearly pure states in this metric.

Citation

Acharya, A., & Gu??, M. (in press). Statistical analysis of compressive low rank tomography with random measurements. Journal of Physics A: Mathematical and Theoretical, 50(19), https://doi.org/10.1088/1751-8121/aa682e

Journal Article Type Article
Acceptance Date Mar 20, 2017
Online Publication Date Apr 6, 2017
Deposit Date Mar 22, 2017
Publicly Available Date Mar 29, 2024
Journal Journal of Physics A: Mathematical and Theoretical
Print ISSN 1751-8113
Electronic ISSN 1751-8121
Publisher IOP Publishing
Peer Reviewed Peer Reviewed
Volume 50
Issue 19
DOI https://doi.org/10.1088/1751-8121/aa682e
Public URL https://nottingham-repository.worktribe.com/output/854752
Publisher URL http://iopscience.iop.org/article/10.1088/1751-8121/aa682e/meta
Additional Information This is an author-created, un-copyedited version of an article accepted for publication in Journal of Physics A: Mathematical and Theoretical. The publisher is not responsible for any errors or omissions in this version of the manuscript or any version derived from it. The Version of Record is available online at http://iopscience.iop.org/article/10.1088/1751-8121/aa682e/meta

Files





You might also like



Downloadable Citations