Abstract
We present the experimental proof of principle of a new factorization algorithm based on the implementation of generalized continuous truncated Gauss sums using a generalized Michelson interferometer with variable interfering optical paths. Respect to the past Gauss sums realizations, such algorithm allow us to check all the trial factors l of a number N at the same time in a single run, avoiding the pre-calculation of the ratio N/l and it is generalizable to higher order j. Most important, this procedure allows, for the first time, to factorize different numbers in a single run, despite the previous Gauss sums realization, in which was necessary to run the experiment for each trial factors.
© 2009 Optical Society of America
PDF ArticleMore Like This
Antoine Monmayrant, Sébastien Weber, Béatrice Chatel, and Bertrand Girard
QFF3 Quantum Electronics and Laser Science Conference (CLEO:FS) 2008
Wolfgang Schleich
CMH2 Conference on Coherence and Quantum Optics (CQO) 2007
B. Chatel, D. Bigourd, E. Baynard, C. Meier, B. Girard, W. Merkel, and W. P. Schleich
IF_27 International Quantum Electronics Conference (IQEC) 2007