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

Abstract

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 prove two complementary results that confirm this intuition. First, we show that a low-rank density matrix can be estimated using fewer copies of the state, i.e., the sample complexity of tomography decreases with the rank. Second, we show that unknown low-rank states can be reconstructed from an incomplete set of measurements, using techniques from compressed sensing and matrix completion. These techniques use simple Pauli measurements, and their output can be certified without making any assumptions about the unknown state. We give a new theoretical analysis of compressed tomography, based on the restricted isometry property (RIP) for low-rank matrices. Using these tools, we obtain near-optimal error bounds, for the realistic situation where the data contains noise due to finite statistics, and the density matrix is full-rank with decaying eigenvalues. We also obtain upper-bounds on the sample complexity of compressed tomography, and almost-matching lower bounds on the sample complexity of any procedure using adaptive sequences of Pauli measurements. Using numerical simulations, we compare the performance of two compressed sensing estimators with standard maximum-likelihood estimation (MLE). We find that, given comparable experimental resources, the compressed sensing estimators consistently produce higher-fidelity state reconstructions than MLE. In addition, the use of an incomplete set of measurements leads to faster classical processing with no loss of accuracy. Finally, we show how to certify the accuracy of a low rank estimate using direct fidelity estimation and we describe a method for compressed quantum process tomography that works for processes with small Kraus rank.

16 pages, 3 figures. Matlab code included with the source files

References in corpus (16)

• Scalable multi-particle entanglement of trapped ions
• An Open-System Quantum Simulator with Trapped Ions
• Efficient quantum state tomography
• Direct Fidelity Estimation from Few Pauli Measurements
• Quantum Process Tomography: Resource Analysis of Different Strategies
• Permutationally invariant quantum tomography
• Process tomography of ion trap quantum gates
• Diluted maximum-likelihood algorithm for quantum tomography
• Two-Qubit State Tomography using a Joint Dispersive Read-Out
• Knowledge and ignorance in incomplete quantum state tomography
• Efficient Quantum State Estimation by Continuous Weak Measurement and Dynamical Control
• Experimental characterization of qutrits using SIC-POVMs
• Incomplete quantum state estimation: a comprehensive study
• Rank-based model selection for multiple ions quantum tomography
• Robust error bars for quantum tomography
• Error probability analysis in quantum tomography: a tool for evaluating experiments

Cited by in corpus (9)

• Permutationally invariant state reconstruction
• Characterizing quantum dynamics with initial system-environment correlations
• Quantum state tomography by continuous measurement and compressed sensing
• Sparse projections onto the simplex
• Scalable reconstruction of unitary processes and Hamiltonians
• Rank-based model selection for multiple ions quantum tomography
• Simultaneous Estimation of Dimension, States and Measurements: Computation of representative density matrices and POVMs
• Quantum Spectrum Testing
• A sparse-sampling approach for the fast computation of matrices: application to molecular vibrations