Title :
Network of femtosecond degenerate OPOs for solving NP-Hard Ising problems
Author :
Marandi, Alireza ; Takata, Kenta ; Zhe Wang ; Byer, Robert L. ; Yamamoto, Yusaku
Author_Institution :
E.L. Ginzton Lab., Stanford Univ., Stanford, CA, USA
Abstract :
We report implementation of a configurable network of four degenerate optical parametric oscillators as an Ising spin system using time-multiplexed femtosecond pulses. This coherent Ising machine solves an instance of NP-hard MAXCUT problem without error.
Keywords :
computational complexity; high-speed optical techniques; optical parametric oscillators; time division multiplexing; Ising spin system; NP-Hard Ising problems; NP-hard MAXCUT problem; configurable network; femtosecond degenerate OPO network; optical parametric oscillators; time-multiplexed femtosecond pulses; Clocks; Delays; Measurement by laser beam; Optical filters; Optical variables measurement; Phase measurement; Ultrafast optics;
Conference_Titel :
Lasers and Electro-Optics (CLEO), 2014 Conference on
Conference_Location :
San Jose, CA