30 August 2010 Analogue factoring algorithm based on polychromatic interference
Author Affiliations +
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.
© (2010) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Vincenzo Tamma, Vincenzo Tamma, Augusto Garuccio, Augusto Garuccio, Yanhua Shih, Yanhua Shih, } "Analogue factoring algorithm based on polychromatic interference", Proc. SPIE 7815, Quantum Communications and Quantum Imaging VIII, 78150R (30 August 2010); doi: 10.1117/12.877427; https://doi.org/10.1117/12.877427

Back to Top