17
17

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

Abstract

Let Sm{\mathcal S}_m be the set of all m×mm\times m density matrices (Hermitian positively semi-definite matrices of unit trace). Consider a problem of estimation of an unknown density matrix ρSm\rho\in {\mathcal S}_m based on outcomes of nn measurements of observables X1,,XnHmX_1,\dots, X_n\in {\mathbb H}_m (Hm{\mathbb H}_m being the space of m×mm\times m Hermitian matrices) for a quantum system identically prepared nn times in state ρ.\rho. Outcomes Y1,,YnY_1,\dots, Y_n of such measurements could be described by a trace regression model in which Eρ(YjXj)=tr(ρXj),j=1,,n.{\mathbb E}_{\rho}(Y_j|X_j)={\rm tr}(\rho X_j), j=1,\dots, n. The design variables X1,,XnX_1,\dots, X_n are often sampled at random from the uniform distribution in an orthonormal basis {E1,,Em2}\{E_1,\dots, E_{m^2}\} of Hm{\mathbb H}_m (such as Pauli basis). The goal is to estimate the unknown density matrix ρ\rho based on the data (X1,Y1),,(Xn,Yn).(X_1,Y_1), \dots, (X_n,Y_n). Let \hat Z:=\frac{m^2}{n}\sum_{j=1}^n Y_j X_j and let ρˇ\check \rho be the projection of Z^\hat Z onto the convex set Sm{\mathcal S}_m of density matrices. It is shown that for estimator ρˇ\check \rho the minimax lower bounds in classes of low rank density matrices (established earlier) are attained up logarithmic factors for all Schatten pp-norm distances, p[1,]p\in [1,\infty] and for Bures version of quantum Hellinger distance. Moreover, for a slightly modified version of estimator ρˇ\check \rho the same property holds also for quantum relative entropy (Kullback-Leibler) distance between density matrices.

View on arXiv
Comments on this paper