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

04/15/2016
by   Dong Xia, et al.
0

Let S_m be the set of all m× m density matrices (Hermitian positively semi-definite matrices of unit trace). Consider a problem of estimation of an unknown density matrix ρ∈ S_m based on outcomes of n measurements of observables X_1,..., X_n∈ H_m ( H_m being the space of m× m Hermitian matrices) for a quantum system identically prepared n times in state ρ. Outcomes Y_1,..., Y_n of such measurements could be described by a trace regression model in which E_ρ(Y_j|X_j)= tr(ρ X_j), j=1,..., n. The design variables X_1,..., X_n are often sampled at random from the uniform distribution in an orthonormal basis {E_1,..., E_m^2} of H_m (such as Pauli basis). The goal is to estimate the unknown density matrix ρ based on the data (X_1,Y_1), ..., (X_n,Y_n). Let Ẑ:=m^2/n∑_j=1^n Y_j X_j and let ρ̌ be the projection of Ẑ onto the convex set S_m of density matrices. It is shown that for estimator ρ̌ the minimax lower bounds in classes of low rank density matrices (established earlier) are attained up logarithmic factors for all Schatten p-norm distances, p∈ [1,∞] and for Bures version of quantum Hellinger distance. Moreover, for a slightly modified version of estimator ρ̌ the same property holds also for quantum relative entropy (Kullback-Leibler) distance between density matrices.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/16/2016

Estimation of low rank density matrices by Pauli measurements

Density matrices are positively semi-definite Hermitian matrices with un...
research
03/25/2014

Optimal Schatten-q and Ky-Fan-k Norm Rate of Low Rank Matrix Estimation

In this paper, we consider low rank matrix estimation using either matri...
research
08/09/2014

A Bayesian Probability Calculus for Density Matrices

One of the main concepts in quantum physics is a density matrix, which i...
research
02/17/2018

Nonparametric estimation of low rank matrix valued function

Let A:[0,1]→H_m (the space of Hermitian matrices) be a matrix valued fun...
research
09/28/2018

Fast state tomography with optimal error bounds

Projected least squares (PLS) is an intuitive and numerically cheap tech...
research
03/02/2022

The quantum low-rank approximation problem

We consider a quantum version of the famous low-rank approximation probl...
research
03/25/2022

New Quantum Algorithms for Computing Quantum Entropies and Distances

We propose a series of quantum algorithms for computing a wide range of ...

Please sign up or login with your details

Forgot password? Click here to reset