Back to Search Start Over

Factorization algorithm based on the periodicity measurement of a continuous truncated exponential sum

Authors :
Vincenzo Tamma
Xuehua He
Yanhua Shih
Augusto Garuccio
Heyi Zhang
Source :
Quantum Information and Computation VIII.
Publication Year :
2010
Publisher :
SPIE, 2010.

Abstract

We exploit the remarkable phenomena of interference in physics together with aspects of number theory in order to factorize large numbers. In particular, the introduction of continuous truncated exponential sums (CTES) allows us to develop a new algorithm for factoring several large numbers by a single measurement of the periodicity of a CTES interferogram. Such an interferogram can be obtained by measuring the interference pattern produced by polychromatic light interacting with an interferometer with variable optical paths.

Details

ISSN :
0277786X
Database :
OpenAIRE
Journal :
Quantum Information and Computation VIII
Accession number :
edsair.doi...........c1eb3623a9c46b26af85c02acb4def1d
Full Text :
https://doi.org/10.1117/12.851741