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

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

Research output: Contribution to conferenceOtherpeer-review

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.
Original languageEnglish
Pages77020N
DOIs
Publication statusPublished - 23 Apr 2010
Externally publishedYes
EventQuantum Information and Computation VIII - Orlando, United States
Duration: 5 Apr 2010 → …

Conference

ConferenceQuantum Information and Computation VIII
CountryUnited States
CityOrlando
Period5/04/10 → …

Fingerprint

Dive into the research topics of 'Factorization algorithm based on the periodicity measurement of a continuous truncated exponential sum'. Together they form a unique fingerprint.

Cite this