Factorization of integers with multi-path optical interference

Vincenzo Tamma, Heyi Zhang, Xuehua He, Augusto Garuccio, Yanhua Shih

Research output: Contribution to journalArticlepeer-review

Abstract

We introduce a new factorization algorithm based on the optical computation by multi-path interference of the periodicity of a "factoring" function given by exponential sums at continuous arguments. We demonstrate that this algorithm allows, in principle, the prime number decomposition of several large numbers by exploiting a remarking rescaling property of this periodic function. Such a function is recorded by measuring optical interferograms with a multi-path Michelson interferometer, a polychromatic light source and a spectrometer. The information about factors is encoded in the location of the inteferogram maxima.
Original languageEnglish
Pages (from-to)423-430
JournalInternational Journal of Quantum Information
Volume09
Issue numbersupp01
DOIs
Publication statusPublished - 1 Jan 2011
Externally publishedYes

Fingerprint

Dive into the research topics of 'Factorization of integers with multi-path optical interference'. Together they form a unique fingerprint.

Cite this