title: Shor's quantum factoring algorithm on a photonic chip.
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 parallelism 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.
authors.affiliation: Centre for Quantum Photonics, H. H. Wills Physics Laboratory and Department of Electrical and Electronic Engineering, University of Bristol, Merchant Venturers Building, Woodland Road, Bristol BS8 1UB, UK.
authors.forename: Alberto
authors.initials: A
authors.lastname: Politi
authors.forename: Jonathan C F
authors.initials: JC
authors.lastname: Matthews
authors.forename: Jeremy L
authors.initials: JL
authors.lastname: O'Brien