Publications by Alexander Lvovsky

Optical Eratosthenes' sieve for large prime numbers

Optics Express Optical Society of America 28 (2020) 11965-11973

B Li, G Maltese, J Costa-Filho, A Pushkina, A Lvovsky

We report the first experimental demonstration of a prime number sieve via linear optics. The prime numbers distribution is encoded in the intensity zeros of the far field produced by a spatial light modulator hologram, which comprises a set of diffraction gratings whose periods correspond to all prime numbers below 149. To overcome the limited far field illumination window and the discretization error introduced by the spatial light modulator finite spatial resolution, we rely on additional diffraction gratings and sequential recordings of the far field. This strategy allows us to optically sieve all prime numbers below 1492 = 22201.

Show full publication list