arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0811.2070quant-phphysics.class-ph
收藏

用经典干涉因式分解数:光学中的几种实现

Factorizing numbers with classical interference: several implementations in optics

A. A. Rangelov

摘要:

截断傅立叶、高斯、库默尔和指数和可以用来分解数字:对于一个因子,这些和的绝对值等于1,而对于任何其他数字,它们几乎为零。我们展示了如何从经典光波的叠加中产生这种分解算法,并提出了一些简单的光学实现。

英文摘要:

Truncated Fourier, Gauss, Kummer and exponential sums can be used to factorize numbers: for a factor these sums equal unity in absolute value, whereas they nearly vanish for any other number. We show how this factorization algorithm can emerge from superpositions of classical light waves and we present a number of simple implementations in optics.

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

↑