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

doi:10.1364/OE.390209

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 journal › Article › peer-review

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 language	English
Pages (from-to)	18917-18930
Number of pages	14
Journal	Optics Express
Volume	28
Issue number	13
Early online date	10 Jun 2020
DOIs	https://doi.org/10.1364/OE.390209
Publication status	Published - 22 Jun 2020

Access to Document

10.1364/OE.390209Licence: Other

Duan_2020_OE_Proof-of-principle_VoR
© 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
Final published version, 878 KBLicence: Other

Cite this

@article{2aa18964a61d4c6c9e6360089fae4ae7,

title = "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{\textquoteright}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{\textquoteright}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{\textquoteright}s algorithm with deterministic photonic qubits, which opens new applications for cluster state beyond one-way quantum computing.",

author = "Duan, {Zhao Chen} and Li, {Jin Peng} and Jian Qin and Ying Yu and Huo, {Yong Heng} and Sven H{\"o}fling and Lu, {Chao Yang} and Liu, {Nai Le} and Kai Chen and Pan, {Jian Wei}",

note = "Funding: National Natural Science Foundation of China (11575174, 11674308, 11704424, 11774326, 11874346); Chinese Academy of Sciences; National Key Research and Development Program of China.",

year = "2020",

month = jun,

day = "22",

doi = "10.1364/OE.390209",

language = "English",

volume = "28",

pages = "18917--18930",

journal = "Optics Express",

issn = "1094-4087",

publisher = "OPTICAL SOC AMER",

number = "13",

}

TY - JOUR

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

AU - Duan, Zhao Chen

AU - Li, Jin Peng

AU - Qin, Jian

AU - Yu, Ying

AU - Huo, Yong Heng

AU - Höfling, Sven

AU - Lu, Chao Yang

AU - Liu, Nai Le

AU - Chen, Kai

AU - Pan, Jian Wei

N1 - Funding: National Natural Science Foundation of China (11575174, 11674308, 11704424, 11774326, 11874346); Chinese Academy of Sciences; National Key Research and Development Program of China.

PY - 2020/6/22

Y1 - 2020/6/22

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

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

U2 - 10.1364/OE.390209

DO - 10.1364/OE.390209

M3 - Article

C2 - 32672180

AN - SCOPUS:85087930710

SN - 1094-4087

VL - 28

SP - 18917

EP - 18930

JO - Optics Express

JF - Optics Express

IS - 13

ER -

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

Abstract

Access to Document

Fingerprint

Cite this