30 August 2010 Analogue factoring algorithm based on polychromatic interference
Author Affiliations +
Abstract
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, Augusto Garuccio, 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
PROCEEDINGS
6 PAGES


SHARE
RELATED CONTENT

RITMOS: a micromirror-based multi-object spectrometer
Proceedings of SPIE (September 30 2004)
Palomar Testbed Interferometer
Proceedings of SPIE (July 24 1998)
Sydney University Stellar Interferometer Program
Proceedings of SPIE (July 05 2000)

Back to Top