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

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

Full description

Saved in:
Bibliographic Details
Published inPhysical review letters Vol. 99; no. 25; p. 250504
Main Authors Lu, Chao-Yang, Browne, Daniel E, Yang, Tao, Pan, Jian-Wei
Format Journal Article
LanguageEnglish
Published United States 21.12.2007
Online AccessGet more information

Cover

More Information
Summary: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.
ISSN:0031-9007
DOI:10.1103/physrevlett.99.250504