Share Email Print
cover

Proceedings Paper

Factorization in a single run with an optical interferometer
Author(s): Vincenzo Tamma; Heyi Zhang; Xuehua He; Augusto Garuccio; Yanhua Shih
Format Member Price Non-Member Price
PDF $14.40 $18.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 will describe a new factorization algorithm based on the reproduction of continuous exponential sums, using the interference pattern produced by polychromatic light interacting with an interferometer with variable optical paths. We will describe two possible interferometers: a generalized symmetric Michelson interferometer and a liquid crystal grating. Such an algorithm allows, for the first time, to find all the factors of a number N in a single run without precalculating the ratio N/l, where l are all the possible trial factors. It also allows to solve the problem of ghost factors and to factorize different numbers using the same output interference pattern.

Paper Details

Date Published: 26 August 2009
PDF: 9 pages
Proc. SPIE 7465, Quantum Communications and Quantum Imaging VII, 74650U (26 August 2009); doi: 10.1117/12.828310
Show Author Affiliations
Vincenzo Tamma, Univ. of Maryland, Baltimore County (United States)
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. 7465:
Quantum Communications and Quantum Imaging VII
Ronald E. Meyers; Yanhua Shih; Keith S. Deacon, Editor(s)

© SPIE. Terms of Use
Back to Top