Share Email Print
cover

Proceedings Paper

Analogue factoring algorithm based on polychromatic interference
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 30 August 2010
PDF: 6 pages
Proc. SPIE 7815, Quantum Communications and Quantum Imaging VIII, 78150R (30 August 2010); doi: 10.1117/12.877427
Show Author Affiliations
Vincenzo Tamma, Univ. of Maryland, Baltimore County (United States)
Augusto Garuccio, Univ. degli Studi di Bari (Italy)
Yanhua Shih, Univ. of Maryland, Baltimore County (United States)


Published in SPIE Proceedings Vol. 7815:
Quantum Communications and Quantum Imaging VIII
Ronald E. Meyers; Yanhua Shih; Keith S. Deacon, Editor(s)

© SPIE. Terms of Use
Back to Top