Send to:

Choose Destination
See comment in PubMed Commons below
Phys Rev Lett. 2007 Dec 21;99(25):250505. Epub 2007 Dec 19.

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

Author information

  • 1Department of Physics and Centre for Quantum Computer Technology, University of Queensland, Brisbane QLD 4072, Australia.


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.

PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for American Physical Society
    Loading ...
    Write to the Help Desk