Analogue factoring algorithm based on polychromatic interference

Vincenzo Tamma; Augusto Garuccio; Yanhua Shih

doi:10.1117/12.877427

30 August 2010 Analogue factoring algorithm based on polychromatic interference

Vincenzo Tamma, Augusto Garuccio, Yanhua Shih

Proceedings Volume 7815, Quantum Communications and Quantum Imaging VIII; 78150R (2010) https://doi.org/10.1117/12.877427
Event: SPIE Optical Engineering + Applications, 2010, San Diego, California, United States

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.

Citation Download Citation

Vincenzo Tamma, Augusto Garuccio, and Yanhua Shih "Analogue factoring algorithm based on polychromatic interference", Proc. SPIE 7815, Quantum Communications and Quantum Imaging VIII, 78150R (30 August 2010); https://doi.org/10.1117/12.877427

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available