Skip to content

CTES Factorization Algorithm

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
PublisherSpringer
Pages303-310
Volume36
ISBN (Electronic)978-3-642-11731-2
ISBN (Print)978-3-642-11730-5
DOIs
Publication statusPublished - 2010
Externally publishedYes

Publication series

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

Related information

Relations Get citation (various referencing formats)

ID: 5174573