Quantum state tomography, the ability to deduce the density matrix of a quantum system from measured data, is of fundamental importance for the verification of present and future quantum devices. It has been realized in systems with few components but for larger systems it becomes rapidly infeasible because the number of quantum measurements and computational resources required to process them grow exponentially in the system size. Here we show that we can gain an exponential advantage over direct state tomography for quantum states typically realized in nature. Based on singular value thresholding and matrix product state methods we introduce a state reconstruction scheme that relies only on a linear number of measurements. The computational resources for the postprocessing required to reconstruct the state with high fidelity from these measurements is polynomial in the system size.
Quantum state tomography, the ability to deduce the density matrix of a quantum system from measured data, is of fundamental importance for the verification of present and future quantum devices. It has been realized in systems with few components but for larger systems it becomes rapidly infeasible because the number of quantum measurements and computational resources required to process them grow exponentially in the system size. Here we show that we can gain an exponential advantage over direct state tomography for quantum states typically realized in nature. Based on singular value thresholding and matrix product state methods we introduce a state reconstruction scheme that relies only on a linear number of measurements. The computational resources for the postprocessing required to reconstruct the state with high fidelity from these measurements is polynomial in the system size.
Quantum state tomography (QST) is a central technique to fully characterize an unknown quantum state. However, standard QST requires an exponentially growing number of quantum measurements against the system size, which limits its application to smaller systems. Here, we explore the sparsity of underlying quantum state and propose a QST scheme that combines the matrix product states’ representation of the quantum state with a supervised machine learning algorithm. Our method could reconstruct the unknown sparse quantum states with very high precision using only a portion of the measurement data in a randomly selected basis set. In particular, we demonstrate that the Wolfgang states could be faithfully reconstructed using around 25% of the whole basis, and that the randomly generated quantum states, which could be efficiently represented as matrix product states, could be faithfully reconstructed using a number of bases that scales sub-exponentially against the system size.
Quantum state tomography is a key technology for fully determining a quantum state. Unfortunately, standard quantum state tomography is intractable for general many-body quantum states, because the number of measurements and the post-processing time increase exponentially with the size of the system. However, for the matrix product states (MPSs), there exists an efficient method using linearly scaled local measurements and polynomially scaled post-processing times. In this study, we demonstrate the validity of the method in practice by reconstructing a four-photon MPS from its local two- or three-photon reduced-density matrices with the presence of statistical errors and systematical errors in experiment.
Quantum state tomography is a technique in quantum information science used to reconstruct the density matrix of an unknown quantum state, providing complete information about the quantum state. It is of significant importance in fields such as quantum computation, quantum communication, and quantum simulation. However, as the size of the quantum system increases, the number of measurement settings and sampling requirements for quantum state tomography grow exponentially with the number of qubits. This not only makes experimental design and implementation more complex, but also exacerbates the consumption of experimental resources. These limitations severely hinder the application of state tomography in large-scale quantum systems. To reduce measurement settings and improve sampling efficiency, this study proposes a state tomography method based on auxiliary systems. This method can be implemented through either entanglement between the quantum system to be measured and a quantum auxiliary system or through correlation between the quantum system and a probabilistic classical auxiliary system. Measurements on the entire joint system enable more efficient extraction of information about the quantum state to be measured. This method relies on standard quantum gate operations and requires only two measurement settings, with a total sampling complexity of O(d2), significantly simplifying experimental operations and measurement processes. Additionally, this study provides two schemes for measuring purity based on the proposed circuit, one of which achieves measurement precision at the Heisenberg limit. This study validates the effectiveness of the proposed method through a detailed theoretical analysis, a series of numerical simulations, and experiments.
Quantum state tomography is an essential tool for the characterization and verification of quantum states. However, as it cannot be directly applied to systems with more than a few qubits, efficient tomography of larger states on mid-sized quantum devices remains an important challenge in quantum computing. We develop a tomography approach that requires moderate computational and quantum resources for the tomography of states that can be approximated by Gibbs states of local Hamiltonians. The proposed method, Hamiltonian Learning Tomography, uses a Hamiltonian learning algorithm to get a parametrized ansatz for the Gibbs Hamiltonian, and optimizes it with respect to the results of local measurements. We demonstrate the utility of this method with a high fidelity reconstruction of the density matrix of 4 to 10 qubits in a Gibbs state of the transverse-field Ising model, in numerical simulations as well as in experiments on IBM Quantum superconducting devices accessed via the cloud. Code implementation of the our method is freely available as an open source software in Python.
In quantum information transformation and quantum computation, the most critical issues are security and accuracy. These features, therefore, stimulate research on quantum state characterization. A characterization tool, Quantum state tomography, reconstructs the density matrix of an unknown quantum state. Theoretically, reconstructing an unknown state using this method can be arbitrarily accurate. However, this is less practical owing to the huge burden of measurements and data processing for large numbers of qubits. Even comprising an efficient estimator and a precise algorithm, an optimal tomographic framework can also be overburdened owing to the exponential growth of the measurements. Moreover, the consequential postprocessing of huge amounts of data challenges the capacity of computers. Thus, it is crucial to build an efficient framework that requires fewer measurements but yields an expected accuracy. To this end, we built a tomography schema by which only a few Pauli measurements enable an accurate tomographic reconstruction. Subsequently, this schema was verified as efficient and accurate through numerical simulations on the tomography of multi-qubit quantum states. Furthermore, this schema was proven to be robust through numerical simulations on a noisy superconducting qubit system. Therefore, the tomography schema paves an alternatively effective way to reconstruct the density matrix of a quantum state owing to its efficiency and accuracy, which are essential for quantum state tomography.
In quantum information transformation and quantum computation, the most critical issues are security and accuracy. These features, therefore, stimulate research on quantum state characterization. A characterization tool, quantum state tomography, reconstructs the density matrix of an unknown quantum state. Theoretically, reconstructing an unknown state using this method can be arbitrarily accurate. However, this is not so practical owing to the huge burden of measurements and data processing for large numbers of qubits. Even comprising an efficient estimator and a precise algorithm, an optimal tomographic framework can also be overburdened owing to the exponential growth of the measurements. Moreover, the consequential postprocessing of huge amounts of data challenges the capacity of computers. Thus, it is crucial to build an efficient framework that requires fewer measurements but yields an expected accuracy. To this end, we built a tomography schema by which only a few Pauli measurements enable an accurate tomographic reconstruction. Subsequently, this schema was verified as efficient and accurate through numerical simulations on the tomography of multiqubit quantum states. Furthermore, it was proven to be robust through numerical simulations on a noisy superconducting qubit system. Therefore, the tomography schema paves an alternative effective way to reconstruct the density matrix of a quantum state owing to its efficiency and accuracy, which are essential for quantum state tomography.