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

Abstract

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 languageAmerican English
Pages (from-to)1845-1853
Number of pages9
JournalJournal of the Optical Society of America A: Optics and Image Science, and Vision
Volume30
Issue number9
DOIs
StatePublished - 1 Sep 2013

All Science Journal Classification (ASJC) codes

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

Fingerprint

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

Cite this