Abstract:The reconstruction of quantum states from experimental measurements, often achieved using quantum state tomography (QST), is crucial for the verification and benchmarking of quantum devices. However, performing QST for a generic unstructured quantum state requires an enormous number of state copies that grows exponentially with the number of individual quanta in the system, even for the most optimal measurement settings. Fortunately, many physical quantum states, such as states generated by noisy, intermediate-scale quantum computers, are usually structured. In one dimension, such states are expected to be well approximated by matrix product operators (MPOs) with a matrix/bond dimension independent of the number of qubits, therefore enabling efficient state representation. Nevertheless, it is still unclear whether efficient QST can be performed for these states in general. In other words, there exist no rigorous bounds on the number of state copies required for reconstructing MPO states that scales polynomially with the number of qubits. In this paper, we attempt to bridge this gap and establish theoretical guarantees for the stable recovery of MPOs using tools from compressive sensing and the theory of empirical processes. We begin by studying two types of random measurement settings: Gaussian measurements and Haar random projective measurements. We show that the information contained in an MPO with a constant bond dimension can be preserved using a number of random measurements that depends only linearly on the number of qubits, assuming no statistical error of the measurements. We then study MPO-based QST with Haar random projective measurements that can in principle be implemented on quantum computers. We prove that only a polynomial number of state copies in the number of qubits is required to guarantee bounded recovery error of an MPO state. Remarkably, such recovery can be achieved by measuring the state in each random basis only once, despite the large statistical error associated with the outcome of each measurement. Our work may be generalized to accommodate random local or t-design measurements that are more practical to implement on current quantum computers. It may also facilitate the discovery of efficient QST methods for other structured quantum states.

Reconstructing complex states of a 20-qubit quantum simulator

Multiqubit State Tomography with Only a Few Pauli Measurements

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

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

Full reconstruction of a 14-qubit state within four hours

Quantum state estimation based on deep learning

Reconstructing Thermal Quantum Quench Dynamics from Pure States

Effective quantum state reconstruction using compressive sensing in NMR quantum computing

Experimental sample-efficient quantum state tomography via parallel measurements

Local-measurement-based Quantum State Tomography Via Neural Networks

Verifiable measurement-based quantum random sampling with trapped ions

Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator

Effective Quantum State Reconstruction Using Compressed Sensing in NMR Quantum Computing

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

Optimal quantum state tomography with local informationally complete measurements

Experimental demonstration of reconstructing quantum states with generative models

Quantum State Tomography for Matrix Product Density Operators

Demonstrating efficient and robust bosonic state reconstruction via optimized excitation counting

Characterizing Quantum Simulations with Quantum Tomography on a Spin Quantum Simulator

Time Reversal and Charge Conjugation in an Embedding Quantum Simulator