pith. machine review for the scientific record. sign in

arxiv: 1506.02907 · v1 · submitted 2015-06-09 · 🪐 quant-ph

Recognition: unknown

Factoring numbers with a single interferogram

Authors on Pith no claims yet
classification 🪐 quant-ph
keywords interferenceinterferogramnumbernumberszetaallowsanalogappropriately
0
0 comments X
read the original abstract

We construct an analog computer based on light interference to encode the hyperbolic function f({\zeta}) = 1/{\zeta} 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.