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