1: \begin{abstract}

2: Quantum state tomography aims to determine the state of a quantum

3: system as represented by a density matrix.

4: %based upon quantum measurements, typically characterized by Pauli

5: %matrices.

6: It is a fundamental task in modern scientific studies involving quantum systems.

7: %These quantum systems are often complex and their corresponding

8: %density matrices are of high dimensions, yet the number of quantum

9: %measurements is relatively small.

10: In this paper, we study estimation of high-dimensional density matrices

11: based on %a relatively small number of

12: Pauli measurements. In particular, under appropriate notion of

13: sparsity, we establish the minimax optimal rates of convergence for

14: estimation of the density matrix under both the spectral and Frobenius

15: norm losses; and show how these rates can be achieved by a common

16: thresholding approach. Numerical performance of the proposed estimator

17: is also investigated.

18: \end{abstract}