Paper Info
Title
Efficient reconstruction of density matrices for high dimensional quantum state tomography.
Abstract
The conventional quantum state tomography (QST) needs large number of measurements to reconstruct the quantum state. Thanks to the compressive sensing (CS) theory, one can recover a pure or nearly pure quantum state with an acceptable accuracy given much fewer number of measurements. However, most existing algorithms for CS based QST are rather slow and difficult to be implemented in practice. To fill the gap between the CS theory and practical QST, this paper firstly applies an improved Alternating Direction Multiplier Method (ADMM) combining with the Iterative Shrinkage-Thresholding Algorithm (ISTA), ISTADMM for short, aiming at improving the efficiency of QST problem in particular with much lower number of measurements. The ISTADMM avoids computing the inverse of large-scale matrix, reduces the computational time and required memory space. The computation complexity is reduced from O(d6) for least square (widely used in QST), and O(md4) for Fixed Point-ADMM in our previous work, to ISTADMMs O(md2). The proposed algorithm makes it practical to reconstruct high dimensional quantum states provided fewer number of measurements. The simulations verify the superiority of the proposed algorithm, where it takes 3.13 minutes to reconstruct an 8-qubit density matrix with 96.17% accuracy, which is faster than many existing and our previous work.
Year
DOI
Venue
2017
10.1016/j.sigpro.2017.04.007
Signal Processing
Keywords
Field
DocType
Compressive sensing,Quantum state tomography,ADMM,ISTA
Least squares,Inverse,Mathematical optimization,Matrix (mathematics),Quantum state,Quantum tomography,Algorithm,MD4,Density matrix,Compressed sensing,Mathematics
Journal
Volume
Issue
ISSN
139
C
0165-1684
Citations 
PageRank 
References 
2
0.39
15
Authors
4
Name
Order
Citations
PageRank
Jiaojiao Zhang1203.72
Kezhi Li2154.07
Shuang Cong312933.36
Haitao Wang476.89