Abstract:Quantum state tomography (QST) remains the gold standard for benchmarking and verification of near-term quantum devices. While QST for a generic quantum many-body state requires an exponentially large amount of resources, most physical quantum states are structured and can often be represented by a much smaller number of parameters, making efficient QST potentially possible. A prominent example is a matrix product state (MPS) or a matrix product density operator (MPDO), which is believed to represent most physical states generated by one-dimensional (1D) quantum devices. We study whether a general MPS/MPDO state can be recovered with bounded errors using only a number of state copies polynomial in the number of qubits, which is necessary for efficient QST. To make this question practically interesting, we assume only local measurements of qubits directly on the target state. By using a local symmetric informationally complete positive operator-valued measurement (SIC-POVM), we provide a positive answer to the above question for a variety of common many-body quantum states, including typical short-range entangled states, random MPS/MPDO states, and thermal states of one-dimensional Hamiltonians. In addition, we also provide an affirmative no answer for certain long-range entangled states such as a family of generalized GHZ states, but with the exception of target states that are known to have real-valued wavefunctions. Our answers are supported by a near-perfect agreement between an efficient calculation of the Cramer-Rao bound that rigorously bounds the sample complexity and numerical optimization results using a machine learning assisted maximal likelihood estimation (MLE) algorithm. This agreement also leads to an optimal QST protocol using local SIC-POVM that can be practically implemented on current quantum hardware and is highly efficient for most 1D physical states.

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

Minimal Determination of a Pure State through Adaptive Tomography

Pure-state Tomography with the Expectation Value of Pauli Operators

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

Determination of All Unknown Pure Quantum States with Two Observables

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

Discriminating mixed qubit states with collective measurements

General measurements with limited resources and their application to quantum unambiguous state discrimination

Qubit State Discrimination using Post-measurement Information

Uniqueness of Quantum States Compatible with Given Measurement Results

Minimal orthonormal bases for pure quantum state estimation

Optimal Verification of Greenberger-Horne-Zeilinger States

A protocol of measurements providing direct, complete and single-valued recover of all a-priori unknown parameters of biphoton polarization qutrits

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

Minimum number of experimental settings required to verify bipartite pure states and unitaries

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

Quantum Measurements in the Light of Quantum State Estimation

Optimal quantum state tomography with local informationally complete measurements

Multiqubit State Tomography with Only a Few Pauli Measurements

Towards minimal self-testing of qubit states and measurements in prepare-and-measure scenarios