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 ArticleMore Like This
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)
Ville Kolehmainen, Simon Prince, Simon R. Arridge, and Jari P. Kaipio
J. Opt. Soc. Am. A 20(5) 876-889 (2003)
Andrés E. Dolinko and Diana C. Skigin
J. Opt. Soc. Am. A 30(9) 1746-1759 (2013)