OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Editor: Franco Gori
  • Vol. 30, Iss. 9 — Sep. 1, 2013
  • pp: 1845–1853

Optical solver of combinatorial problems: nanotechnological approach

Eyal Cohen, Shlomi Dolev, Sergey Frenkel, Boris Kryzhanovsky, Alexandr Palagushkin, Michael Rosenblit, and Victor Zakharov  »View Author Affiliations


JOSA A, Vol. 30, Issue 9, pp. 1845-1853 (2013)
http://dx.doi.org/10.1364/JOSAA.30.001845


View Full Text Article

Enhanced HTML    Acrobat PDF (931 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

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

© 2013 Optical Society of America

OCIS Codes
(200.0200) Optics in computing : Optics in computing
(200.3760) Optics in computing : Logic-based optical processing
(200.4560) Optics in computing : Optical data processing
(200.4660) Optics in computing : Optical logic
(200.4740) Optics in computing : Optical processing
(200.4860) Optics in computing : Optical vector-matrix systems

ToC Category:
Optics in Computing

History
Original Manuscript: April 18, 2013
Revised Manuscript: June 23, 2013
Manuscript Accepted: June 24, 2013
Published: August 22, 2013

Citation
Eyal Cohen, Shlomi Dolev, Sergey Frenkel, Boris Kryzhanovsky, Alexandr Palagushkin, Michael Rosenblit, and Victor Zakharov, "Optical solver of combinatorial problems: nanotechnological approach," J. Opt. Soc. Am. A 30, 1845-1853 (2013)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-30-9-1845

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Article level metrics are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited