Optical solver of combinatorial problems: Nanotechnological approach

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

doi:10.1364/JOSAA.30.001845

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 journal › Article › peer-review

4 Scopus citations

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 language	English
Pages (from-to)	1845-1853
Number of pages	9
Journal	Journal of the Optical Society of America A: Optics and Image Science, and Vision
Volume	30
Issue number	9
DOIs	https://doi.org/10.1364/JOSAA.30.001845
State	Published - 1 Sep 2013

ASJC Scopus subject areas

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

Access to Document

10.1364/JOSAA.30.001845

Cite this

@article{c2af38d88a59434ea624c10c736f627b,

title = "Optical solver of combinatorial problems: Nanotechnological approach",

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.",

author = "Eyal Cohen and Shlomi Dolev and Sergey Frenkel and Boris Kryzhanovsky and Alexandr Palagushkin and Michael Rosenblit and Victor Zakharov",

year = "2013",

month = sep,

day = "1",

doi = "10.1364/JOSAA.30.001845",

language = "English",

volume = "30",

pages = "1845--1853",

journal = "Journal of the Optical Society of America A: Optics and Image Science, and Vision",

issn = "1084-7529",

publisher = "Optica Publishing Group",

number = "9",

}

TY - JOUR

T1 - Optical solver of combinatorial problems

T2 - Nanotechnological approach

AU - Cohen, Eyal

AU - Dolev, Shlomi

AU - Frenkel, Sergey

AU - Kryzhanovsky, Boris

AU - Palagushkin, Alexandr

AU - Rosenblit, Michael

AU - Zakharov, Victor

PY - 2013/9/1

Y1 - 2013/9/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84884549414&partnerID=8YFLogxK

U2 - 10.1364/JOSAA.30.001845

DO - 10.1364/JOSAA.30.001845

M3 - Article

AN - SCOPUS:84884549414

SN - 1084-7529

VL - 30

SP - 1845

EP - 1853

JO - Journal of the Optical Society of America A: Optics and Image Science, and Vision

JF - Journal of the Optical Society of America A: Optics and Image Science, and Vision

IS - 9

ER -

Optical solver of combinatorial problems: Nanotechnological approach

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this