A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators

Abstract

A degenerate optical parametric oscillator network is proposed to solve the NP-hard problem of finding a ground state of the Ising model. The underlying operating mechanism originates from the bistable output phase of each oscillator and the inherent preference of the network in selecting oscillation modes with the minimum photon decay rate. Computational experiments are performed on all instances reducible to the NP-hard MAX-CUT problems on cubic graphs of order up to 20. The numerical results reasonably suggest the effectiveness of the proposed network.

18 pages, 6 figures

References in corpus (1)

• All-Optical Quantum Random Bit Generation from Intrinsically Binary Phase of Parametric Oscillators

Cited by in corpus (138)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
• Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
• Large-scale Ising spin network based on degenerate optical parametric oscillators
• Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
• Intrinsic optimization using stochastic nanomagnets
• Combinatorial Optimization with Physics-Inspired Graph Neural Networks
• Mechanisms of Spatiotemporal Mode-Locking
• Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
• Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
• Heuristic Recurrent Algorithms for Photonic Ising Machines
• Nanophotonic spin-glass for realization of a coherent Ising machine
• An electromechanical Ising machine
• Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
• Robust quantum optimizer with full connectivity
• Josephson parametric phase-locked oscillator and its application to dispersive readout of superconducting qubits
• Classical many-body time crystals
• Dual-pumped degenerate Kerr oscillator in a silicon nitride microresonator
• Annealing by simulating the coherent Ising machine
• A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems
• Coherent Ising machines -- Quantum optics and neural network perspectives
• Spontaneous symmetry breaking in a quadratically-driven nonlinear photonic lattice
• Persistent coherent beating in coupled parametric oscillators
• Experimental Observation of Phase Transitions in Spatial Photonic Ising Machine
• Dissipative quantum bifurcation machine: Quantum heating of coupled nonlinear oscillators
• Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
• A coherent Ising machine for MAX-CUT problems : Performance evaluation against semidefinite programming relaxation and simulated annealing
• Simulating Ising and Potts models and external fields with non-equilibrium condensates
• Collective and synchronous dynamics of photonic spiking neurons
• Interaction-induced time-symmetry breaking in driven quantum oscillators
• A quantum annealer with fully programmable all-to-all coupling via Floquet engineering
• Quantum correlation in degenerate optical parametric oscillators with mutual injections
• The squeezed Kerr oscillator: spectral kissing and phase-flip robustness
• Ising Machines' Dynamics and Regularization for Near-Optimal Large and Massive MIMO Detection
• A Quantum Model for Coherent Ising Machines: Discrete-time Measurement Feedback Formulation
• Reduced models and design principles for half-harmonic generation in synchronously-pumped optical parametric oscillators
• Can nonlinear parametric oscillators solve random Ising models?
• Theory of coupled parametric oscillators beyond coupled Ising spins
• Performance evaluation of coherent Ising machines against classical neural networks
• High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
• Truncated Wigner function theory of coherent Ising machines based on degenerate optical parametric oscillator network
• From Near to Eternity: Spin-glass planting, tiling puzzles, and constraint satisfaction problems
• All-optical scalable spatial coherent Ising machine
• Coherent Ising machines with error correction feedback
• Gaussian Optical Ising Machines
• Multidimensional hyperspin machine
• Dissipative polarization domain walls in a passive driven Kerr resonator
• Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing
• Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine
• Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators
• Simulated bifurcation assisted by thermal fluctuation
• Overcoming decoherence of cat-states formed in a cavity using squeezed-state inputs
• Evaluating spintronics-compatible implementations of Ising machines
• Chaos in coupled Kerr-nonlinear parametric oscillators
• The Wishart planted ensemble: A tunably-rugged pairwise Ising model with a first-order phase transition
• Controls of a superconducting quantum parametron under a strong pump field
• A Quantum Model for Coherent Ising Machine: Stochastic Differential Equations with Replicator Dynamics
• Solving NP-hard problems with bistable polaritonic networks
• Rapid flipping of parametric phase states
• Exact Mapping Between a Laser Network Loss Rate and the Classical XY Hamiltonian by Laser Loss Control
• Mapping the XY Hamiltonian onto a Network of Coupled Lasers
• On-demand Photonic Ising Machine with Simplified Hamiltonian Calculation by Phase encoding and Intensity Detection
• Coherent dynamics in frustrated coupled parametric oscillators
• Entanglement and quantum discord in optically coupled coherent Ising machines
• Binary phase oscillation of two mutually coupled semiconductor lasers
• Random number generation using spontaneous symmetry breaking in a Kerr resonator
• Optical Devices based on Limit Cycles and Amplification in Semiconductor Optical Cavities
• Correlated oscillations in Kerr parametric oscillators with tunable effective coupling
• Unbiased All-Optical Random-Number Generator
• Computational Overhead of Locality Reduction in Binary Optimization Problems
• Computational hardness of spin-glass problems with tile-planted solutions
• Low threshold integrated optical parametric oscillator with a compact Bragg resonator
• Enhanced Convergence in p-bit Based Simulated Annealing with Partial Deactivation for Large-Scale Combinatorial Optimization Problems
• Controlled asymmetric Ising model implemented with parametric micromechanical oscillators
• Quantum Correlations in the Kerr Ising Model
• Discrete Polynomial Optimization with Coherent Networks of Condensates and Complex Coupling Switching
• Synchronization in coupled laser arrays with correlated and uncorrelated disorder
• Annealing-Assisted Column Generation for Inequality-Constrained Combinatorial Optimization Problems
• On computational capabilities of Ising machines based on nonlinear oscillators,
• 16-channel Photonic Solver for Optimization Problems on a Silicon Chip
• A Benchmarking Study of Quantum Algorithms for Combinatorial Optimization
• Deterministic and stochastic sampling of two coupled Kerr parametric oscillators
• Nonlinear Quantum Behavior of Ultrashort-Pulse Optical Parametric Oscillators
• Chook -- A comprehensive suite for generating binary optimization problems with planted solutions
• The coherent Ising machine with quantum feedback: the total and conditional master equation methods
• Combinatorial optimization solving by coherent Ising machines based on spiking neural networks
• Uplink MIMO Detection using Ising Machines: A Multi-Stage Ising Approach
• Mean-field Coherent Ising Machines with artificial Zeeman terms
• Low dimensional manifolds for exact representation of open quantum systems
• Effective implementation of $l_0$-Regularised Compressed Sensing with Chaotic-Amplitude-Controlled Coherent Ising Machines
• Phase-space negativity as a computational resource for quantum kernel methods
• Toward Practical Benchmarks of Ising Machines: A Case Study on the Quadratic Knapsack Problem
• Enhancing dissipative cat-state generation via nonequilibrium pump fields
• Energy Transfer into Period-Tripled States in Coupled Electromechanical Modes at Internal Resonance
• Large-scale time-multiplexed nanophotonic parametric oscillators
• Nonvolatile bistable memory and Ising machine based on Micro-Electro-Mechanical Systems
• Noncritical generation of nonclassical frequency combs via spontaneous rotational symmetry breaking
• Highly Versatile FPGA-Implemented Cyber Coherent Ising Machine
• Using continuation methods to analyse the difficulty of problems solved by Ising machines
• GPU-accelerated simulated annealing based on p-bits with real-world device-variability modeling
• Phase-space simulations of feedback coherent Ising machines
• Coherent-cluster-state generation in networks of degenerate optical parametric oscillators
• Mesoscopic and macroscopic quantum correlations in photonic, atomic and optomechanical systems
• Frustration Elimination and Excited State Search in Coherent Ising Machines
• Quantum-Annealing-Inspired Algorithms for Track Reconstruction at High-Energy Colliders
• On-Site Potential Creates Complexity in Systems with Disordered Coupling
• Adding color: Visualization of energy landscapes in spin glasses
• Equalized Hyperspin Machine
• General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
• Highly parallel algorithm for the Ising ground state searching problem
• Approximate optimization of MAXCUT with a local spin algorithm
• Space-time symmetry and nonreciprocal parametric resonance in mechanical systems
• Optimization of the degenerate optical parametric oscillations threshold in bichromatically pumped microresonator
• Spin Hamiltonians in the Modulated Momenta of Light
• Analysis of the Hopfield Model with Discrete Coupling
• Entropy Computing, A Paradigm for Optimization in Open Photonic Systems
• Emergent Equilibrium in All-Optical Single Quantum-Trajectory Ising Machines
• Entanglement-assisted variational algorithm for discrete optimization problems
• Edge-of-chaos enhanced quantum-inspired algorithm for combinatorial optimization
• Logically Synthesized, Hardware-Accelerated, Restricted Boltzmann Machines for Combinatorial Optimization and Integer Factorization
• Linearizing Binary Optimization Problems Using Variable Posets for Ising Machines
• Synchronization of silicon thermal-free-carrier oscillators
• Parallel Ising Annealer via Gradient-based Hamiltonian Monte Carlo
• Mathematical Mechanism on Dynamical System Algorithms of the Ising Model
• Quantum-annealing-inspired algorithms for multijet clustering
• Quantum hyperspins: Highly nonclassical collective behavior in quantum optical parametric oscillators
• Requirements on bit resolution in optical Ising machine implementations
• Large-scale Sustainable Search on Unconventional Computing Hardware
• Stationary Two-State System in Optics using Layered Materials
• Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
• Excited-State Adiabatic Quantum Computation Started with Vacuum States
• Investigating Lipkin-Meshkov-Glick Model and Criticality-Enhanced Metrology in a Coherent Ising Machine
• Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems
• Explicitly Quantum-parallel Computation by Displacements
• A Coherent Perceptron for All-Optical Learning
• Quantum batteries in coherent Ising machine
• Observation of binary phase states of time-multiplexed degenerate optical parametric oscillator pulses generated using a nonlinear fiber Sagnac loop
• Coherent LQG Control, Free-Carrier Oscillations, Optical Ising Machines and Pulsed OPO Dynamics