Brevia

Shor’s Quantum Factoring Algorithm on a Photonic Chip

Science  04 Sep 2009:
Vol. 325, Issue 5945, pp. 1221
DOI: 10.1126/science.1173731

You are currently viewing the abstract.

View Full Text

Via your Institution

Log in through your institution

Log in through your institution


Abstract

Shor’s quantum factoring algorithm finds the prime factors of a large number exponentially faster than any other known method, a task that lies at the heart of modern information security, particularly on the Internet. This algorithm requires a quantum computer, a device that harnesses the massive parellism afforded by quantum superposition and entanglement of quantum bits (or qubits). We report the demonstration of a compiled version of Shor’s algorithm on an integrated waveguide silica-on-silicon chip that guides four single-photon qubits through the computation to factor 15.

  • * These authors contributed equally to this work.

View Full Text