Fast Quantum State Reconstruction via Accelerated Non-Convex Programming

Simple item page
dc.citation.articleNumber116en_US
dc.citation.issueNumber2en_US
dc.citation.journalTitlePhotonicsen_US
dc.citation.volumeNumber10en_US
dc.contributor.authorKim, Junhyung Lyleen_US
dc.contributor.authorKollias, Georgeen_US
dc.contributor.authorKalev, Amiren_US
dc.contributor.authorWei, Ken X.en_US
dc.contributor.authorKyrillidis, Anastasiosen_US
dc.date.accessioned2023-03-10T19:04:16Zen_US
dc.date.available2023-03-10T19:04:16Zen_US
dc.date.issued2023en_US
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.en_US
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.en_US
dc.identifier.digitalphotonics-10-00116-v3en_US
dc.identifier.doihttps://doi.org/10.3390/photonics10020116en_US
dc.identifier.urihttps://hdl.handle.net/1911/114506en_US
dc.language.isoengen_US
dc.publisherMDPIen_US
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/).en_US
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/en_US
dc.titleFast Quantum State Reconstruction via Accelerated Non-Convex Programmingen_US
dc.typeJournal articleen_US
dc.type.dcmiTexten_US
dc.type.publicationpublisher versionen_US
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