Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Optical solver of combinatorial problems: nanotechnological approach

Not Accessible

Your library or personal account may give you access

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

Full Article  |  PDF Article
More Like This
Optical NP problem solver on laser-written waveguide platform

María Ramos Vázquez, Vibhav Bharadwaj, Belén Sotillo, Shu-Zee A. Lo, Roberta Ramponi, Nikolay I. Zheludev, Guglielmo Lanzani, Shane M. Eaton, and Cesare Soci
Opt. Express 26(2) 702-710 (2018)

State-estimation approach to the nonstationary optical tomography problem

Ville Kolehmainen, Simon Prince, Simon R. Arridge, and Jari P. Kaipio
J. Opt. Soc. Am. A 20(5) 876-889 (2003)

Enhanced method for determining the optical response of highly complex biological photonic structures

Andrés E. Dolinko and Diana C. Skigin
J. Opt. Soc. Am. A 30(9) 1746-1759 (2013)

Cited By

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

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (10)

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

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Tables (1)

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

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (2)

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

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved