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.

Deterministic Realization of Collective Measurements Via Photonic Quantum Walks

Strongly Correlated Quantum Walks with a 12-Qubit Superconducting Processor

Experimental Optimal Quantum State Estimation with Genuine Three-copy Collective Measurements

Generalized Quantum Measurements on a Higher-Dimensional System via Quantum Walks

Approaching optimal entangling collective measurements on quantum computing platforms

Universal device for two-qubit entangled measurements via photonic quantum walks

Optimal quantum state tomography with local informationally complete measurements

Experimental sample-efficient quantum state tomography via parallel measurements

Optimal Single Qubit Tomography: Realization of Locally Optimal Measurements on a Quantum Computer

Direct Estimation of Quantum Coherence by Collective Measurements

Experimental Demonstration of Real-Time Adaptive One-Qubit Quantum-State Tomography

Collective randomized measurements in quantum information processing

Discriminating mixed qubit states with collective measurements

Experimental Realization of Self-Guided Quantum Process Tomography

Beating the Optimal Verification of Entangled States via Collective Strategies

Achieving Quantum Precision Limit in Adaptive Qubit State Tomography

Nonlocality, Steering, and Quantum State Tomography in a Single Experiment

Experimental Realization of Generalized Qubit Measurements Based on Quantum Walks

Taking Tomographic Measurements for Photonic Qubits 88 Ns Before They Are Created

Experimentally Reducing the Quantum Measurement Back Action in Work Distributions by a Collective Measurement