Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits.

  title={Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits.},
  author={Chaoyang Lu and Dan E. Browne and Tao Yang and Jian-Wei Pan},
  journal={Physical review letters},
  volume={99 25},
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… 

Figures from this paper

Shor’s Quantum Factoring Algorithm on a Photonic Chip

The demonstration of a compiled version of Shor’s quantum factoring algorithm on an integrated waveguide silica-on-silicon chip that guides four single-photon qubits through the computation to factor 15 is reported.

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

This work demonstrates a scalable version of Shor's quantum factoring 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.

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

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 that opens new applications for cluster state beyond one-way quantum computing.

Remarks on Quantum Modular Exponentiation and Some Experimental Demonstrations of Shor's Algorithm

An efficient quantum modular exponentiation method is indispensible for Shor's factoring algorithm. But we find that all descriptions presented by Shor, Nielsen and Chuang, Markov and Saeedi, et al.,

Experimental demonstration of a teleportation-based programmable quantum gate

We experimentally demonstrate a programmable quantum gate that applies a sign flip operation to data qubit in an arbitrary basis fully specified by the quantum state of a two-qubit program register.

Adding control to arbitrary unknown quantum operations

An architecture-independent technique is developed and demonstrated that simplifies adding control qubits to arbitrary quantum operations—a requirement in many quantum algorithms, simulations and metrology, and is demonstrated in a photonic system.

Implementation of Quantum Fourier Transform and Its Applications via Quantum-Dot Spins and Microcavity

A scheme for implementing discrete quantum Fourier transform is proposed via quantum dots embedded in a microcavity, and then some of its applications are investigated, i.e., Deutsch–Jozsa algorithm

Quantum computing with photons: introduction to the circuit model, the one-way quantum computer, and the fundamental principles of photonic experiments

  • S. Barz
  • Physics, Computer Science
  • 2015
This tutorial reviews the fundamental tools of photonic quantum information processing and the quantum circuit model as well as measurement-based models of quantum computing are introduced and it is shown how they can be implemented experimentally using photonic qubits.

Simplified Factoring Algorithms for Validating Small-Scale Quantum Information Processing Technologies

This work proposes a different verification scheme based on compiled versions of Shor's factoring algorithm that may be extended to large circuits in the future and demonstrates that an additional layer of compilation can be added using classical operations, that will reduce the number of qubits and gates needed in a given compiled circuit.

Experimental quantum coding against qubit loss error

This work experimentally demonstrates the feasibility of overcoming the qubit loss error by quantum codes, both in the quantum circuit model and in the one-way quantum computer model, with the smallest nontrivial quantum codes to tackle this problem.



Experimental realization of Deutsch's algorithm in a one-way quantum computer.

The experimental results are in excellent agreement with the theoretical model, therefore demonstrating the successful performance of the Deutsch's quantum algorithm on a four-qubit cluster state.

Resource-efficient linear optical quantum computation.

This work introduces a scheme for linear optics quantum computation, that makes no use of teleported gates, and requires stable interferometry over only the coherence length of the photons, and demonstrates the universality and usefulness of generic parity measurements.

Linear optical quantum computing with photonic qubits

Linear optics with photon counting is a prominent candidate for practical quantum computing. The protocol by Knill, Laflamme, and Milburn [2001, Nature (London) 409, 46] explicitly demonstrates that

Quantum Computation and Shor's Factoring Algorithm

The authors give an exposition of Shor's algorithm together with an introduction to quantum computation and complexity theory, and discuss experiments that may contribute to its practical implementation.

Efficient classical simulation of slightly entangled quantum computations.

  • G. Vidal
  • Computer Science, Physics
    Physical review letters
  • 2003
The results imply that a necessary condition for an exponential computational speedup is that the amount of entanglement increases with the size n of the computation, and provide an explicit lower bound on the required growth.

Optical quantum computation using cluster States.

An approach to optical quantum computation in which a deterministic entangling quantum gate may be performed using a few hundred coherently interacting optical elements using the abstract cluster-state model of quantum computation.

A scheme for efficient quantum computation with linear optics

It is shown that efficient quantum computation is possible using only beam splitters, phase shifters, single photon sources and photo-detectors and are robust against errors from photon loss and detector inefficiency.

Experimental application of decoherence-free subspaces in an optical quantum-computing algorithm.

This work presents the first use of DFSs to improve the performance of a quantum algorithm, an optical implementation of the Deutsch-Jozsa algorithm, made insensitive to a particular class of phase noise by encoding information in the appropriate subspaces.

High-speed linear optics quantum computing using active feed-forward

It is demonstrated that, for a perfect cluster state and no photon loss, the one-way quantum computation scheme would operate with good fidelity and that the feed-forward components function with very high speed and low error for detected photons.

Semiclassical Fourier transform for quantum computation.

  • GriffithsNiu
  • Physics, Computer Science
    Physical review letters
  • 1996
It is shown that the Fourier transform preceding the final measurement in Shor's algorithm for factorization on a quantum computer can be carried out in a semiclassical way by using the ``classical''