Factoring different numbers in a single run

Vincenzo Tamma, Heyi Zhang, Xuehua He, Augusto Garuccio, Yanhua Shih

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationFrontiers in Optics, FiO 2009
PublisherThe Optical Society of America
ISBN (Print)9781557528780
DOIs
Publication statusPublished - 11 Oct 2009
EventFrontiers in Optics, FiO 2009 - San Jose, CA, United States
Duration: 11 Oct 200915 Oct 2009

Publication series

NameOptics InfoBase Conference Papers
ISSN (Electronic)2162-2701

Conference

ConferenceFrontiers in Optics, FiO 2009
Country/TerritoryUnited States
CitySan Jose, CA
Period11/10/0915/10/09

Fingerprint

Dive into the research topics of 'Factoring different numbers in a single run'. Together they form a unique fingerprint.

Cite this