Abstract
We take advantage of the interesting connection between truncated exponential sums with continuous arguments (CTES) in number theory and interference in Physics in order to investigate the challenging problem of factoring large numbers. In particular we develop a novel method of factorization based on the use of an optical computer able to reproduce “CTES interferograms” by exploiting polychromatic interference. The scaling properties at the core of such “factoring” interferograms allows, in principle, the prime number decomposition of several large integers.
Similar content being viewed by others
References
P. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE Computer Society Press, Santa Fe, 1994), pp. 124–134.
For experimental implementations of the Shor algorithm, see L. M. K. Vandersypen, M. Steffen, G. Breyta, C. S. Yannoni, M. H. Sherwood, and I. L. Chuang, Nature (London) 414, 883 (2001); C.-Y. Lu, D. E. Browne, T. Yang, and J.-W. Pan, Phys. Rev. Lett. 99, 250504 (2007); B. P. Lanyon, T. J. Weinhold, N. K. Langord, M. Barbieri, D. F. James, A. Gilchrist, and A. G. White, Phys. Rev. Lett. 99, 250505 (2007).
V. Tamma, Ph. D. Thesis, University of Maryland, Baltimore County (2010).
V. Tamma, H. Zhang, X. He, A. Garuccio, W. P. Schleich, and Y. Shih, Phys. Rev. A. 83, 020304 (2011).
V. Tamma, H. Zhang, X. He, A. Garuccio, W. P. Schleich, and Y. Shih, Found. Phys. doi: 10.1007/s10701-010-9522-3 (2010), p. 1–11.
V. Tamma, H. Zhang, X. He, A. Garuccio and Y. Shih, J. Mod. Opt. 56, 21252132 (2009).
V. Tamma, A. Garuccio, and Y. Shih, A Novel Analogue Algorithm for Factorizing Numbers: I. Theoretical Description (to be published).
V. Tamma, H. Zhang, Xuehua He, A. Garuccio, and Y. Shih, A Novel Analogue Algorithm for Factorizing Numbers: II. Optical Realization (to be published).
See, for example, H. Maier, and W. P. Schleich, Prime Numbers 101, A Primer on Number Theory (Wiley, New York, 2010).
M. Stefanak, D. Haase, W. Merkel, M. S. Zubairy, and W. P. Schleich, J. Phys. A 41, 304024 (2008).
J. F. Clauser and J. P. Dowling, Phys. Rev. A 53, 4587 (1996).
J. Summhammer, Phys. Rev. A 56, 4324 (1997).
W. Merkel, I. Sh. Averbukh, B. Girard, G. G. Paulus, and W. P. Schleich, Fortschr. Phys. 54, 856 (2006).
W. Merkel, S. Wolk, W. P. Schleich, I. Sh. Averbukh, and B. Girard, Factorization of Numbers with Gauss Sums and Laser Pulses: I. Mathematical Background (to be published).
W. Merkel, S. Wolk, W. P. Schleich, I. Sh. Averbukh, B. Girard, and G. G. Paulus, Factorization of Numbers with Gauss Sums and Laser Pulses: II. Suggestions of Implementation (to be published).
M. Stefanak, W. Merkel, W. P. Schleich, D. Haase, and H. Maier, New J. Phys. 9, 370 (2007).
S. Wölk, C. Feiler, and W. P. Schleich, J. Mod. Opt. 56, 2118 (2009).
A. A. Rangelov, J. Phys. B 42, 021002 (2009).
M. Mehring, K. Muller, I. Sh. Averbukh, W. Merkel, and W. P. Schleich, Phys. Rev. Lett. 98, 120502 (2007).
T. S. Mahesh, N. Rajendran, X. Peng, and D. Suter, Phys. Rev. A 75, 062303 (2007).
X. Peng and D. Suter, EPL 84, 40006 (2008).
D. Bigourd, B. Chatel, W. P. Schleich, and B. Girard, Phys. Rev. Lett. 100, 030202 (2008).
S. Weber, B. Chatel, and B. Girard, EPL 83, 34008 (2008).
M. Gilowsky, T. Wendrich, T. Muller, Ch. Jentsch, W. Ertmer, E. M. Rasel, and W. P. Schleich, Phys. Rev. Lett. 100, 030201 (2008).
M. Sadgrove, S. Kumar, and K. Nakagawa, Phys. Rev. Lett. 101, 180502 (2008).
J. A. Jones, Phys. Lett. A 372, 5758 (2008).
Author information
Authors and Affiliations
Corresponding author
Additional information
The article is published in the original.
Rights and permissions
About this article
Cite this article
Tamma, V., Garuccio, A. & Shih, Y. Exponential sums with continuous arguments, interference and factorization. Opt. Spectrosc. 111, 523–527 (2011). https://doi.org/10.1134/S0030400X11110294
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0030400X11110294