An optical fiber network oracle for NP-complete problems
作者机构：Centre for Disruptive Photonic TechnologiesNanyang Technological UniversitySingapore 637371Singapore Optoelectronics Research CentreUniversity of SouthamptonSouthampton SO171BJUK IQFR-CSIC28006 MadridSpain
出 版 物：《Light(Science & Applications)》 (光（科学与应用)（英文版）)
年 卷 期：2014年第3卷第1期
页 面：304-308页
核心收录：
学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：This work was supported by the Singapore Ministry of Education Academic Research Fund Tier 3(Grant No.MOE2011-T3-1-005) the Singapore Agency for Science,Technology and Research(A*STAR,SERC Project No.1223600007) EPSRC(UK)via the Programme on Nanostructured Photonic Metamaterials
主 题：Hamiltonian path problem NP complete optical oracle
摘 要：The modern information society is enabled by photonic fiber networks characterized by huge coverage and great complexity and ranging in size from transcontinental submarine telecommunication cables to fiber to the home and local *** world-wide network has yet to match the complexity of the human brain,which contains a hundred billion neurons,each with thousands of synaptic connections on ***,it already exceeds the complexity of brains from primitive organisms,i.e.,the honey bee,which has a brain containing approximately one million *** this study,we present a discussion of the computing potential of optical networks as information *** a simple fiber network,we provide a proof-of-principle demonstration that this network can be treated as an optical oracle for the Hamiltonian path problem,the famous mathematical complexity problem of finding whether a set of towns can be travelled via a path in which each town is visited only *** of a Hamiltonian path is achieved by monitoring the delay of an optical pulse that interrogates the network,and this delay will be equal to the sum of the travel times needed to visit all of the nodes(towns).We argue that the optical oracle could solve this NP-complete problem hundreds of times faster than brute-force ***,we discuss secure communication applications for the optical oracle and propose possible implementation in silicon photonics and plasmonic networks.
维普期刊数据库