DocumentCode :
355652
Title :
Factoring integers with Young´s N slit interferometer: Classical-analog versus quantum-digital computers
Author :
Clauser, J.F. ; Dowling
Author_Institution :
Dept. of Phys., California Univ., Berkeley, CA, USA
fYear :
1996
fDate :
7-7 June 1996
Firstpage :
224
Abstract :
Summary form only given. 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.
Keywords :
digital arithmetic; digital computers; integer programming; light diffraction; light interference; light interferometers; number theory; optical computing; quantum optics; Young´s N slit interferometer; classical-analog computers; diffraction pattern; factoring integers; integer factoring problems; number theory; optical computing; physics; quantum-digital computers; Atom optics; Atomic measurements; Noise measurement; Optical modulation; Optimized production technology; Phase measurement; Phase modulation; Physics; Quantum computing; Quantum mechanics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Quantum Electronics and Laser Science Conference, 1996. QELS '96., Summaries of Papers Presented at the
Conference_Location :
Anaheim, CA, USA
Print_ISBN :
1-55752-444-0
Type :
conf
Filename :
865806
Link To Document :
بازگشت