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.

Reconstruction of spatial qutrit states based on realistic measurement operators

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

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

Statistical Reconstruction of Qutrits

Quantum State Tomography with Locally Purified Density Operators and Local Measurements

Multiqubit State Tomography with Only a Few Pauli Measurements

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

Dynamic state reconstruction of quantum systems subject to pure decoherence

Quantum Tomography for Solid State Qubits

Single-Qubit Reaped Quantum State Tomography

Experimental Quantum State Tomography Via Compressed Sampling.

Tomography of Quantum States from Structured Measurements via quantum-aware transformer

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

Efficient quantum state tomography with auxiliary Hilbert space

A Tailor-made Quantum State Tomography Approach

Multidimensional Quantum State Tomography with Compressed Sensing Method

Programmable Coherent Linear Quantum Operations with High-Dimensional Optical Spatial Modes

Reconstructing complex states of a 20-qubit quantum simulator

Quantum State Tomography via Reduced Density Matrices.

Efficient Quantum Mixed-State Tomography with Unsupervised Tensor Network Machine Learning