Taking the pulse of optimization: Finding the optimum solution of multiparameter or multifunctional problems is important across many disciplines, but it can be computationally intensive. Many such problems defined as computationally difficult can be mathematically mapped onto the so-called Ising problem, which looks at finding the minimum energy configuration for an array of coupled spins. Inagakiet al.and McMahonet al.show that an optical processing approach based on a network of coupled optical pulses in a ring fiber can be used to model and optimize large-scale Ising systems. Such a scalable architecture could help to optimize solutions to a wide range of complex problems.Science, this issue pp.603and614
A degenerate optical parametric oscillator network is proposed to solve the NP-hard problem of finding a ground state of the Ising model. The underlying operating mechanism originates from the bistable output phase of each oscillator and the inherent preference of the network in selecting oscillation modes with the minimum photon decay rate. Computational experiments are performed on all instances reducible to the NP-hard MAX-CUT problems on cubic graphs of order up to 20. The numerical results reasonably suggest the effectiveness of the proposed network.
Physical annealing systems provide heuristic approaches to solving combinatorial optimization problems. Here, we benchmark two types of annealing machines—a quantum annealer built by D-Wave Systems and measurement-feedback coherent Ising machines (CIMs) based on optical parametric oscillators—on two problem classes, the Sherrington-Kirkpatrick (SK) model and MAX-CUT. The D-Wave quantum annealer outperforms the CIMs on MAX-CUT on cubic graphs. On denser problems, however, we observe an exponential penalty for the quantum annealer [exp(–αDWN2)] relative to CIMs [exp(–αCIMN)] for fixed anneal times, both on the SK model and on 50% edge density MAX-CUT. This leads to a several orders of magnitude time-to-solution difference for instances with over 50 vertices. An optimal–annealing time analysis is also consistent with a substantial projected performance difference. The difference in performance between the sparsely connected D-Wave machine and the fully-connected CIMs provides strong experimental support for efforts to increase the connectivity of quantum annealers.
Quasi-phase-matched interactions in waveguides with quadratic nonlinearities enable highly efficient nonlinear frequency conversion. In this paper, we demonstrate the first generation of devices that combine the dispersion engineering available in nanophotonic waveguides with quasi-phase-matched nonlinear interactions available in periodically poled lithium niobate (PPLN). This combination enables quasi-static interactions of femtosecond pulses, reducing the pulse energy requirements by several orders of magnitude compared to conventional devices, from picojoules to femtojoules. We experimentally demonstrate two effects associated with second harmonic generation (SHG). First, we observe efficient quasi-phase-matched SHG with of pulse energy. Second, in the limit of strong phase-mismatch, we observe spectral broadening of both harmonics with as little as 2 pJ of pulse energy. These results lay a foundation for a new class of nonlinear devices, in which coengineering of dispersion with quasi-phase-matching enables efficient nonlinear optics at the femtojoule level.
Optics InfoBase is the Optical Society's online library for flagship journals, partnered and copublished journals, and recent proceedings from OSA conferences.