Journal article icon

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:
Publisher copy:
10.1364/OE.389347

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Physics
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Physics
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Physics
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Physics
Oxford college:
Keble College
Role:
Author


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



Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP