Demonstration of a Compiled Version of Shor's Quantum Factoring Algorithm Using Photonic Qubits
Abstract
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.
 Publication:

Physical Review Letters
 Pub Date:
 December 2007
 DOI:
 10.1103/PhysRevLett.99.250504
 arXiv:
 arXiv:0705.1684
 Bibcode:
 2007PhRvL..99y0504L
 Keywords:

 03.67.Lx;
 42.50.Dv;
 Quantum computation;
 Nonclassical states of the electromagnetic field including entangled photon states;
 quantum state engineering and measurements;
 Quantum Physics;
 Physics  Optics
 EPrint:
 small changes over v2