Factoring integers with Young's N-slit interferometer
Quantum Physics
2008-10-27 v1
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 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.
Cite
@article{arxiv.0810.4372,
title = {Factoring integers with Young's N-slit interferometer},
author = {John F. Clauser and Jonathan P. Dowling},
journal= {arXiv preprint arXiv:0810.4372},
year = {2008}
}
Comments
16 pages, 3 figures