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.

Many Physical Design Problems are Sparse QCQPs

Leveraging Parallel Speedup for Intelligent Design of Metasurface

A New Heuristic for Physical Design

Designing Nonlinear Photonic Crystals for High-Dimensional Quantum State Engineering

Influence of HW-SW-Co-Design on Quantum Computing Scalability

A Preference-Based Physical Programming Method for Multi-Objective Designs of Electromagnetic Devices

Hierarchical Combinatorial Design And Optimization Of Quasi-Periodic Metamaterial Structures

Physics-Constrained Hardware-Efficient Ansatz on Quantum Computers that is Universal, Systematically Improvable, and Size-consistent

Statistical Physics of Design

Large-scale photonic inverse design: computational challenges and breakthroughs

Quantum computer-aided design of quantum optics hardware

A Formulation of Structural Design Optimization Problems for Quantum Annealing

Reconfigurable application-specific photonic integrated circuit for solving partial differential equations

Quantized Inverse Design for Photonic Integrated Circuits

QPU-System Co-Design for Quantum HPC Accelerators

Inverse Design of Polaritonic Devices

Nanophotonic Phased Array XY Hamiltonian Solver

Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems

Weak-formulated physics-informed modeling and optimization for heterogeneous digital materials

Exploring Non-Linear Programming Formulations in QuantumCircuitOpt for Optimal Circuit Design

Inverse design of high-dimensional quantum optical circuits in a complex medium