Fast Quantum State Reconstruction via Accelerated Non-Convex Programming

Simple item page
dc.citation.articleNumber116
dc.citation.issueNumber2
dc.citation.journalTitlePhotonics
dc.citation.volumeNumber10
dc.contributor.authorKim, Junhyung Lyle
dc.contributor.authorKollias, George
dc.contributor.authorKalev, Amir
dc.contributor.authorWei, Ken X.
dc.contributor.authorKyrillidis, Anastasios
dc.date.accessioned2023-03-10T19:04:16Z
dc.date.available2023-03-10T19:04:16Z
dc.date.issued2023
dc.description.abstractWe 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 (MiFGD), extends the applicability of quantum tomography for larger systems. Despite being a non-convex method, MiFGD converges provably close to the true density matrix at an accelerated linear rate asymptotically in the absence of experimental and statistical noise, under common assumptions. With this manuscript, we present the method, prove its convergence property and provide the 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 (noisy) experiments, performed on the IBM’s quantum processing unit. We find that the proposed algorithm performs orders of magnitude faster than the state-of-the-art approaches, with similar or better accuracy. In both synthetic and real experiments, we observed accurate and robust reconstruction, despite the presence of experimental and statistical noise in the tomographic data. Finally, we provide a ready-to-use code for state tomography of multi-qubit systems.
dc.identifier.citationKim, Junhyung Lyle, Kollias, George, Kalev, Amir, et al.. "Fast Quantum State Reconstruction via Accelerated Non-Convex Programming." <i>Photonics,</i> 10, no. 2 (2023) MDPI: https://doi.org/10.3390/photonics10020116.
dc.identifier.digitalphotonics-10-00116-v3
dc.identifier.doihttps://doi.org/10.3390/photonics10020116
dc.identifier.urihttps://hdl.handle.net/1911/114506
dc.language.isoeng
dc.publisherMDPI
dc.rightsThis article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.titleFast Quantum State Reconstruction via Accelerated Non-Convex Programming
dc.typeJournal article
dc.type.dcmiText
dc.type.publicationpublisher version
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
photonics-10-00116-v3.pdf
Size:
7.05 MB
Format:
Adobe Portable Document Format
Download
Collections
Faculty Publications
Computer Science Publications