CTES Factorization Algorithm

Vincenzo Tamma, Heyi Zhang, Xuehua He, Augusto Garuccio, Yanhua Shih

Research output: Chapter in Book/Report/Conference proceedingOther chapter contribution


We introduce a new factorization algorithm, based on the analogue determination of the periodicity of a single generalized continuous truncated exponential sum (CTES) interferogram. We demonstrate that this algorithm allows, in principle, to factorize arbitrary numbers exploiting a remarking rescaling property of the recorded CTES interference pattern. Such an interferogram can be realized taking advantage of multi-path optical interference, using a polychromatic light source and a spectrometer. The resulting interference pattern, when observed as a function of wavelength, contains the information about all factors of any arbitrary number N. This information is encoded in the location of the maxima of the interferogram.
Original languageEnglish
Title of host publicationQuantum Communication and Quantum Networking
ISBN (Electronic)978-3-642-11731-2
ISBN (Print)978-3-642-11730-5
Publication statusPublished - 2010
Externally publishedYes

Publication series

NameQuantum Communication and Quantum Networking
ISSN (Print)1867-8211
ISSN (Electronic)1867-822X


Dive into the research topics of 'CTES Factorization Algorithm'. Together they form a unique fingerprint.

Cite this