Abstract:Solving large-scale computationally hard optimization problems using existing computers has hit a bottleneck. A promising alternative approach uses physics-based phenomena to naturally solve optimization problems wherein the physical phenomena evolves to its minimum energy. In this regard, photonics devices have shown promise as alternative optimization architectures, benefiting from high-speed, high-bandwidth and parallelism in the optical domain. Among photonic devices, programmable spatial light modulators (SLMs) have shown promise in solving large scale Ising model problems to which many computationally hard problems can be mapped. Despite much progress, existing SLMs for solving the Ising model and similar problems suffer from slow update rates and physical bulkiness. Here, we show that using a compact silicon photonic integrated circuit optical phased array (PIC-OPA) we can simulate an XY Hamiltonian, a generalized form of Ising Hamiltonian, where spins can vary continuously. In this nanophotonic XY Hamiltonian solver, the spins are implemented using analog phase shifters in the optical phased array. The far field intensity pattern of the PIC-OPA represents an all-to-all coupled XY Hamiltonian energy and can be optimized with the tunable phase-shifters allowing us to solve an all-to-all coupled XY model. Our results show the utility of PIC-OPAs as compact, low power, and high-speed solvers for nondeterministic polynomial (NP)-hard problems. The scalability of the silicon PIC-OPA and its compatibility with monolithic integration with CMOS electronics further promises the realization of a powerful hybrid photonic/electronic non-Von Neumann compute engine.

High Capacity NP-Complete Problems Solver Based on Dual-Comb Asynchronous Optical Sampling

Solving The Hamiltonian Path Problem Using Optical Fiber Network

Scalable Photonic Reservoir Computing Based on Pulse Propagation in Parallel Passive Dispersive Links

Optical Solver of Combinatorial Problems: Nano-Technological Approach

A Reconfigurable Photonic Processor for NP-complete Problems

Compressive Sensing in A Photonic Link with Optical Integration

Compressive sensing in a photonic link for acquisition of spectrally-sparse wideband signals: Potentials and limitations

Optical experimental solution for the multiway number partitioning problem and its application to computing power scheduling

Nanophotonic Phased Array XY Hamiltonian Solver

PhotoSolver: A bidirectional photonic solver for systems of linear equations

Demonstration of photonic neural network for fiber nonlinearity compensation in long-haul transmission systems

Solving graph problems with single-photons and linear optics

A Parallel Photonic Chip for Nano-Second End-to-end Image Processing, Transmission, and Reconstruction

Solving Combinatorial Optimization Problems on a Photonic Quantum Computer

Single-photon level ultrafast time-resolved measurement using two-color dual-comb-based asynchronous linear optical sampling

Spatiotemporal dispersion compensation for a 200-THz noncollinear optical parametric amplifier

Absolute Distance Measurement by Dual-Comb Nonlinear Asynchronous Optical Sampling.

16-channel Photonic Solver for Optimization Problems on a Silicon Chip

Dispersion independent long-haul photon counting OTDR

All-Optical Computing Based on Convolutional Neural Networks

Partial coherence enhances parallelized photonic computing