Experimental demonstration of a compiled version of Shor's algorithm with quantum entanglement

Phys Rev Lett. 2007 Dec 21;99(25):250505. doi: 10.1103/PhysRevLett.99.250505. Epub 2007 Dec 19.


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.