Number-theoretic expressions obtained through analogy between prime factorization and optical interferometry

被引：0

作者：

Seiden, Gabriel ^{[1
]}

机构：

[1] Weizmann Inst Sci, Dept Environm Sci & Energy Res, IL-76100 Rehovot, Israel

来源：

PHYSICAL REVIEW A | 2012年 / 85卷 / 04期

关键词：

Factorization;

D O I：

10.1103/PhysRevA.85.043842

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

Prime factorization is an outstanding problem in arithmetic with important consequences in a variety of fields, most notably cryptography. Here I employ the intriguing analogy between prime factorization and optical interferometry in order to obtain analytic expressions for closely related functions, including the number of distinct prime factors.

引用

页数：4

共 11 条

[1] Factorization of numbers with the temporal talbot effect: Optical implementation by a sequence of shaped ultrashort pulses [J].

Bigourd, Damien ;

Chatel, Beatrice ;

Schleich, Wolfgang P. ;

Girard, Bertrand .

PHYSICAL REVIEW LETTERS, 2008, 100 (03)

[2] The gaussian law of errors in the theory of additive number theoretic functions [J].

Erdos, P ;

Kac, M .

AMERICAN JOURNAL OF MATHEMATICS, 1940, 62 :738-742

[3]

Hardy G.H., 1917, Quarterly Journal of Mathematics, V48, P76

[4]

HARDY G.H., 2008, An introduction to the theory of numbers, V6th

[5]

Lipson S.G., 1995, Optical Physics, DOI 10.1017/CBO9781139170413

[6] NMR experiment factors numbers with Gauss sums [J].

Mehring, Michael ;

Mueller, Klaus ;

Averbukh, Ilya Sh. ;

Merkel, Wolfgang ;

Schleich, Wolfgang P. .

PHYSICAL REVIEW LETTERS, 2007, 98 (12)

[7] Factorization of numbers with Gauss sums: II. Suggestions for implementation with chirped laser pulses [J].

Merkel, W. ;

Woelk, S. ;

Schleich, W. P. ;

Averbukh, I. Sh ;

Girard, B. ;

Paulus, G. G. .

NEW JOURNAL OF PHYSICS, 2011, 13

[8]

RIVEST RL, 1978, COMMUN ACM, V21, P120, DOI 10.1145/357980.358017

[9]

Schumayer D, 2011, REV MOD PHYS, V83, P307, DOI 10.1103/RevModPhys.83.307

[10] Factoring numbers with a single interferogram [J].

Tamma, Vincenzo ;

Zhang, Heyi ;

He, Xuehua ;

Garuccio, Augusto ;

Schleich, Wolfgang P. ;

Shih, Yanhua .

PHYSICAL REVIEW A, 2011, 83 (02)

← 1 2 →