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
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.