Abstract:Quantum state tomography (QST) remains the gold standard for benchmarking and verifying quantum devices. A recent study has proved that, with Haar random projective measurements, only a $O(n^3)$ number of state copies is required to guarantee bounded recovery error of an matrix product operator (MPO) state of qubits $n$. While this result provides a formal evidence that quantum states with an efficient classical representation can be reconstructed with an efficient number of state copies, the number of state copies required is still significantly larger than the number of independent parameters in the classical representation. In this paper, we attempt to narrow this gap and study whether the number of state copies can saturate the information theoretic bound (i.e., $O(n)$, the number of parameters in the MPOs) using physical quantum measurements. We answer this question affirmatively by using a class of Informationally Complete Positive Operator-Valued Measures (IC-POVMs), including symmetric IC-POVMs (SIC-POVMs) and spherical $t$-designs. For SIC-POVMs and (approximate) spherical 2-designs, we show that the number of state copies to guarantee bounded recovery error of an MPO state with a constrained least-squares estimator depends on the probability distribution of the MPO under the POVM but scales only linearly with $n$ when the distribution is approximately uniform. For spherical $t$-designs with $t\ge3$, we prove that only a number of state copies proportional to the number of independent parameters in the MPO is needed for a guaranteed recovery of any state represented by an MPO. Moreover, we propose a projected gradient descent (PGD) algorithm to solve the constrained least-squares problem and show that it can efficiently find an estimate with bounded recovery error when appropriately initialized.

A set of $4d-3$ observables to determine any pure qudit state

Determination of any pure spatial qudits from a minimum number of measurements by phase stepping interferometry

Estimation of arbitrary quantum pure states based on the two-step measurement method and the minimum observations

Determination of All Unknown Pure Quantum States with Two Observables

Reconstruction of spatial qutrit states based on realistic measurement operators

Minimal Determination of a Pure Qutrit State and Four-Measurement Protocol for Pure Qudit State

Efficient Experimental Qudit State Estimation via Point Tomography

Determining an Unknown State of a High-Dimensional Quantum System with a Single, Factorized Observable

Dynamic state reconstruction of quantum systems subject to pure decoherence

Single-Qubit Reaped Quantum State Tomography

Experimental characterization of quantum processes: a selective and efficient method in arbitrary finite dimension

Fast Reconstruction of High-Qubit-number Quantum States Via Low-Rate Measurements

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

Quantum State Tomography with Locally Purified Density Operators and Local Measurements

Direct Measurement of Density Matrices via Dense Dual Bases

Pure state tomography with parallel unentangled measurements

Scalable Quantum Tomography with Fidelity Estimation

Pure-state Tomography with the Expectation Value of Pauli Operators

Minimal Determination of a Pure State through Adaptive Tomography

Sample-Optimal Tomography of Quantum States

Experimental sample-efficient quantum state tomography via parallel measurements