On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase encoding and Intensity Detection
arXiv:2207.05072 · doi:10.1038/s42005-024-01658-x
Abstract
The photonic Ising machine is a new paradigm of optical computing that takes advantage of the unique properties of light wave propagation, parallel processing, and low-loss transmission. Thus, the process of solving combinatorial optimization problems can be accelerated through photonic/optoelectronic devices, but implementing photonic Ising machines that can solve arbitrary large-scale Ising problems with fast speed remains challenging. In this work, we have proposed and demonstrated the Phase Encoding and Intensity Detection Ising Annealer (PEIDIA) capable of solving arbitrary Ising problems on demand. The PEIDIA employs the heuristic algorithm and requires only one step of optical linear transformation with simplified Hamiltonian calculation by encoding the Ising spins on the phase term of the optical field and performing intensity detection during the solving process. As a proof of principle, several 20 and 30-spin Ising problems have been solved with high ground state probability (>0.97/0.85 for the 20/30-spin Ising model).
References in corpus (8)
- Large-scale neuromorphic optoelectronic computing with a reconfigurable diffractive processing unit
- Phase-only transmissive spatial light modulator based on tunable dielectric metasurface
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- Large-scale photonic Ising machine by spatial light modulation
- Sub-1 Volt and High-Bandwidth Visible to Near-Infrared Electro-Optic Modulators
- Can nonlinear parametric oscillators solve random Ising models?
- All-Optical Image Identification with Programmable Matrix Transformation
- Programmable coherent linear quantum operations with high-dimensional optical spatial modes
Cited by in corpus (6)
- 16-channel Photonic Solver for Optimization Problems on a Silicon Chip
- Programmable 200 GOPS Hopfield-inspired photonic Ising machine
- Using continuation methods to analyse the difficulty of problems solved by Ising machines
- SUANPAN: Scalable Photonic Linear Vector Machine
- Spin Hamiltonians in the Modulated Momenta of Light
- A Programmable and Reconfigurable Photonic Simulator for Classical XY Models