Shor’s quantum factoring algorithm on a photonic chip
Shor’s quantum factoring algorithm on a photonic chip
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.
1221
Politi, Alberto
cf75c0a8-d34d-4cbe-b9d5-e408c0edeeec
Matthews, Jonathan
d386ed20-9407-4274-aa39-202aa83e372f
O'Brien, Jeremy
850b6d73-858f-4140-a054-547ae011e435
4 September 2009
Politi, Alberto
cf75c0a8-d34d-4cbe-b9d5-e408c0edeeec
Matthews, Jonathan
d386ed20-9407-4274-aa39-202aa83e372f
O'Brien, Jeremy
850b6d73-858f-4140-a054-547ae011e435
Politi, Alberto, Matthews, Jonathan and O'Brien, Jeremy
(2009)
Shor’s quantum factoring algorithm on a photonic chip.
Science, 325 (5945), .
(doi:10.1126/science.1173731).
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.
Text
1221.full.pdf
- Version of Record
Restricted to Repository staff only
Request a copy
More information
Published date: 4 September 2009
Organisations:
Quantum, Light & Matter Group
Identifiers
Local EPrints ID: 358548
URI: http://eprints.soton.ac.uk/id/eprint/358548
ISSN: 0036-8075
PURE UUID: fde1e3c8-bb16-4f71-a1fd-060af3497d7e
Catalogue record
Date deposited: 11 Oct 2013 13:12
Last modified: 15 Mar 2024 03:49
Export record
Altmetrics
Contributors
Author:
Jonathan Matthews
Author:
Jeremy O'Brien
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics
