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

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

doi:10.1117/12.851741

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

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

Proceedings Volume 7702, Quantum Information and Computation VIII; 77020N (2010) https://doi.org/10.1117/12.851741
Event: SPIE Defense, Security, and Sensing, 2010, Orlando, Florida, United States

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.

Citation Download Citation

Vincenzo Tamma, Heyi Zhang, Xuehua He, Augusto Garuccio, and Yanhua Shih "Factorization algorithm based on the periodicity measurement of a continuous truncated exponential sum", Proc. SPIE 7702, Quantum Information and Computation VIII, 77020N (16 April 2010); https://doi.org/10.1117/12.851741

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available