The recently proposed compressed sensing (CS) method sheds light on quantum state tomography of multi-qubit systems with low rank, which greatly reduces the complexity of measurement and computation. However, the restricted isometry property requirement of CS is difficult to be promised or verified in practice, which makes this method probably assign unreasonable results. In regard to this problem, we adopt a two-step procedure and implement an adaptive strategy to update measurement operators based on the measurement results of the first step for CS, which not only serves as a way to verify the estimate but also improves the accuracy of tomography. Our numerical simulations manifest that our adaptive protocol can reduce about half of the infidelity of non-adaptive protocol and is still efficient even when the rank of the state is slightly high, which would greatly benefit multi-qubit state tomography in future experiments .
The recently proposed compressed sensing (CS) method sheds light on quantum state tomography of multi-qubit systems with low rank, which greatly reduces the complexity of measurement and computation. However, the restricted isometry property requirement of CS is difficult to be promised or verified in practice, which makes this method probably assign unreasonable results. In regard to this problem, we adopt a two-step procedure and implement an adaptive strategy to update measurement operators based on the measurement results of the first step for CS, which not only serves as a way to verify the estimate but also improves the accuracy of tomography. Our numerical simulations manifest that our adaptive protocol can reduce about half of the infidelity of non-adaptive protocol and is still efficient even when the rank of the state is slightly high, which would greatly benefit multi-qubit state tomography in future experiments .
Abstract Compressed sensing (CS) has been verified that it offers a significant performance improvement for large quantum systems comparing with the conventional quantum tomography approaches, because it reduces the number of measurements from O ( d 2 ) to O ( rd log( d )) in particular for quantum states that are fairly pure. Yet few algorithms have been proposed for quantum state tomography using CS specifically, let alone basis analysis for various measurement sets in quantum CS. To fill this gap, in this paper an efficient and robust state reconstruction algorithm based on compressive sensing is developed. By leveraging the fixed point equation approach to avoid the matrix inverse operation, we propose a fixed-point alternating direction method algorithm for compressive quantum state estimation that can handle both normal errors and large outliers in the optimization process. In addition, properties of five practical measurement bases (including the Pauli basis) are analyzed in terms of their coherences and reconstruction performances, which provides theoretical instructions for the selection of measurement settings in the quantum state estimation. The numerical experiments show that the proposed algorithm has much less calculating time, higher reconstruction accuracy and is more robust to outlier noises than many existing state reconstruction algorithms.
Intuitively, if a density operator has small rank, then it should be easier to estimate from experimental data, since in this case only a few eigenvectors need to be learned. We prove two complementary results that confirm this intuition. Firstly, we show that a low-rank density matrix can be estimated using fewer copies of the state, i.e. the sample complexity of tomography decreases with the rank. Secondly, we show that unknown low-rank states can be reconstructed from an incomplete set of measurements, using techniques from compressed sensing and matrix completion. These techniques use simple Pauli measurements, and their output can be certified without making any assumptions about the unknown state. In this paper, we present a new theoretical analysis of compressed tomography, based on the restricted isometry property for low-rank matrices. Using these tools, we obtain near-optimal error bounds for the realistic situation where the data contain noise due to finite statistics, and the density matrix is full-rank with decaying eigenvalues. We also obtain upper bounds on the sample complexity of compressed tomography, and almost-matching lower bounds on the sample complexity of any procedure using adaptive sequences of Pauli measurements. Using numerical simulations, we compare the performance of two compressed sensing estimators—the matrix Dantzig selector and the matrix Lasso—with standard maximum-likelihood estimation (MLE). We find that, given comparable experimental resources, the compressed sensing estimators consistently produce higher fidelity state reconstructions than MLE. In addition, the use of an incomplete set of measurements leads to faster classical processing with no loss of accuracy. Finally, we show how to certify the accuracy of a low-rank estimate using direct fidelity estimation, and describe a method for compressed quantum process tomography that works for processes with small Kraus rank and requires only Pauli eigenstate preparations and Pauli measurements.
Quantum state tomography (QST) is a crucial technique for characterizing the state of quantum systems. However, traditional QST requires a large number of measurements, leading to significant experimental overhead in terms of time, resources, and data acquisition. This work proposes a novel approach to QST by leveraging compressed sensing (CS) techniques. CS allows for accurate reconstruction of the quantum state from a significantly reduced set of measurements, thereby mitigating the experimental burden. We employ sparsity regularization, a key component of CS, to minimize the number of measurements needed. The theoretical framework and the underlying principles are presented, focusing on the mathematical formulation of the problem and the optimization strategies involved. This method offers a pathway to more efficient and cost-effective QST, particularly for complex quantum states or when limited experimental resources are available. We demonstrate the potential of this approach through a detailed mathematical analysis.
Abstract With nowadays steadily growing quantum processors, it is required to develop new quantum tomography tools that are tailored for high-dimensional systems. In this work, we describe such a computational tool, based on recent ideas from non-convex optimization. The algorithm excels in the compressed sensing setting, where only a few data points are measured from a low-rank or highly-pure quantum state of a high-dimensional system. We show that the algorithm can practically be used in quantum tomography problems that are beyond the reach of convex solvers, and, moreover, is faster and more accurate than other state-of-the-art non-convex approaches. Crucially, we prove that, despite being a non-convex program, under mild conditions, the algorithm is guaranteed to converge to the global minimum of the quantum state tomography problem; thus, it constitutes a provable quantum state tomography protocol.
Quantum state tomography (QST) is a crucial technique for characterizing quantum states, forming the bedrock of quantum information processing and quantum metrology. However, traditional QST relies on a large number of measurements, making it computationally expensive and experimentally demanding. This work addresses this challenge by proposing a novel algorithm that integrates compressed sensing (CS) and Bayesian inference to achieve accurate quantum state reconstruction from limited measurement data. The core idea is to exploit the inherent sparsity of quantum states and leverage CS principles to significantly reduce the required measurement count. The algorithm utilizes a sparse dictionary learned from prior knowledge of the quantum state and employs Bayesian inference to estimate the state parameters, providing a robust and efficient reconstruction process. The results demonstrate the feasibility and effectiveness of this approach, offering a pathway towards more practical and accessible QST methods. Key mathematical formulations are presented, including the Bayesian inference framework and the CS reconstruction process.
Compressed sensing (CS) has been verified as an effective technique in the reconstruction of quantum state; however, it is still unknown if CS can reconstruct quantum states given the incomplete data measured by nuclear magnetic resonance (NMR). In this paper, we propose an effective NMR quantum state reconstruction method based on CS. Different from the conventional CS-based quantum state reconstruction, our method uses the actual observation data from NMR experiments rather than the data measured by the Pauli operators. We implement measurements on quantum states in practical NMR computing experiments and reconstruct states of two, three, and four qubits using fewer number of measurement settings, respectively. The proposed method is easy to implement and performs more efficiently with the increase of the system dimension size. The performance reveals both efficiency and accuracy, which provides an alternative for the quantum state reconstruction in practical NMR.