Shor’s quantum factoring algorithm on a photonic chip

A Politi; JCF Matthews; JL O'Brien

doi:10.1126/science.1173731

Shor’s quantum factoring algorithm on a photonic chip

A Politi
, JCF Matthews
, JL O'Brien

Research output: Contribution to journal › Article (Academic Journal) › peer-review

414 Citations (Scopus)

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.

Translated title of the contribution	Shor’s quantum factoring algorithm on a photonic chip
Original language	English
Pages (from-to)	1221
Number of pages	1
Journal	Science
Volume	325
Issue number	5945
DOIs	https://doi.org/10.1126/science.1173731
Publication status	Published - 4 Sept 2009

Bibliographical note

Author of Publication Reviewed: A Polit, JCF Matthews, JL O’Brien

Research Groups and Themes

QETLabs

Access to Document

10.1126/science.1173731

http://www.sciencemag.org/content/325/5945/1221

Handle.net

Persistent link

Cite this

@article{d326de33a6fd4ed29dc722a2e5d52a92,

title = "Shor{\textquoteright}s quantum factoring algorithm on a photonic chip",

abstract = "Shor{\textquoteright}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{\textquoteright}s algorithm on an integrated waveguide silica-on-silicon chip that guides four single-photon qubits through the computation to factor 15.",

author = "A Politi and JCF Matthews and JL O'Brien",

note = "Author of Publication Reviewed: A Polit, JCF Matthews, JL O{\textquoteright}Brien",

year = "2009",

month = sep,

day = "4",

doi = "10.1126/science.1173731",

language = "English",

volume = "325",

pages = "1221",

journal = "Science",

issn = "0036-8075",

publisher = "American Association for the Advancement of Science",

number = "5945",

}

TY - JOUR

T1 - Shor’s quantum factoring algorithm on a photonic chip

AU - Politi, A

AU - Matthews, JCF

AU - O'Brien, JL

N1 - Author of Publication Reviewed: A Polit, JCF Matthews, JL O’Brien

PY - 2009/9/4

Y1 - 2009/9/4

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/69949188016

U2 - 10.1126/science.1173731

DO - 10.1126/science.1173731

M3 - Article (Academic Journal)

C2 - 19729649

SN - 0036-8075

VL - 325

SP - 1221

JO - Science

JF - Science

IS - 5945

ER -

Shor’s quantum factoring algorithm on a photonic chip

Abstract

Bibliographical note

Research Groups and Themes

Access to Document

Handle.net

Other files and links

Fingerprint

Cite this