Journal article
Optical Eratosthenes' sieve for large prime numbers
- Abstract:
- 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.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Version of record, 1.6MB, Terms of use)
-
- Publisher copy:
- 10.1364/OE.389347
Authors
- Publisher:
- Optical Society of America
- Journal:
- Optics Express More from this journal
- Volume:
- 28
- Issue:
- 8
- Pages:
- 11965-11973
- Publication date:
- 2020-04-08
- Acceptance date:
- 2020-03-13
- DOI:
- EISSN:
-
1094-4087
- Language:
-
English
- Pubs id:
-
1101509
- Local pid:
-
pubs:1101509
- Deposit date:
-
2020-05-15
Terms of use
- Copyright holder:
- Optical Society of America
- Copyright date:
- 2020
- Rights statement:
- © 2020 Optical Society of America under the terms of the OSA Open Access Publishing Agreement
- Licence:
- Other
If you are the owner of this record, you can report an update to it here: Report update to this record