Abstract:Herein, an integrated photonic Ising machine based on matrix partitioning and phase encoding, which effectively allows the use of physically small optical circuits to handle arbitrarily large spin vectors, is proposed. All the complicated calculations are carried out optically with high success rate, high noise tolerance, and high error tolerance. Artificial spin systems are used to solve combinatorial optimization problems by mapping them to the ground state search of the Ising model. Ising machines of various designs, in fields as diverse as photonics and electronics, have been proposed and demonstrated in recent years. One important mathematical operation required in photonic Ising machines for nearly all Hamiltonian minimization algorithms is repeated matrix–vector multiplication with the vector size limited by the physical size of the optical system. Herein, an integrated photonic Ising machine based on matrix partitioning and phase encoding, which effectively allows the use of physically small optical circuits to handle arbitrarily large spin vectors, is proposed. All the complicated calculations are carried out optically, rather than electronically, in this approach. How the required surface area of a hypothetical chip‐based photonic Ising machine can be resized according to convenience, with the trade‐off being the solution time, and that this trade‐off can be done in a way that does not impact the algorithm's efficacy, is shown. Through simulation, the system is predicted to have a high success rate, high noise tolerance, and high error tolerance.

Photonic Spatial-Euler Ising Machine for Solving 20000-Vertex Max-cut Problem

20736-node Weighted Max-Cut Problem Solving by Quadrature Photonic Spatial Ising Machine

General Spatial Photonic Ising Machine Based on Interaction Matrix Eigendecomposition Method

Solving Vertex Cover Problem using Quadrature Photonic Spatial Ising Machine

General spatial photonic Ising machine based on the interaction matrix eigendecomposition method

Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing

Encoding arbitrary Ising Hamiltonians on Spatial Photonic Ising Machines

FlexSpin: A CMOS Ising Machine With 256 Flexible Spin Processing Elements With 8-b Coefficients for Solving Combinatorial Optimization Problems

On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase encoding and Intensity Detection

An On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase-encoding and Intensity Detection.

Programmable Photonic Simulator for Spin Glass Models

A 50-spin surface acoustic wave Ising machine

Large-Scale Photonic Ising Machine by Spatial Light Modulation

Fully Programmable Spatial Photonic Ising Machine by Focal Plane Division

Efficient Computation Using Spatial-Photonic Ising Machines: Utilizing Low-Rank and Circulant Matrix Constraints

An Integrated All‐Optical Ising Machine with Unlimited Spin Array Size and Coupling

Microwave Photonic Ising Machine

Wavelength-division multiplexing optical Ising simulator enabling fully programmable spin couplings and external magnetic fields

Accuracy-enhanced coherent Ising machine using the quantum adiabatic theorem

100,000-spin coherent Ising machine