Skip to main content
Springer Nature Link
Log in

A Method for Modulo Operation by Use of Spatial Parallelism

  • Conference paper
Optical SuperComputing (OSC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5172))

Included in the following conference series:

  • 688 Accesses

Abstract

An optical method for modulo operations has been proposed. This method utilizes phase modulation of light wave. This method can be applied to modulo multiplication which is an important operation in an algorithm for prime factorization. Optical parallel processing based on the method is implemented with a Michelson interferometer. This report shows that this method is effective in prime factorization. Especially, we study on suitability between large scale data processing for the prime factorization and the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Oltean, M.: Solving the Hamiltonian path problem with a light-based computer. Nat. Comput. 7, 57–70 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  2. Haist, T., Osten, W.: An optical solution for the traveling salesman problem. Opt. Exp. 15, 10473–10482 (2007)

    Article  Google Scholar 

  3. Shaked, N.T., Messika, S., Dolev, S., Rosen, J.: Optical solutions for bound NP-complete problems. Appl. Opt. 46, 711–724 (2007)

    Article  Google Scholar 

  4. Nitta, K., Matoba, O., Yoshimura, T.: Parallel processing for multiplication modulo by means of phase modulation. Appl. Opt. 47, 611–616 (2008)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Vedral, J., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54, 147–153 (1996)

    Article  MathSciNet  Google Scholar 

  8. Nitta, K., Katsuta, N., Matoba, O.: Study on processing performance of optical modulo operations J. Conf. Series (submitted)

    Google Scholar 

  9. Nitta, K., Katsuta, N., Matoba, O.: An optical interferometer for parallel modulo operation The review of laser engineering (accepted)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Systems Engineering, Graduate School of Engineering, Kobe University, Rokkodai 1-1, Nada, Kobe, 657-8501, Japan

    Kouichi Nitta, Nobuto Katsuta & Osamu Matoba

Authors
  1. Kouichi Nitta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nobuto Katsuta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Osamu Matoba
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Ben-Gurion University of the Negev, 84105, Beer-Sheva, Israel

    Shlomi Dolev

  2. Universität Stuttgart, Stuttgart, Germany

    Tobias Haist

  3. Computer Science Department, Babeş-Bolyai University, Cluj-Napoca, Romania

    Mihai Oltean

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nitta, K., Katsuta, N., Matoba, O. (2008). A Method for Modulo Operation by Use of Spatial Parallelism. In: Dolev, S., Haist, T., Oltean, M. (eds) Optical SuperComputing. OSC 2008. Lecture Notes in Computer Science, vol 5172. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85673-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85673-3_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85672-6

  • Online ISBN: 978-3-540-85673-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics