Solving nondeterministic polynomial complete problems optically and the design of its light source

• Main Author: Zheng, Mengying.
• Other Authors: Shum Ping
• Format: Final Year Project
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering
• Online Access: http://hdl.handle.net/10356/53260
• Institution: Nanyang Technological University

This thesis contains two parts. The first part presents the design and performance of a soliton mode-locked fiber laser. While the second half discusses and validate the proposed optical way in solving Nondeterministic Polynomial (NP) -complete problem. The optimized mode-locked laser is a preferable optical source to be utilized in solving NP-complete problem. For mode-locked laser, the output pulse is generally ultra-short and at the order of femtosecond. The mode-locking performances are correlated to cavity loss and net dispersion. We investigated the optimization way to further enhance laser output power and bandwidth of mode-locked laser. The effectiveness of output pulse optimization by varying the laser cavity configuration is evaluated. The obtained mode-locked laser with high peak power and broad laser spectrum is preferred to be used as the laser source in solving NP-complete problems. NP-complete problems are decision problems which remain unsolved for quite a long time. The problem solving time of NP-complete problems increases exponentially with respect to the problem scale. In this thesis, we proposed and verified a novel optical method which can solve one of the famous NP-complete problems, Hamiltonian path problem. Compare with the conventional computer calculation method, the problem solving time is reduced. This result is cheerful since all the NP-complete problems are inter convertible. By solving one of the NP-complete problems, all others can be solved.