Abstract
We introduce a new factorization algorithm, based on the analogue determination of the periodicity of a single generalized continuous truncated exponential sum (CTES) interferogram. We demonstrate that this algorithm allows, in principle, to factorize arbitrary numbers exploiting a remarking rescaling property of the recorded CTES interference pattern. Such an interferogram can be realized taking advantage of multi-path optical interference, using a polychromatic light source and a spectrometer. The resulting interference pattern, when observed as a function of wavelength, contains the information about all factors of any arbitrary number N. This information is encoded in the location of the maxima of the interferogram.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Shor, P.: Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, November 20-22, pp. 124–134. IEEE Computer Society Press, Los Alamitos (1994)
Merkel, W., Wölk, S., Schleich, W.P., Averbukh, I.Sh., Girard, B.: Factorization of numbers with Gauss sums and laser pulses: I. Mathematical background (to be published)
Merkel, W., Wölk, S., Schleich, W.P., Averbukh, I.Sh., Girard, B., Paulus, G.G.: Factorization of numbers with Gauss sums and laser pulses: II. Suggestions of implementation (to be published)
Merkel, W., Averbukh, I.Sh., Girard, B., Paulus, G.G., Schleich, W.P.: Fortschr. Phys. 54, 856–865 (2006)
Tamma, V., Zhang, H., He, X., Garuccio, A., Schleich, W.P., Shih, Y.: Factoring numbers with a single interferogram. Submitted to Nature Photonics
Wölk, S., Feiler, C., Schleich, W.P.: J. Mod. Opt. (2009)
Clauser, J.F., Dowling, J.P.: Phys. Rev. A 53, 4587–4590 (1996)
Summhammer, J.: Phys. Rev. A 56, 4324–4326 (1997)
Rangelov, A.A.: J. Phys. B: At. Mol. Opt. Phys. 42, 021002 (2009)
Stefanak, M., Merkel, W., Schleich, W.P., Haase, D., Maier, H.: New J. Phys. 9(370), 1–18 (2007)
Stefanak, M., Merkel, W., Schleich, W.P., Haase, D., Maier, H.: J. Phys. A: Math. Theor. 41, 304024 (2008)
Mehring, M., Müller, K., Averbukh, I.Sh., Merkel, W., Schleich, W.P.: Phys. Rev. Lett. 98, 120502 (2007)
Mahesh, T.S., Rajendran, N., Peng, X., Suter, D.: Phys. Rev. A 75, 062303 (2007)
Gilowsky, M., Wendrich, T., Muller, T., Jentsch, Ch., Ertmer, W., Rasel, E.M., Schleich, W.P.: Phys. Rev. Lett. 100, 030201 (2008)
Bigourd, D., Chatel, B., Schleich, W.P., Girard, B.: Phys. Rev. Lett. 100, 030202 (2008)
Sadgrove, M., Kumar, S., Nakagawa, K.: Phys. Rev. Lett. 101, 180502 (2008)
Weber, S., Chatel, B., Girard, B.: EPL 83, 34008 (2008)
Peng, X., Suter, D.: EPL 84, 40006 (2008)
Jones, J.A.: Phys. Lett. A 372, 5758–5759 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Tamma, V., Zhang, H., He, X., Garuccio, A., Shih, Y. (2010). CTES Factorization Algorithm. In: Sergienko, A., Pascazio, S., Villoresi, P. (eds) Quantum Communication and Quantum Networking. QuantumComm 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 36. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11731-2_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-11731-2_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11730-5
Online ISBN: 978-3-642-11731-2
eBook Packages: Computer ScienceComputer Science (R0)