Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Optics Express

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

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

Published Jun 4, 2020• 24 citations
Publisher

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.

DOI
10.1364/oe.390209

Related papers

Demonstration of a Compiled Version of Shor’s Quantum Factoring Algorithm Using Photonic Qubits

Chao‐Yang Lu, Dan E. Browne, Tao Yang +1 more

We report an experimental demonstration of a complied version of Shor's algorithm using four photonic qubits. We choose the simplest instance of this algorithm, that is, factorization of N=15 in the case that the period r=2 and exploit a simplified linear optical network to coherently implement the quantum circuits of the modular exponential execution and semiclassical quantum Fourier transformation. During this computation, genuine multiparticle entanglement is observed which well supports its quantum nature. This experiment represents an essential step toward full realization of Shor's algorithm and scalable linear optics quantum computation.

arXiv:0705.1684•Physical Review Letters•Dec 19, 2007•268 citations

Experimental Demonstration of a Compiled Version of Shor’s Algorithm with Quantum Entanglement

B. P. Lanyon, Till J. Weinhold, Nathan K. Langford +4 more

Shor's powerful quantum algorithm for factoring represents a major challenge in quantum computation. Here, we implement a compiled version in a photonic system. For the first time, we demonstrate the core processes, coherent control, and resultant entangled states required in a full-scale implementation. These are necessary steps on the path towards scalable quantum computing. Our results highlight that the algorithm performance is not the same as that of the underlying quantum circuit and stress the importance of developing techniques for characterizing quantum algorithms.

arXiv:0705.1398•Physical Review Letters•Dec 19, 2007•327 citations

Experimental realisation of Shor's quantum factoring algorithm using qubit recycling

Enrique Martín-López, Anthony Laing, Thomas Lawson +3 more

Quantum algorithms are computational routines that exploit quantum mechanics to solve problems exponentially faster than the best classical algorithms. Shor's quantum factoring algorithm is a key example and the prime motivator in the international effort to realise a quantum computer. However, due to the large number of resources required, to date, there have been only four small scale demonstrations. Here we address this resource demand and demonstrate a scalable version of Shor's algorithm in which then qubit control register is replaced by a single qubit that is recycled n times: the total number of qubits is one third of that required in the standard protocol. Encoding the work register in higher-dimensional states, we implement a two-photon compiled algorithm to factor N = 21. Significantly, the algorithmic output exhibits structure that is distinguishable from noise, in contrast to previous demonstrations.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•May 1, 2013•7 citations

Shor’s Quantum Factoring Algorithm on a Photonic Chip

Alberto Politi, Jonathan C. F. Matthews, Jeremy L. O’Brien

Shor's quantum factoring algorithm finds the prime factors of a large number exponentially faster than any other known method, a task that lies at the heart of modern information security, particularly on the Internet. This algorithm requires a quantum computer, a device that harnesses the massive parallelism afforded by quantum superposition and entanglement of quantum bits (or qubits). We report the demonstration of a compiled version of Shor's algorithm on an integrated waveguide silica-on-silicon chip that guides four single-photon qubits through the computation to factor 15.

arXiv:0911.1242•Science•Sep 3, 2009•477 citations

Demonstration of Shor’s factoring algorithm for N === 21 on IBM quantum processors

Unathi Skosana, Mark Tame

We report a proof-of-concept demonstration of a quantum order-finding algorithm for factoring the integer 21. Our demonstration involves the use of a compiled version of the quantum phase estimation routine, and builds upon a previous demonstration. We go beyond this work by using a configuration of approximate Toffoli gates with residual phase shifts, which preserves the functional correctness and allows us to achieve a complete factoring of [Formula: see text]. We implemented the algorithm on IBM quantum processors using only five qubits and successfully verified the presence of entanglement between the control and work register qubits, which is a necessary condition for the algorithm's speedup in general. The techniques we employ may be useful in carrying out Shor's algorithm for larger integers, or other algorithms in systems with a limited number of noisy qubits.

arXiv:2103.13855•Scientific Reports•Aug 16, 2021•66 citations

Sequential generation of linear cluster states from a single photon emitter

D. Istrati, Y. Pilnyak, J. C. Loredo +14 more

Abstract Light states composed of multiple entangled photons—such as cluster states—are essential for developing and scaling-up quantum computing networks. Photonic cluster states can be obtained from single-photon sources and entangling gates, but so far this has only been done with probabilistic sources constrained to intrinsically low efficiencies, and an increasing hardware overhead. Here, we report the resource-efficient generation of polarization-encoded, individually-addressable photons in linear cluster states occupying a single spatial mode. We employ a single entangling-gate in a fiber loop configuration to sequentially entangle an ever-growing stream of photons originating from the currently most efficient single-photon source technology—a semiconductor quantum dot. With this apparatus, we demonstrate the generation of linear cluster states up to four photons in a single-mode fiber. The reported architecture can be programmed for linear-cluster states of any number of photons, that are required for photonic one-way quantum computing schemes.

•Jan 1, 2020•104 citations
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.
We report an experimental demonstration of a complied version of Shor's algorithm using four photonic qubits. We choose the simplest instance of this algorithm, that is, factorization of N=15 in the case that the period r=2 and exploit a simplified linear optical network to coherently implement the quantum circuits of the modular exponential execution and semiclassical quantum Fourier transformation. During this computation, genuine multiparticle entanglement is observed which well supports its quantum nature. This experiment represents an essential step toward full realization of Shor's algorithm and scalable linear optics quantum computation.
Shor's powerful quantum algorithm for factoring represents a major challenge in quantum computation. Here, we implement a compiled version in a photonic system. For the first time, we demonstrate the core processes, coherent control, and resultant entangled states required in a full-scale implementation. These are necessary steps on the path towards scalable quantum computing. Our results highlight that the algorithm performance is not the same as that of the underlying quantum circuit and stress the importance of developing techniques for characterizing quantum algorithms.
Quantum algorithms are computational routines that exploit quantum mechanics to solve problems exponentially faster than the best classical algorithms. Shor's quantum factoring algorithm is a key example and the prime motivator in the international effort to realise a quantum computer. However, due to the large number of resources required, to date, there have been only four small scale demonstrations. Here we address this resource demand and demonstrate a scalable version of Shor's algorithm in which then qubit control register is replaced by a single qubit that is recycled n times: the total number of qubits is one third of that required in the standard protocol. Encoding the work register in higher-dimensional states, we implement a two-photon compiled algorithm to factor N = 21. Significantly, the algorithmic output exhibits structure that is distinguishable from noise, in contrast to previous demonstrations.
Shor's quantum factoring algorithm finds the prime factors of a large number exponentially faster than any other known method, a task that lies at the heart of modern information security, particularly on the Internet. This algorithm requires a quantum computer, a device that harnesses the massive parallelism afforded by quantum superposition and entanglement of quantum bits (or qubits). We report the demonstration of a compiled version of Shor's algorithm on an integrated waveguide silica-on-silicon chip that guides four single-photon qubits through the computation to factor 15.
We report a proof-of-concept demonstration of a quantum order-finding algorithm for factoring the integer 21. Our demonstration involves the use of a compiled version of the quantum phase estimation routine, and builds upon a previous demonstration. We go beyond this work by using a configuration of approximate Toffoli gates with residual phase shifts, which preserves the functional correctness and allows us to achieve a complete factoring of [Formula: see text]. We implemented the algorithm on IBM quantum processors using only five qubits and successfully verified the presence of entanglement between the control and work register qubits, which is a necessary condition for the algorithm's speedup in general. The techniques we employ may be useful in carrying out Shor's algorithm for larger integers, or other algorithms in systems with a limited number of noisy qubits.
Abstract Light states composed of multiple entangled photons—such as cluster states—are essential for developing and scaling-up quantum computing networks. Photonic cluster states can be obtained from single-photon sources and entangling gates, but so far this has only been done with probabilistic sources constrained to intrinsically low efficiencies, and an increasing hardware overhead. Here, we report the resource-efficient generation of polarization-encoded, individually-addressable photons in linear cluster states occupying a single spatial mode. We employ a single entangling-gate in a fiber loop configuration to sequentially entangle an ever-growing stream of photons originating from the currently most efficient single-photon source technology—a semiconductor quantum dot. With this apparatus, we demonstrate the generation of linear cluster states up to four photons in a single-mode fiber. The reported architecture can be programmed for linear-cluster states of any number of photons, that are required for photonic one-way quantum computing schemes.