Improvement of a System for Prime Factorization Based on Optical Interferometer

Authors:
Kouichi Nitta;Nobuto Katsuta;Osamu Matoba
Affiliations:
Department of Computer Science and Systems Engineering, Graduate School of Engineering, Kobe University, Kobe, Japan 657-8501;Department of Computer Science and Systems Engineering, Graduate School of Engineering, Kobe University, Kobe, Japan 657-8501;Department of Computer Science and Systems Engineering, Graduate School of Engineering, Kobe University, Kobe, Japan 657-8501
Venue:
OSC '09 Proceedings of the 2nd International Workshop on Optical SuperComputing
Year:
2009

Citing 4
Cited 2

Optical Signal Processing, Computing, and Neural Networks

Optical Signal Processing, Computing, and Neural Networks
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
Solving NP-Complete Problems with Delayed Signals: An Overview of Current Research Directions

OSC '08 Proceedings of the 1st international workshop on Optical SuperComputing

An optical system for prime factorization based on parallel processing

OSC'10 Proceedings of the Third international conference on Optical supercomputing
An optical solution for the SAT Problem

OSC'10 Proceedings of the Third international conference on Optical supercomputing

Quantified Score

Hi-index	0.00

Visualization

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.