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 (18)
- Deep Learning with Coherent Nanophotonic Circuits
- All-Optical Machine Learning Using Diffractive Deep Neural Networks
- Ising formulations of many NP problems
- Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
- 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
- Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Large-scale photonic Ising machine by spatial light modulation
- Heuristic Recurrent Algorithms for Photonic Ising Machines
- Sub-1 Volt and High-Bandwidth Visible to Near-Infrared Electro-Optic Modulators
- Can nonlinear parametric oscillators solve random Ising models?
- Effective Magnetic Hamiltonian and Ginzburg Criterion for Fluids
- Quantum Annealing - Foundations and Frontiers
- All-Optical Image Identification with Programmable Matrix Transformation
- Universal linear optical operations on discrete phase-coherent spatial modes
- 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