An optical system for prime factorization based on parallel processing

Authors:
Kouichi Nitta;Osamu Matoba
Affiliations:
Department of Systems Science, Graduate of System Informatics, Kobe University, Kobe, Hyogo, Japan;Department of Systems Science, Graduate of System Informatics, Kobe University, Kobe, Hyogo, Japan
Venue:
OSC'10 Proceedings of the Third international conference on Optical supercomputing
Year:
2010

Citing 4
Cited 0

Factoring Large Numbers with the Twinkle Device (Extended Abstract)

CHES '99 Proceedings of the First International Workshop on Cryptographic Hardware and Embedded Systems
Solving the Hamiltonian path problem with a light-based computer

Natural Computing: an international journal
Algorithms for quantum computation: discrete logarithms and factoring

SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Improvement of a System for Prime Factorization Based on Optical Interferometer

OSC '09 Proceedings of the 2nd International Workshop on Optical SuperComputing

Quantified Score

Hi-index	0.00

Visualization

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.