arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1910.10751physics.optics
收藏

大素数的光学Eratosthenes筛

An optical Eratosthenes' sieve for large prime numbers

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

摘要:

本文报道了用线性光学首次演示素数筛的实验。素数分布被编码在由空间光调制器全息图产生的远场的强度零中,所述空间光调制器全息图包括一组衍射光栅,所述衍射光栅的周期对应于149以下的所有素数。为了克服有限的远场照明窗口和由SLM有限空间分辨率引入的离散化误差,我们依赖于附加的衍射光栅和远场的顺序记录。这种策略允许我们光学筛选所有低于$149^2=22201$的素数。

英文摘要:

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$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑