Optical implementation of a new factorization algorithm - Vincenzo Tamma

We construct an analogue computer based on wave interference to encode the hyperbolic function f(ξ)= 1-ξ into a continuous exponential sum. The resulting interferogram when scaled appropriately allows us to factor not only a single but a wide range of numbers. We implement this new algorithm exploiting polychromatic optical interference in a multi-path interferometer and factor seven digit numbers.