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.
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
Condividi questo sito sui social