ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1604.04600
44
17

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

15 April 2016
Dong Xia
V. Koltchinskii
ArXivPDFHTML
Abstract

Let Sm{\mathcal S}_mSm​ be the set of all m×mm\times mm×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ρ∈Sm​ based on outcomes of nnn measurements of observables X1,…,Xn∈HmX_1,\dots, X_n\in {\mathbb H}_mX1​,…,Xn​∈Hm​ (Hm{\mathbb H}_mHm​ being the space of m×mm\times mm×m Hermitian matrices) for a quantum system identically prepared nnn times in state ρ.\rho.ρ. Outcomes Y1,…,YnY_1,\dots, Y_nY1​,…,Yn​ of such measurements could be described by a trace regression model in which Eρ(Yj∣Xj)=tr(ρXj),j=1,…,n.{\mathbb E}_{\rho}(Y_j|X_j)={\rm tr}(\rho X_j), j=1,\dots, n.Eρ​(Yj​∣Xj​)=tr(ρXj​),j=1,…,n. The design variables X1,…,XnX_1,\dots, X_nX1​,…,Xn​ are often sampled at random from the uniform distribution in an orthonormal basis {E1,…,Em2}\{E_1,\dots, E_{m^2}\}{E1​,…,Em2​} of Hm{\mathbb H}_mHm​ (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).(X1​,Y1​),…,(Xn​,Yn​). 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 ZZ^ onto the convex set Sm{\mathcal S}_mSm​ 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 ppp-norm distances, p∈[1,∞]p\in [1,\infty]p∈[1,∞] 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