Statistical analysis of low rank tomography with compressive random measurements
arXiv:1609.03758 · doi:10.1088/1751-8121/aa682e
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 , 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 with only 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 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.
arXiv comment19 pages, 3 figures
References in corpus (27)
- On the Measurement of Qubits
- Scalable multi-particle entanglement of trapped ions
- Quantum state tomography via compressed sensing
- Efficient quantum state tomography
- Integration with respect to the Haar measure on unitary, orthogonal and symplectic group
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Experimental demonstration of a hyper-entangled ten-qubit Schrödinger cat state
- Maximum-likelihood estimation of the density matrix
- Diluted maximum-likelihood algorithm for quantum tomography
- Adaptive quantum state tomography improves accuracy quadratically
- Knowledge and ignorance in incomplete quantum state tomography
- A Partial Derandomization of PhaseLift using Spherical Designs
- Hedged maximum likelihood estimation
- Quantum Tomography Protocols with Positivity are Compressed Sensing Protocols
- Optimal full estimation of qubit mixed states
- Experimental Adaptive Bayesian Tomography
- Random bosonic states for robust quantum metrology
- Strictly-complete measurements for bounded-rank quantum-state tomography
- Informational completeness in bounded-rank quantum-state tomography
- The power of being positive: Robust state estimation made possible by quantum mechanics
- Fisher-symmetric informationally complete measurements for pure states
- Rank-based model selection for multiple ions quantum tomography
- Fisher informations and local asymptotic normality for continuous-time quantum Markov processes
- Quantum State Tomography with incomplete data: Maximum Entropy and Variational Quantum Tomography
- Equivalence classes and local asymptotic normality in system identification for quantum Markov chains
- Rank penalized estimation of a quantum system
- Statistically efficient tomography of low rank states with incomplete measurements