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.

Quantum State Tomography as a Bilevel Problem, Utilizing I-Q Plane Data

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

Phase shifting control for IQ separation in qubit state tomography

Quantum State Tomography Via Mutually Unbiased Measurements in Driven Cavity Qed Systems

Efficiency of quantum state tomography for qubits

Quantum State Tomography with Locally Purified Density Operators and Local Measurements

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

Optimal experiment design for quantum state tomography

Quantum state tomography based on infidelity estimation

Pure state tomography with adaptive Pauli measurements

Multiqubit State Tomography with Only a Few Pauli Measurements

Experimental Quantum State Tomography Via Compressed Sampling.

Quantum Tomography for Solid State Qubits

Efficient quantum state tomography with auxiliary Hilbert space

Quantum eigenstate tomography with qubit tunneling spectroscopy

Quantum Tomography: From Markovianity to Non-Markovianity

A Tailor-made Quantum State Tomography Approach

Single-Qubit Reaped Quantum State Tomography

Pure state tomography with parallel unentangled measurements

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