Share Email Print

Proceedings Paper

Factorization algorithm based on the periodicity measurement of a continuous truncated exponential sum
Author(s): Vincenzo Tamma; Heyi Zhang; Xuehua He; Augusto Garuccio; Yanhua Shih
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 16 April 2010
PDF: 12 pages
Proc. SPIE 7702, Quantum Information and Computation VIII, 77020N (16 April 2010); doi: 10.1117/12.851741
Show Author Affiliations
Vincenzo Tamma, Univ. of Maryland, Baltimore County (United States)
Univ. degli Studi di Bari (Italy)
Heyi Zhang, Univ. of Maryland, Baltimore County (United States)
Xuehua He, Univ. of Maryland, Baltimore County (United States)
Augusto Garuccio, Univ. degli Studi di Bari (Italy)
Yanhua Shih, Univ. of Maryland, Baltimore County (United States)

Published in SPIE Proceedings Vol. 7702:
Quantum Information and Computation VIII
Eric J. Donkor; Andrew R. Pirich; Howard E. Brandt, Editor(s)

© SPIE. Terms of Use
Back to Top