Phys. Rev. A 53, 4587 - 4590 (1996)Factoring integers with Young’s N-slit interferometer |
PRL Celebrates 50 Years
This Week's Milestone Letters are from 1973: |
John F. Clauser
Physics Department, University of California, Berkeley, California 94720
Jonathan P. Dowling
Weapons Sciences Directorate, AMSMI-RD-WS-ST, Research, Development, and Engineering Center, U.S. Army Missile Command, Redstone Arsenal, Alabama 35898-5248
Received 28 September 1995
We show that a Young’s N-slit interferometer can be used to factor the integer N. The device could factor four- or five-digit numbers in a practical fashion. This work shows how number theory may arise in physical problems, and may provide some insight as to how quantum computers can carry out factoring problems by interferometric means. © 1996 The American Physical Society.
©1996 The American Physical Society
URL: http://link.aps.org/abstract/PRA/v53/p4587
DOI: 10.1103/PhysRevA.53.4587
PACS: 03.65.Bz, 42.79.Dj, 42.79.Hp
[ Abstract | Previous article | Next article | Issue 6 ]
About PROLA | Terms and Conditions | Subscriptions | Search | Help
Content in PROLA © 2008 by The American Physical Society All rights reserved. PROLA™ is a trademark of The American Physical Society. Use of APS online journals implies that the user has read and agrees to the Terms and Conditions in the Subscription Agreement.