Abstract
We take advantage of the interesting connection between truncated exponential sums with continuous arguments (CTES) in number theory and interference in Physics in order to investigate the challenging problem of factoring large numbers. In particular we develop a novel method of factorization based on the use of an optical computer able to reproduce “CTES interferograms” by exploiting polychromatic interference. The scaling properties at the core of such “factoring” interferograms allows, in principle, the prime number decomposition of several large integers.
Original language | English |
---|---|
Pages (from-to) | 523-527 |
Journal | Optics and Spectroscopy |
Volume | 111 |
Issue number | 4 |
DOIs | |
Publication status | Published - 1 Oct 2011 |
Externally published | Yes |