Abstract:The process of reconstructing quantum states from experimental measurements, accomplished through quantum state tomography (QST), plays a crucial role in verifying and benchmarking quantum devices. A key challenge of QST is to find out how the accuracy of the reconstruction depends on the number of state copies used in the measurements. When multiple measurement settings are used, the total number of state copies is determined by multiplying the number of measurement settings with the number of repeated measurements for each setting. Due to statistical noise intrinsic to quantum measurements, a large number of repeated measurements is often used in practice. However, recent studies have shown that even with single-sample measurements--where only one measurement sample is obtained for each measurement setting--high accuracy QST can still be achieved with a sufficiently large number of different measurement settings. In this paper, we establish a theoretical understanding of the trade-off between the number of measurement settings and the number of repeated measurements per setting in QST. Our focus is primarily on low-rank density matrix recovery using Pauli measurements. We delve into the global landscape underlying the low-rank QST problem and demonstrate that the joint consideration of measurement settings and repeated measurements ensures a bounded recovery error for all second-order critical points, to which optimization algorithms tend to converge. This finding suggests the advantage of minimizing the number of repeated measurements per setting when the total number of state copies is held fixed. Additionally, we prove that the Wirtinger gradient descent algorithm can converge to the region of second-order critical points with a linear convergence rate. We have also performed numerical experiments to support our theoretical findings.

Quantum state tomography: Mean squared error matters, bias does not

Quantum state tomography based on infidelity estimation

A comparative study of estimation methods in quantum tomography

Quantum state estimation with informationally overcomplete measurements

James-Stein Estimation in Quantum Gaussian Sensing

On the bias in iterative quantum amplitude estimation

Quantum State Tomography of Multi-Qubit Systems — a Comparative Study

Adaptive quantum state tomography improves accuracy quadratically

From quantum Bayesian inference to quantum tomography

A practical and efficient approach for Bayesian quantum state estimation

Adaptive Quantum State Tomography Via Linear Regression Estimation: Theory and Two-Qubit Experiment

Quantum State Tomography from Observable Time Traces in Closed Quantum Systems

Improving Accuracy of Estimating Two-Qubit States with Hedged Maximum Likelihood

Biased Estimator Channels for Classical Shadows

Optimal Allocation of Pauli Measurements for Low-rank Quantum State Tomography

Quantum State Tomography with Fully Symmetric Measurements and Product Measurements

A Modified Least Squares-based Tomography with Density Matrix Perturbation and Linear Entropy Consideration Along with Performance Analysis

Incorporating Heisenberg's Uncertainty Principle into Quantum Multiparameter Estimation.

Efficiency of quantum state tomography for qubits

Sample-Optimal Quantum State Tomography for Structured Quantum States in One Dimension