Requirements on bit resolution in optical Ising machine implementations

Abstract

Optical Ising machines have emerged as a promising dynamical hardware solver for computational hard optimization problems. These Ising machines typically require an optical modulator to represent the analog spin variables of these problems. However, modern day optical modulators have a relatively low modulation resolution. We therefore investigate how the low bit-resolution of optical hardware influences the performance of this type of novel computing platform. Based on numerical simulations, we determine the minimum required bit-resolution of an optical Ising machine for different benchmark problems of different sizes. Our study shows that a limited bit-resolution of 8bit is sufficient for the optical modulator. Surprisingly, we also observe that the use of a 1bit-resolution modulator significantly improves the performance of the Ising machine across all considered benchmark problems.

8 pages and 5 main figures

References in corpus (11)

• Ising formulations of many NP problems
• A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
• Large-scale photonic Ising machine by spatial light modulation
• Realizing the $XY$ Hamiltonian in polariton simulators
• Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
• An optical neural network using less than 1 photon per multiplication
• Fully reconfigurable coherent optical vector-matrix multiplication
• Scalable spin-glass optical simulator
• Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
• Coherent Ising machines with error correction feedback
• Public key cryptography and error correcting codes as Ising models