Please use this identifier to cite or link to this item:
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.
ISSN: 2047-7538
DOI: 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
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

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

Citations 50

Updated on Mar 23, 2023

Web of ScienceTM
Citations 10

Updated on Mar 23, 2023

Page view(s) 50

Updated on Mar 29, 2023

Download(s) 50

Updated on Mar 29, 2023

Google ScholarTM




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