Optical NP problem solver on laser-written waveguide platform.

Cognitive photonic networks are researched to efficiently solve computationally hard problems. Flexible fabrication techniques for the implementation of such networks into compact and scalable chips are desirable for the study of new optical computing schemes and algorithm optimization. Here we demonstrate a femtosecond laser-written optical oracle based on cascaded directional couplers in glass, for the solution of the Hamiltonian path problem. By interrogating the integrated photonic chip with ultrashort laser pulses, we were able to distinguish the different paths traveled by light pulses, and thus infer the existence or the absence of the Hamiltonian path in the network by using an optical correlator. This work proves that graph theory problems may be easily implemented in integrated photonic networks, down scaling the net size and speeding up execution times.

[1]  P D Kaplan,et al.  DNA solution of the maximal clique problem. , 1997, Science.

[2]  D T Chiu,et al.  Using three-dimensional microfluidic networks for solving computationally hard problems , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Frank Harary,et al.  A Procedure for Clique Detection Using the Group Matrix , 1957 .

[4]  Peter R Herman,et al.  Broadband directional couplers fabricated in bulk glass with high repetition rate femtosecond laser pulses. , 2008, Optics express.

[5]  R Osellame,et al.  Role of ion migrations in ultrafast laser written tellurite glass waveguides. , 2014, Optics express.

[6]  Wolfgang Osten,et al.  An optical solution for the traveling salesman problem. , 2007, Optics express.

[7]  Mihai Oltean,et al.  Solving the Hamiltonian path problem with a light-based computer , 2007, Natural Computing.

[8]  R. M. Boysel,et al.  Nanofabrication of optical structures and devices for photonics and biophotonics , 2003 .

[9]  Chu-Sing Yang,et al.  A memetic particle swarm optimization algorithm for solving the DNA fragment assembly problem , 2014, Neural Computing and Applications.

[10]  Lloyd M. Smith,et al.  DNA computing on surfaces , 2000, Nature.

[11]  Wei-Ping Huang,et al.  Simulation of three-dimensional optical waveguides by a full-vector beam propagation method , 1993 .

[12]  H Wu.  An improved surface-based method for DNA computation. , 2001, Bio Systems.

[13]  Nemanja Jovanovic,et al.  Towards low-loss lightwave circuits for non-classical optics at 800 and 1,550 nm , 2014 .

[14]  H. Nishi,et al.  Silicon photonic platform for telecommunications applications , 2011, IEEE Photonic Society 24th Annual Meeting.

[15]  Stephen Ho,et al.  Transition from thermal diffusion to heat accumulation in high repetition rate femtosecond laser writing of buried optical waveguides. , 2008, Optics express.

[16]  Nicolò Spagnolo,et al.  Experimental validation of photonic boson sampling , 2014, Nature Photonics.

[17]  Fumiyo Yoshino,et al.  Heat accumulation effects in femtosecond laser-written waveguides with variable repetition rate. , 2005, Optics express.

[18]  Hang Guan,et al.  Phase coherence length in silicon photonic platform. , 2015, Optics express.

[19]  Mihai Oltean,et al.  Evolutionary Design of Graph-Based Structures for Optical Computing , 2009, OSC.

[20]  Nikolay I. Zheludev,et al.  An optical fiber network oracle for NP-complete problems , 2014, Light: Science & Applications.

[21]  A. Yariv.  Coupled-mode theory for guided-wave optics , 1973 .

[22]  Pierluigi Frisco,et al.  An Algorithm for SAT Without an Extraction Phase , 2005, DNA.

[23]  B. J. Metcalf,et al.  Boson Sampling on a Photonic Chip , 2012, Science.

[24]  Nicolò Spagnolo,et al.  Quantum interferometry with three-dimensional geometry , 2012, Scientific Reports.

[25]  Behrad Gholipour,et al.  Amorphous Metal‐Sulphide Microfibers Enable Photonic Synapses for Brain‐Like Computing , 2015 .

[26]  Nikolay I. Zheludev,et al.  All-Optical Implementation of the Ant Colony Optimization Algorithm , 2016, Scientific Reports.

[27]  K. Dill,et al.  The protein folding problem. , 1993, Annual review of biophysics.

[28]  Andrew M. Childs,et al.  Universal Computation by Multiparticle Quantum Walk , 2012, Science.

[29]  Jacques M. Bahi,et al.  Is protein Folding Problem Really a NP-Complete One? First Investigations , 2013, J. Bioinform. Comput. Biol..

[30]  Shlomi Dolev,et al.  Masking traveling beams: Optical solutions for NP-complete problems, trading space for time , 2010, Theor. Comput. Sci..

[31]  P. Shum,et al.  Computing matrix inversion with optical networks. , 2013, Optics express.

[32]  Giuseppe Vallone,et al.  Polarization entangled state measurement on a chip , 2010, CLEO: 2011 - Laser Science to Photonic Applications.

[33]  Jeremy L O'Brien,et al.  Laser written waveguide photonic quantum circuits. , 2009, Optics express.

[34]  Dirk Englund,et al.  Deep learning with coherent nanophotonic circuits , 2017, 2017 Fifth Berkeley Symposium on Energy Efficient Electronic Systems & Steep Transistors Workshop (E3S).