HackerPapers

arXiv:1910.10751physics.optics

An optical Eratosthenes' sieve for large prime numbers

Bohan Li, G. Maltese, J. I. Costa-Filho, Anastasia A. Pushkina, A. I. Lvovsky

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

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 comments
5 pages, 5 figures
Journal reference
Optics Express 28, 11965-11973 (2020)
DOI
doi:10.1364/OE.389347
Subjects
physics.opticsOptics

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from May 2024 to May 2024.

Comments linking this paper, per year.

Discussed in comments1 thread

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.