UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits

Lu, CY; Browne, DE; Yang, T; Pan, JW; (2007) Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits. PHYS REV LETT , 99 (25) , Article 250504. 10.1103/PhysRevLett.99.250504. Green open access

[thumbnail of 153160.pdf]
Preview
PDF
153160.pdf

Download (400kB)

Abstract

We report an experimental demonstration of a complied version of Shor's algorithm using four photonic qubits. We choose the simplest instance of this algorithm, that is, factorization of N = 15 in the case that the period r = 2 and exploit a simplified linear optical network to coherently implement the quantum circuits of the modular exponential execution and semiclassical quantum Fourier transformation. During this computation, genuine multiparticle entanglement is observed which well supports its quantum nature. This experiment represents an essential step toward full realization of Shor's algorithm and scalable linear optics quantum computation.

Type: Article
Title: Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits
Open access status: An open access version is available from UCL Discovery
DOI: 10.1103/PhysRevLett.99.250504
Publisher version: http://dx.doi.org/10.1103/PhysRevLett.99.250504
Language: English
Additional information: © 2007 The American Physical Society
Keywords: EXPERIMENTAL ENTANGLEMENT, LINEAR OPTICS, COMPUTATION, COMPUTER, NETWORKS, STATES
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Physics and Astronomy
URI: https://discovery.ucl.ac.uk/id/eprint/153160
Downloads since deposit
1,949Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item