Proof-of-principle demonstration of compiled Shor's algorithm using a quantum dot single-photon source
Abstract
We report a proof-of-principle demonstration of Shor’s algorithm with photons generated by an on-demand semiconductor quantum dot single-photon source for the first time. A fully compiled version of Shor’s algorithm for factoring 15 has been accomplished with a significantly reduced resource requirement that employs the four-photon cluster state. Genuine multiparticle entanglement properties are confirmed to reveal the quantum character of the algorithm and circuit. The implementation realizes the Shor’s algorithm with deterministic photonic qubits, which opens new applications for cluster state beyond one-way quantum computing.
Citation
Duan , Z C , Li , J P , Qin , J , Yu , Y , Huo , Y H , Höfling , S , Lu , C Y , Liu , N L , Chen , K & Pan , J W 2020 , ' Proof-of-principle demonstration of compiled Shor's algorithm using a quantum dot single-photon source ' , Optics Express , vol. 28 , no. 13 , pp. 18917-18930 . https://doi.org/10.1364/OE.390209
Publication
Optics Express
Status
Peer reviewed
ISSN
1094-4087Type
Journal article
Rights
© 2020 Optical Society of America under the terms of the OSA Open Access Publishing Agreement. This work has been made available online in accordance with publisher policies or with permission. Permission for further reuse of this content should be sought from the publisher or the rights holder. This is the final published version of the work, which was originally published at https://doi.org/10.1364/OE.390209
Description
Funding: National Natural Science Foundation of China (11575174, 11674308, 11704424, 11774326, 11874346); Chinese Academy of Sciences; National Key Research and Development Program of China.Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.