Factoring numbers with a single interferogram

Abstract

We construct an analog computer based on light interference to encode the hyperbolic function f(ζ)≡1/ζ into a sequence of skewed curlicue functions. The resulting interferogram when scaled appropriately allows us to find the prime number decompositions of integers. We implement this idea exploiting polychromatic optical interference in a multipath interferometer and factor seven-digit numbers. We give an estimate for the largest number that can be factored by this scheme.


Autore Pugliese

Tutti gli autori

  • GARUCCIO A.

Titolo volume/Rivista

Non Disponibile


Anno di pubblicazione

2011

ISSN

1050-2947

ISBN

Non Disponibile


Numero di citazioni Wos

20

Ultimo Aggiornamento Citazioni

Non Disponibile


Numero di citazioni Scopus

21

Ultimo Aggiornamento Citazioni

Non Disponibile


Settori ERC

Non Disponibile

Codici ASJC

Non Disponibile