Shor's quantum factoring algorithm on a photonic chip

Science

Volumn 325, Issue 5945, 2009, Pages 1221-

  Politi, Alberto ^a   Matthews, Jonathan C F ^a   O'Brien, Jeremy L ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GLASS FIBER; QUANTUM DOT;

ALGORITHM; ELECTRONIC EQUIPMENT; FIBER OPTICS; MEASUREMENT METHOD; NETWORK DESIGN; OPTICAL METHOD; OPTICAL PROPERTY; PARTICLE MOTION; QUANTUM MECHANICS;

ALGORITHM; COMPUTER; INTEGRATED CIRCUIT; INTERFEROMETER; NUCLEAR MAGNETIC RESONANCE; PARAMETRIC TEST; PHOTON; PRIORITY JOURNAL; PROBABILITY; QUANTUM MECHANICS; SHORT SURVEY;

EID: 69949188016     PISSN: 00368075     EISSN: 10959203     Source Type: Journal    
DOI: 10.1126/science.1173731     Document Type: Short Survey

References (10)

1. P. W. Shor, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA 1994), pp. 124-134.
2. This task lies at the heart of cryptographic security.
3. L. M. K. Vandersypen et al., Nature 414, 883 (2001).
4. C.-Y. Lu, D. E. Browne, T. Yang, J. W. Pan, Phys. Rev. Lett. 99, 250504 (2007).
5. B. P. Lanyon et al., Phys. Rev. Lett. 99, 250505 (2007).
6. A. Politi, M. J. Cryan, J. G. Rarity, S. Yu, J. L. O'Brien, Science 320, 646 (2008); published online 25 March 2008 (10.1126/science.1155441).
7. J. C. F. Matthews, A. Politi, A. Stefanov, J. L. O'Brien, Nat. Photon. 3, 346 (2009).
8. J. L. O'Brien, Science 318, 1567 (2007).
9. Materials and methods are available as supporting material on Science Online.
10. We thank R. Jozsa, A. Laing, A. Montanaro, S. Takeuchi, M. G. Thompson, and X.-Q. Zhou for helpful discussions. This work was supported by Engineering and Physical Sciences Research Council, Quantum Information Processing Interdisciplinary Research Collaboration, Intelligence Advanced Research Projects Activity, and the Leverhulme Trust. J.L.O'B. acknowledges a Royal Society Wolfson Merit Award.