Analogue factoring algorithm based on polychromatic interference

Vincenzo Tamma, Augusto Garuccio, Yanhua Shih, Keith S. Deacon (Editor)

Research output: Contribution to conferenceOtherpeer-review


We present a novel factorization algorithm which can be computed using an analogue computer based on a polychromatic source with a given wavelength bandwidth, a multi-path interferometer and a spectrometer. The core of this algorithm stands on the measurement of the periodicity of a "factoring" function given by an exponential sum at continuous argument by recording a sequence of interferograms associated with suitable units of displacement in the inteferometer. A remarking rescaling property of such interferograms allows, in principle, the prime number decomposition of several large integers. The information about factors is encoded in the location of the inteferogram maxima.
Original languageEnglish
Publication statusPublished - 19 Aug 2010
Externally publishedYes
EventQuantum Communications and Quantum Imaging VIII - San Diego, United States
Duration: 1 Aug 2010 → …


ConferenceQuantum Communications and Quantum Imaging VIII
Country/TerritoryUnited States
CitySan Diego
Period1/08/10 → …


Dive into the research topics of 'Analogue factoring algorithm based on polychromatic interference'. Together they form a unique fingerprint.

Cite this