FACTORING INTEGERS WITH YOUNGS N-SLIT INTERFEROMETER

Authors
CLAUSER JF DOWLING JP
Citation
Jf. Clauser et Jp. Dowling, FACTORING INTEGERS WITH YOUNGS N-SLIT INTERFEROMETER, Physical review. A, 53(6), 1996, pp. 4587-4590
Citations number
4
Categorie Soggetti
Physics
Journal title
Physical review. A → ACNP
ISSN journal
10502947
Volume
53
Issue
6
Year of publication
1996
Pages
4587 - 4590
Database
ISI
SICI code
1050-2947(1996)53:6<4587:FIWYNI>2.0.ZU;2-U
Abstract
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 p ractical fashion. This work shows how number theory may arise in physi cal problems, and may provide some insight as to how quantum computers can carry out factoring problems by interferometric means.