An optical Eratosthenes' sieve for large prime numbers

Abstract

We report the first experimental demonstration of 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 SLM 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 $149^2=22201$.

arXiv comment5 pages, 5 figures

References in corpus (9)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Physics of the Riemann Hypothesis
• Hamiltonian for the zeros of the Riemann zeta function
• Factorization of Numbers with the temporal Talbot effect: Optical implementation by a sequence of shaped ultrashort pulses
• Open circular billiards and the Riemann hypothesis
• Factoring numbers with a single interferogram
• Prime Number Decomposition using the Talbot Effect
• Factorizing numbers with classical interference: several implementations in optics
• Simple wave-optical superpositions as prime number sieves