CTES Factorization Algorithm
Research output: Chapter in Book/Report/Conference proceeding › Other 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 language | English |
|---|---|
| Title of host publication | Quantum Communication and Quantum Networking |
| Publisher | Springer |
| Pages | 303-310 |
| Volume | 36 |
| ISBN (Electronic) | 978-3-642-11731-2 |
| ISBN (Print) | 978-3-642-11730-5 |
| DOIs | |
| Publication status | Published - 2010 |
| Externally published | Yes |
Publication series
| Name | Quantum Communication and Quantum Networking |
|---|---|
| Volume | 36 |
| ISSN (Print) | 1867-8211 |
| ISSN (Electronic) | 1867-822X |
Links
Related information
ID: 5174573
