Skip to content

Research at St Andrews

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

Research output: Contribution to journalArticlepeer-review

DOI

Open Access permissions

Open

Author(s)

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

School/Research organisations

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

Details

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

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by journal

  1. Optics Express (Journal)

    Graham David Bruce (Reviewer)

    2017 → …

    Activity: Publication peer-review and editorial work typesPeer review of manuscripts

  2. Optics Express (Journal)

    Michael Peter MacDonald (Editor)

    2005 → …

    Activity: Publication peer-review and editorial work typesEditor of research journal

  3. Optics Express (Journal)

    Friedrich Ernst Wilhelm Koenig (Editor)

    2005 → …

    Activity: Publication peer-review and editorial work typesEditor of research journal

  4. Optics Express (Journal)

    C Tom A Brown (Editor)

    2004 → …

    Activity: Publication peer-review and editorial work typesEditor of research journal

Related by journal

  1. Widely-tunable mid-infrared ring cavity pump-enhanced OPO and application in photo-thermal interferometric trace ethane detection

    Thomas, J. W., Polak, A., Bonner, G. M., Logie, D., Dunn, M. H., Matthews, J. C. F. & Stothard, D. J. M., 17 Feb 2020, In: Optics Express. 28, 4, p. 4550-4562 13 p.

    Research output: Contribution to journalArticlepeer-review

  2. Broadly tunable femtosecond pulses around 2.06 µm from a diode-pumped Tm3+-doped solid-state laser source

    Stevenson, N. K., Brown, C. T. A., Hopkins, J-M., Dawson, M. D. & Lagatsky, A. A., 15 Apr 2019, In: Optics Express. 27, 8, p. 11103-11111 9 p.

    Research output: Contribution to journalArticlepeer-review

  3. Frequency modulated hybrid photonic crystal laser by thermal tuning

    Butler, S. M., Bakoz, A. P., Singaravelu, P. K. J., Liles, A. A., O’Shaughnessy, B., Viktorov, E. A., O’Faolain, L. & Hegarty, S. P., 15 Apr 2019, In: Optics Express. 27, 8, p. 11312-11322 11 p.

    Research output: Contribution to journalArticlepeer-review

  4. Label-free optical hemogram of granulocytes enhanced by artificial neural networks

    Gupta, R., Chen, M., Malcolm, G. P. A., Hempler, N., Dholakia, K. & Powis, S. J., 13 May 2019, In: Optics Express. 27, 10, p. 13706-13720 15 p.

    Research output: Contribution to journalArticlepeer-review

ID: 269364450

Top