TY - GEN
T1 - Factoring different numbers in a single run
AU - Tamma, Vincenzo
AU - Zhang, Heyi
AU - He, Xuehua
AU - Garuccio, Augusto
AU - Shih, Yanhua
PY - 2009/10/11
Y1 - 2009/10/11
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85087604144&partnerID=8YFLogxK
U2 - 10.1364/fio.2009.fwi4
DO - 10.1364/fio.2009.fwi4
M3 - Conference contribution
AN - SCOPUS:85087604144
SN - 9781557528780
T3 - Optics InfoBase Conference Papers
BT - Frontiers in Optics, FiO 2009
PB - The Optical Society of America
T2 - Frontiers in Optics, FiO 2009
Y2 - 11 October 2009 through 15 October 2009
ER -