Parallel Processing for Prime Factorization with Spatial Amplitude Modulation in Optics
An optical method for prime factorization is modified. The procedure in the original method is similar to that with quantum computing. In this repot, some differences between the quantum solution and the method are discussed. And, improvement for our method is proposed based on the discussion.
KeywordsPrime factorization Spatial parallel processing Amplitude modulation
Unable to display preview. Download preview PDF.
- 6.Nitta, K., Katsuta, N., Matoba, O.: An Optical Parallel System for Prime Factorization. Jpn. J. Appl. Phy. 48, 09LA02-1–09LA02-5 (2009)Google Scholar
- 9.Shor, P.: Algorithms for quantum computation: Discrete logarithms and factoring. In: Proc. 35th Ann. Symp. on Foundations of Comput. Sci., vol. 1898, pp. 124–134 (1994)Google Scholar
- 10.Kamigiku, T., Nitta, K., Matoba, O.: Improvement of modulation patterns in a method for parallel modulo exponentiation with optical amplitude modulation. Technical Digest of Moc 2011, H-80 (2011)Google Scholar