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), IST–ADMM for short, aiming at improving the efficiency of QST problem in particular with much lower number of measurements. The IST–ADMM 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 IST–ADMM’s 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.

Fast Algorithm of High-Dimensional Quantum State Estimation Via Low Measurement Rates

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

RECONSTRUCTING PURE 14-QUBIT QUANTUM STATES IN THREE HOURS USING COMPRESSIVE SENSING

An Efficient and Fast Quantum State Estimator with Sparse Disturbance

Efficient and Fast Optimization Algorithms for Quantum State Filtering and Estimation

An Improved Quantum State Estimation Algorithm Via Compressive Sensing

A Robust Compressive Quantum State Tomography Algorithm Using ADMM

Efficient Reconstruction of Density Matrices for High Dimensional Quantum State Tomography.

A Reconstruction Algorithm for Compressive Quantum Tomography Using Various Measurement Sets

An Efficient Online Estimation Algorithm with Measurement Noise for Time-Varying Quantum States.

Comparative Analysis of Quantum State Estimation Algorithm Based on Compressive Sensing

Estimation of arbitrary quantum pure states based on the two-step measurement method and the minimum observations

Compressed Sensing Quantum State Tomography Assisted by Adaptive Design

Characteristics Optimization Via Compressed Sensing in Quantum State Estimation.

Effective Quantum State Reconstruction Using Compressed Sensing in NMR Quantum Computing

An Improved Robust ADMM Algorithm for Quantum State Tomography

Optimal measurements for quantum multiparameter estimation with general states

An Efficient Online Estimation Algorithm for Evolving Quantum States

An Online Optimization Algorithm for the Real-Time Quantum State Tomography.

Online quantum state tomography of N-qubit via continuous weak measurement and compressed sensing

Online quantum state tomography of <i>N</i>-qubit via continuous weak measurement and compressed sensing