The University of Southampton
University of Southampton Institutional Repository

Shor’s quantum factoring algorithm on a photonic chip

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 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.
0036-8075
1221
Politi, Alberto
cf75c0a8-d34d-4cbe-b9d5-e408c0edeeec
Matthews, Jonathan
d386ed20-9407-4274-aa39-202aa83e372f
O'Brien, Jeremy
850b6d73-858f-4140-a054-547ae011e435
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), 1221. (doi:10.1126/science.1173731).

Record type: Article

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.

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
ORCID for Alberto Politi: ORCID iD orcid.org/0000-0002-3668-9474

Catalogue record

Date deposited: 11 Oct 2013 13:12
Last modified: 15 Sep 2021 02:02

Export record

Altmetrics

Contributors

Author: Alberto Politi ORCID iD
Author: Jonathan Matthews
Author: Jeremy O'Brien

University divisions

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×