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.

A Scalable Photonic Computer Solving the Subset Sum Problem

Scalability of Large-Scale Photonic Integrated Circuits

A Reconfigurable Photonic Processor for NP-complete Problems

Programmable Photonic Solver for Computationally Complex Problems

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

Scalable and programmable three-dimensional photonic processor

Solving Combinatorial Optimization Problems on a Photonic Quantum Computer

Computing on Silicon Photonic Platform

A Reconfigurable Photonic Computing Chip with Easily Scalable Topology

Boson Sampling on a Photonic Chip

PhotoSolver: A bidirectional photonic solver for systems of linear equations

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

Computing Dimension for a Reconfigurable Photonic Tensor Processing Core Based on Silicon Photonics

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

Nanophotonic Phased Array XY Hamiltonian Solver

Integrated lithium niobate photonic computing circuit based on efficient and high-speed electro-optic conversion

Scalable spin-glass optical simulator

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

Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer

All-Optical Computing Based on Convolutional Neural Networks

Hardware-algorithm collaborative computing with photonic spiking neuron chip based on an integrated Fabry-Perot laser with a saturable absorber