Abstract
A method for optical parallel processing in an algorithm for prime factorization is proposed as a brief announcement. In this method, amplitude modulation is utilized whereas our conventional method is based on phase modulation. The proposed method is suitable for the optical Fourier transform. This feature is considered to be useful in prime factorization. Basic concept of the proposed method is shown in this report.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shaked, N.T., Messika, S., Dolev, S., Rosen, J.: Optical solution for bounded NP-complete problems. Appl. Opt. 46, 711–724 (2007)
Haist, T., Osten, W.: An Optical Solution For The Traveling Salesman Problem. Opt. Express 15, 10473–10482 (2007)
Oltean, M.: Solving the Hamiltonian path problem with a light-based computer. Natural Computing 7, 57–70 (2008)
Nitta, K., Matoba, O., Yoshimura, T.: Parallel processing for multiplication modulo by means of phase modulation. Appl. Opt. 47, 611–616 (2008)
Nitta, K., Katsuta, N., Matoba, O.: An Optical Parallel System for Prime Factorization. Jpn J. Appl. Phy. 48, 09LA02-1-5 (2009)
Nitta, K., Katsuta, N., Matoba, O.: Improvement of a system for prime factorization based on optical interferometer. In: Dolev, S., Oltean, M. (eds.) OSC 2009. LNCS, vol. 5882, pp. 124–129. Springer, Heidelberg (2009)
Shor, P.: Algorithms for quantum computation: Discrete logarithms and factoring Algorithms for quantum computation: Discrete logarithms and factoring. In: Proc. 35th Ann. Symp. on Foundations of Comput. Sci., vol. 1898, pp. 124–134 (1994)
Shamir, A.: Factoring Large Numbers with the TWINKLE Device. In: Koç, Ç.K., Paar, C. (eds.) CHES 1999. LNCS, vol. 1717, pp. 2–12. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nitta, K., Matoba, O. (2011). An Optical System for Prime Factorization Based on Parallel Processing. In: Dolev, S., Oltean, M. (eds) Optical Supercomputing. OSC 2010. Lecture Notes in Computer Science, vol 6748. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22494-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-22494-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22493-5
Online ISBN: 978-3-642-22494-2
eBook Packages: Computer ScienceComputer Science (R0)