Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Fast quantum state reconstruction via accelerated non-convex programming
(Submitted on 14 Apr 2021 (v1), last revised 23 Mar 2022 (this version, v4))
Abstract: We propose a new quantum state reconstruction method that combines ideas from compressed sensing, non-convex optimization, and acceleration methods. The algorithm, called Momentum-Inspired Factored Gradient Descent (\texttt{MiFGD}), extends the applicability of quantum tomography for larger systems. Despite being a non-convex method, \texttt{MiFGD} converges \emph{provably} close to the true density matrix at an accelerated linear rate, in the absence of experimental and statistical noise, and under common assumptions. With this manuscript, we present the method, prove its convergence property and provide Frobenius norm bound guarantees with respect to the true density matrix. From a practical point of view, we benchmark the algorithm performance with respect to other existing methods, in both synthetic and real experiments performed on an IBM's quantum processing unit. We find that the proposed algorithm performs orders of magnitude faster than state of the art approaches, with the same or better accuracy. In both synthetic and real experiments, we observed accurate and robust reconstruction, despite experimental and statistical noise in the tomographic data. Finally, we provide a ready-to-use code for state tomography of multi-qubit systems.
Submission history
From: Junhyung Lyle Kim [view email][v1] Wed, 14 Apr 2021 17:38:40 GMT (12972kb,D)
[v2] Fri, 30 Apr 2021 15:51:00 GMT (12972kb,D)
[v3] Fri, 25 Jun 2021 08:38:20 GMT (12972kb,D)
[v4] Wed, 23 Mar 2022 13:49:53 GMT (14539kb,D)
Link back to: arXiv, form interface, contact.