Abstract
We Show that a Young's N-slit interferometer can be used to factor the integer N. When the number of slits is a product of integer factors, then an analysis of the diffraction pattern can be used to determine these factors. This work provides a simple example of number theory's appearance in physics, and can be helpful in understanding the advantages of quantum-digital over classical-analog computers in handling integer factoring problems.
© 1996 Optical Society of America
PDF ArticleMore Like This
H Batelaan, S Bernet, MK Oberthaler, EM Rasel, J Schmiedmayer, and A Zeilinger
WG4 International Quantum Electronics Conference (IQEC) 1996
P. Szriftgiser, M. Arndt, J. Dalibard, P. Desbiolles, D. Guery-Odelin, and A. Steane
QWF4 European Quantum Electronics Conference (EQEC) 1996
Joseph N. Mait and Barry L. Shoop
JTuB.5 Diffractive Optics and Micro-Optics (DOMO) 1996