Statistical analysis of low rank tomography with compressive random measurements

Abstract

We consider the statistical problem of `compressive' estimation of low rank states with random basis measurements, where the estimation error is expressed terms of two metrics - the Frobenius norm and quantum infidelity. It is known that unlike the case of general full state tomography, low rank states can be identified from a reduced number of observables' expectations. Here we investigate whether for a fixed sample size $N$, the estimation error associated to a `compressive' measurement setup is `close' to that of the setting where a large number of bases are measured. In terms of the Frobenius norm, we demonstrate that for all states the error attains the optimal rate $rd/N$ with only $O(r\log d)$ random basis measurements. We provide an illustrative example of a single qubit and demonstrate a concentration in the Frobenius error about its optimal for all qubit states. In terms of the quantum infidelity, we show that such a concentration does not exist uniformly over all states. Specifically, we show that for states that are nearly pure and close to the surface of the Bloch sphere, the mean infidelity scales as $1/\sqrt{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.

19 pages, 3 figures

References in corpus (11)

• Scalable multi-particle entanglement of trapped ions
• Efficient quantum state tomography
• Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
• Diluted maximum-likelihood algorithm for quantum tomography
• Knowledge and ignorance in incomplete quantum state tomography
• Random bosonic states for robust quantum metrology
• Strictly-complete measurements for bounded-rank quantum-state tomography
• The power of being positive: Robust state estimation made possible by quantum mechanics
• Informational completeness in bounded-rank quantum-state tomography
• Rank-based model selection for multiple ions quantum tomography
• Statistically efficient tomography of low rank states with incomplete measurements

Cited by in corpus (4)

• A comparative study of estimation methods in quantum tomography
• Guaranteed recovery of quantum processes from few measurements
• Minimax estimation of qubit states with Bures risk
• Fast and simple quantum state estimation