Format

Send to

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

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

Author information

  • 1Hefei National Laboratory for Physical Sciences at Microscale and Department of Modern Physics, University of Science and Technology of China, Hefei, Anhui 230026, P.R. China.

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.

PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

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