Proof-of-principle demonstration of compiled Shor's algorithm using a quantum dot single-photon source

Zhao Chen Duan, Jin Peng Li, Jian Qin, Ying Yu, Yong Heng Huo, Sven Höfling, Chao Yang Lu, Nai Le Liu, Kai Chen*, Jian Wei Pan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)18917-18930
Number of pages14
JournalOptics Express
Volume28
Issue number13
Early online date10 Jun 2020
DOIs
Publication statusPublished - 22 Jun 2020

Fingerprint

Dive into the research topics of 'Proof-of-principle demonstration of compiled Shor's algorithm using a quantum dot single-photon source'. Together they form a unique fingerprint.

Cite this