Phys. Rev. A 53, 4587–4590 (1996)Factoring integers with Young’s N-slit interferometerReceived 28 September 1995; published in the issue dated June 1996 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/doi/10.1103/PhysRevA.53.4587
DOI:
10.1103/PhysRevA.53.4587
PACS:
03.65.Bz, 42.79.Dj, 42.79.Hp
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.