Experimental demonstration of Shor's algorithm with quantum entanglement

Simple item page
dc.creatorLanyon, B. P.
dc.creatorWeinhold, T. J.
dc.creatorLangford, N. K.
dc.creatorBarbieri, M.
dc.creatorJames*, D. F. V.
dc.creatorGilchrist, A.
dc.creatorWhite, A. G.
dc.date2007-05-10
dc.date2007-10-16
dc.date.accessioned2026-07-07T08:51:01Z
dc.date.available2026-07-07T08:51:01Z
dc.descriptionShor's powerful quantum algorithm for factoring represents a major challenge in quantum computation and its full realization will have a large impact on modern cryptography. Here we implement a compiled version of Shor's algorithm in a photonic system using single photons and employing the non-linearity induced by measurement. For the first time we demonstrate the core processes, coherent control, and resultant entangled states that are required in a full-scale implementation of Shor's algorithm. Demonstration of these processes is a necessary step on the path towards a full implementation of Shor's algorithm and scalable quantum computing. Our results highlight that the performance of a quantum algorithm is not the same as performance of the underlying quantum circuit, and stress the importance of developing techniques for characterising quantum algorithms.
dc.description4 pages, 5 figures + half-page additional online material
dc.identifierhttps://arxiv.org/abs/0705.1398
dc.identifierhttp://arxiv.org/abs/0705.1398
dc.identifierPhysical Review Letters 99, 250505 (2007)
dc.identifierdoi:10.1103/PhysRevLett.99.250505
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/144799
dc.subjectQuantum Physics
dc.titleExperimental demonstration of Shor's algorithm with quantum entanglement
dc.typetext

Files

Collections

arXiv