Optical Solver of Combinatorial Problems: Nano-Technological Approach
Emerging Technologies
2015-06-04 v1
Abstract
We report the first steps in creating an optical computing system. This system may solve NP-Hard problems by utilizing a setup of exponential sized masks. This is exponential space complexity but the production of those masks is done with a polynomial time preprocessing. These masks are later used to solve the problem in polynomial time. We propose to reduced the size of the masks to nano-scaled density. Simulations were done to choose a proper design, and actual implementations show the feasibility of such a system.
Cite
@article{arxiv.1205.0040,
title = {Optical Solver of Combinatorial Problems: Nano-Technological Approach},
author = {Eyal Cohen and Shlomi Dolev and Sergey Frenkel and Boris Kryzhanovsky and Alexandr Palagushkin and Michael Rosenblit and Victor Zakharov},
journal= {arXiv preprint arXiv:1205.0040},
year = {2015}
}