Abstract
An optical system to execute prime factorization is modified to improve its processing performance. In the improvement, some deletions in interference measurements are permitted. As results, it is experimentally verified that the improved method can provide correct results in factorization of 30bits integer.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shaked, N.T., Messika, S., Dolev, S., Rosen, J.: Optical solutions for bound NP-complete problems. Appl. Opt. 46, 711–724 (2007)
Haist, T., Osten, W.: An optical solution for the traveling salesman problem. Opt. Exp. 15, 10473–10482 (2007)
Oltean, M.: Solving the Hamiltonian path problem with a light-based computer. Nat. Comput. 7, 57–70 (2008)
Oltean, M.: Solving NP complete problems with delayed signals: an overview of current research directions. In: Dolev, S., Haist, T., Oltean, M. (eds.) OSC 2008. LNCS, vol. 5172, pp. 115–128. Springer, Heidelberg (2008)
Nitta, K., Matoba, O., Yoshimura, T.: Parallel processing for multiplication modulo by means of phase modulation. Appl. Opt. 47, 611–616 (2008)
Katsuta, N., Nitta, K., Matoba, O.: Parallel processor for modulo multiplication with optical interference. In: Technical Digest of The 13th Microoptics Conference, pp. 84–185 (2007)
Nitta, K., Katsuta, N., Matoba, O.: Study on processing performance of optical modulo operations. Journal of Physics: Conference Series 139, 12006 (2008)
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)
Vedral, J., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54, 147–153 (1996)
Brenner, K.H., Huang, A., Streibl, N.: Digital optical computing with symbolic substitution. Appl. Opt. 25, 3054–3060 (1986)
Lohmann, A.W., Stork, W., Stucke, G.: Optical perfect shuffle. Appl. Opt. 25, 1530–1531 (1985)
Caulfield, H.J., Rhodes, W.T., Foster, M.J., Horvitz, S.: Optical implementation of systolic array processing. Opt. Comm. 40, 86–90 (1981)
Yu, F., Jutamulia, S.: Optical signal processing, computing, and neural networks. Wiley-Interscience, Hoboken (1992)
Tanida, J., Ichioka, Y.: Optical logic array processor using shadowgrams. J. Opt. Soc. Am. 73, 800–809 (1983)
Nitta, K., Katsuta, N., Matoba, O.: An Optical Interferometer for Parallel Modulo Operation. The Review of Laser Engineering 2008, 1327–1330 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nitta, K., Katsuta, N., Matoba, O. (2009). Improvement of a System for Prime Factorization Based on Optical Interferometer. In: Dolev, S., Oltean, M. (eds) Optical SuperComputing. OSC 2009. Lecture Notes in Computer Science, vol 5882. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10442-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-10442-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10441-1
Online ISBN: 978-3-642-10442-8
eBook Packages: Computer ScienceComputer Science (R0)