Hybrid reconstruction of quantum density matrix: when low-rank meets sparsity
- 182 Downloads
Both the mathematical theory and experiments have verified that the quantum state tomography based on compressive sensing is an efficient framework for the reconstruction of quantum density states. In recent physical experiments, we found that many unknown density matrices in which people are interested in are low-rank as well as sparse. Bearing this information in mind, in this paper we propose a reconstruction algorithm that combines the low-rank and the sparsity property of density matrices and further theoretically prove that the solution of the optimization function can be, and only be, the true density matrix satisfying the model with overwhelming probability, as long as a necessary number of measurements are allowed. The solver leverages the fixed-point equation technique in which a step-by-step strategy is developed by utilizing an extended soft threshold operator that copes with complex values. Numerical experiments of the density matrix estimation for real nuclear magnetic resonance devices reveal that the proposed method achieves a better accuracy compared to some existing methods. We believe that the proposed method could be leveraged as a generalized approach and widely implemented in the quantum state estimation.
KeywordsQuantum state estimation Compressive sensing Low-rank Sparse Reconstruction Fixed-point equation
This work was supported by the National Natural Science Foundation of China (61573330).
- 5.Li, K., Ling, C., Gan, L.: Deterministic compressed-sensing matrices: where Toeplitz meets Golay. In: IEEE Int. Conf. on Aco., Spe. and Sig. Proc. (ICASSP), pp. 3748–3751 (2011)Google Scholar
- 13.Li, K., Cong, S.: A robust compressive quantum state tomography algorithm using ADMM. In: The 19th World Congress of the IFAC, vol. 47(3), pp. 6878–6883 (2014)Google Scholar
- 14.Liu, Y.-K.: Universal low-rank matrix recovery from Pauli measurements. In: Advances in Neural Information Processing Systems (NIPS), pp. 1638–1646 (2011)Google Scholar
- 26.Chen, M., Lin, Z., Ma, Y.: The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices. UIUC Technical Report UILU-ENG-09-2215 (2009)Google Scholar