Gaussian Optical Ising Machines

Abstract

It has recently been shown that optical parametric oscillator (OPO) Ising machines, consisting of coupled optical pulses circulating in a cavity with parametric gain, can be used to probabilistically find low-energy states of Ising spin systems. In this work, we study optical Ising machines that operate under simplified Gaussian dynamics. We show that these dynamics are sufficient for reaching probabilities of success comparable to previous work. Based on this result, we propose modified optical Ising machines with simpler designs that do not use parametric gain yet achieve similar performance, thus suggesting a route to building much larger systems.

6 pages

References in corpus (11)

• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Continuous variable quantum information: Gaussian states and beyond
• Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
• Efficient Classical Simulation of Continuous Variable Quantum Information Processes
• A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
• Large-scale Ising spin network based on degenerate optical parametric oscillators
• A coherent Ising machine for MAX-CUT problems : Performance evaluation against semidefinite programming relaxation and simulated annealing
• Optical Hybrid Quantum Information Processing
• Equilibrium to nonequilibrium condensation in driven-dissipative semiconductor systems
• Truncated Wigner function theory of coherent Ising machines based on degenerate optical parametric oscillator network

Cited by in corpus (20)

• Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
• Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
• Annealing by simulating the coherent Ising machine
• Noise-enhanced spatial-photonic Ising machine
• Large-scale Ising Emulation with Four-Body Interaction and All-to-All Connection
• Can nonlinear parametric oscillators solve random Ising models?
• All-optical scalable spatial coherent Ising machine
• Proposal for Quantum Simulation via All-Optically Generated Tensor Network States
• Multidimensional hyperspin machine
• Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine
• Solving NP-hard problems with bistable polaritonic networks
• Memristor-based hardware and algorithms for higher-order Hopfield optimization solver outperforming quadratic Ising machines
• Exploratory Combinatorial Optimization with Reinforcement Learning
• Quantum Correlations in the Kerr Ising Model
• Simulating arbitrary Gaussian circuits with linear optics
• General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
• Entropy Computing, A Paradigm for Optimization in Open Photonic Systems
• Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
• Explicitly Quantum-parallel Computation by Displacements
• Quantum batteries in coherent Ising machine