Factorization in a single run with an optical interferometer

Files

74650U.pdf (641.89 KB)

Links to Files

https://www.spiedigitallibrary.org/conference-proceedings-of-spie/7465/74650U/Factorization-in-a-single-run-with-an-optical-interferometer/10.1117/12.828310.full

Permanent Link

https://doi.org/10.1117/12.828310
 http://hdl.handle.net/11603/39990

Collections

UMBC Physics Department
UMBC Faculty Collection
UMBC Student Collection

Author/Creator

Author/Creator ORCID

https://orcid.org/0000-0002-1963-3057

Date

2009-08-26

Type of Work

conference papers and proceedings
Text

Department

Program

Citation of Original Publication

Tamma, Vincenzo, Heyi Zhang, Xuehua He, Augusto Garuccio, and Yanhua Shih. “Factorization in a Single Run with an Optical Interferometer.” Quantum Communications and Quantum Imaging VII 7465 (August 2009): 139–47. https://doi.org/10.1117/12.828310.

Rights

©2009 Society of Photo-Optical Instrumentation Engineers (SPIE). One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited

Subjects

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.