Fast state tomography with optimal error bounds

09/28/2018
by   Madalin Guta, et al.
0

Projected least squares (PLS) is an intuitive and numerically cheap technique for quantum state tomography. The method first computes the least-squares estimator (or a linear inversion estimator) and then projects the initial estimate onto the space of states. The main result of this paper equips this point estimator with a rigorous, non-asymptotic confidence region expressed in terms of the trace distance. The analysis holds for a variety of measurements, including 2-designs and Pauli measurements. The sample complexity of the estimator is comparable to the strongest convergence guarantees available in the literature and---in the case of measuring the uniform POVM---saturates fundamental lower bounds.The results are derived by reinterpreting the least-squares estimator as a sum of random matrices and applying a matrix-valued concentration inequality. The theory is supported by numerical simulations for mutually unbiased bases, Pauli observables, and Pauli basis measurements.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/23/2019

A comparative study of estimation methods in quantum tomography

As quantum tomography is becoming a key component of the quantum enginee...
research
07/29/2022

Lower bounds for learning quantum states with single-copy measurements

We study the problems of quantum tomography and shadow tomography using ...
research
10/16/2016

Estimation of low rank density matrices by Pauli measurements

Density matrices are positively semi-definite Hermitian matrices with un...
research
04/15/2016

Estimation of low rank density matrices: bounds in Schatten norms and other distances

Let S_m be the set of all m× m density matrices (Hermitian positively s...
research
10/31/2020

Optimal Sample Complexity of Gradient Descent for Amplitude Flow via Non-Lipschitz Matrix Concentration

We consider the problem of recovering a real-valued n-dimensional signal...
research
08/04/2022

A Stable Jacobi polynomials based least squares regression estimator associated with an ANOVA decomposition model

In this work, we construct a stable and fairly fast estimator for solvin...
research
01/31/2020

Rigorous Guarantees for Tyler's M-estimator via quantum expansion

Estimating the shape of an elliptical distribution is a fundamental prob...

Please sign up or login with your details

Forgot password? Click here to reset