Optical solver of combinatorial problems: Nanotechnological approach

Eyal Cohen, Shlomi Dolev, Sergey Frenkel, Boris Kryzhanovsky, Alexandr Palagushkin, Michael Rosenblit, Victor Zakharov

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


We present an optical computing system to solve NP-hard problems. As nano-optical computing is a promising venue for the next generation of computers performing parallel computations, we investigate the application of submicron, or even subwavelength, computing device designs. The system utilizes a setup of exponential sized masks with exponential space complexity produced in polynomial time preprocessing. The masks are later used to solve the problem in polynomial time. The size of the masks is reduced to nanoscaled density. Simulations were done to choose a proper design, and actual implementations show the feasibility of such a system.

Original languageEnglish
Pages (from-to)1845-1853
Number of pages9
JournalJournal of the Optical Society of America A: Optics and Image Science, and Vision
Issue number9
StatePublished - 1 Sep 2013

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Atomic and Molecular Physics, and Optics
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Optical solver of combinatorial problems: Nanotechnological approach'. Together they form a unique fingerprint.

Cite this