Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/99193
Title: An optical fiber network oracle for NP-complete problems
Authors: Shum, Perry Ping
García de Abajo, Javier
Soci, Cesare
Wu, Kan
Zheludev, Nikolay I.
Issue Date: 2014
Source: Wu, K., García de Abajo, J., Soci, C., Shum, P. P., & Zheludev, N. I. (2014). An optical fiber network oracle for NP-complete problems. Light: Science & Applications, 3(2), e147-.
Series/Report no.: Light : science & applications
Abstract: 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 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.
URI: https://hdl.handle.net/10356/99193
http://hdl.handle.net/10220/38552
ISSN: 2047-7538
DOI: http://dx.doi.org/10.1038/lsa.2014.28
Rights: © 2014 CIOMP. This work is licensed under a Creative Commons Attribution-NonCommercial-Share Alike 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-sa/3.0/.
metadata.item.grantfulltext: open
metadata.item.fulltext: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
lsa201428a.pdf1.23 MBAdobe PDFThumbnail
View/Open

Page view(s)

184
checked on Dec 24, 2019

Download(s)

85
checked on Dec 24, 2019

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.