• 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