English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/141655
COMPARTIR / IMPACTO:
Estadísticas
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:
Título

An optical fiber network oracle for NP-complete problems

AutorWu, K.; García de Abajo, Francisco Javier ; Soci, C.; Ping Shum, P.; Zheludev, N.I.
Fecha de publicación2014
CitaciónLight: Science and Applications 3 (2014)
ResumenThe 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 segments. This 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 average. However, it already exceeds the complexity of brains from primitive organisms, i.e., the honey bee, which has a brain containing approximately one million neurons. In this study, we present a discussion of the computing potential of optical networks as information carriers. Using 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 once. Pronouncement 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 computing. Additionally, we discuss secure communication applications for the optical oracle and propose possible implementation in silicon photonics and plasmonic networks.
URIhttp://hdl.handle.net/10261/141655
DOI10.1038/lsa.2014.28
Identificadoresdoi: 10.1038/lsa.2014.28
issn: 2047-7538
Aparece en las colecciones: (IQFR) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
lsa201428a.pdf1,23 MBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro completo
 

Artículos relacionados:


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.