Exponential sums with continuous arguments, interference and factorization

V. Tamma, A. Garuccio, Y. Shih

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)523-527
JournalOptics and Spectroscopy
Volume111
Issue number4
DOIs
Publication statusPublished - 1 Oct 2011
Externally publishedYes

Fingerprint

Dive into the research topics of 'Exponential sums with continuous arguments, interference and factorization'. Together they form a unique fingerprint.

Cite this