Annealing by simulating the coherent Ising machine
arXiv:1901.08927 · doi:10.1364/OE.27.010288
Abstract
The coherent Ising machine (CIM) enables efficient sampling of low-lying energy states of the Ising Hamiltonian with all-to-all connectivity by encoding the spins in the amplitudes of pulsed modes in an optical parametric oscillator (OPO). The interaction between the pulses is realized by means of measurement-based optoelectronic feedforward which enhances the gain for lower-energy spin configurations. We present an efficient method of simulating the CIM on a classical computer that outperforms the CIM itself as well as the noisy mean-field annealer in terms of both the quality of the samples and the computational speed. It is furthermore advantageous with respect to the CIM in that it can handle Ising Hamiltonians with arbitrary real-valued node coupling strengths. These results illuminate the nature of the faster performance exhibited by the CIM and may give rise to a new class of quantum-inspired algorithms of classical annealing that can successfully compete with existing methods.
References in corpus (12)
- Quantum Machine Learning
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- Many-body quantum state tomography with neural networks
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Architectural considerations in the design of a superconducting quantum annealing processor
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
- Shaken, but not stirred - Potts model coupled to quantum gravity
- Performance evaluation of coherent Ising machines against classical neural networks
- Gaussian Optical Ising Machines
- Physics and Financial Economics (1776-2014): Puzzles, Ising and Agent-Based models
Cited by in corpus (25)
- Noise-enhanced spatial-photonic Ising machine
- Persistent coherent beating in coupled parametric oscillators
- Genome assembly using quantum and quantum-inspired annealing
- Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
- Theory of coupled parametric oscillators beyond coupled Ising spins
- All-optical scalable spatial coherent Ising machine
- Multidimensional hyperspin machine
- Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing
- Controlled Online Optimization Learning (COOL): Finding the ground state of spin Hamiltonians with reinforcement learning
- Coherent dynamics in frustrated coupled parametric oscillators
- Enhanced Convergence in p-bit Based Simulated Annealing with Partial Deactivation for Large-Scale Combinatorial Optimization Problems
- Quantum-inspired optimization for wavelength assignment
- Qudit-inspired optimization for graph coloring
- Message Passing Variational Autoregressive Network for Solving Intractable Ising Models
- Grover Speedup from Many Forms of the Zeno Effect
- Quantum-Annealing-Inspired Algorithms for Track Reconstruction at High-Energy Colliders
- Edge-of-chaos enhanced quantum-inspired algorithm for combinatorial optimization
- Hyperoptimized approximate contraction of tensor networks for rugged-energy-landscape spin glasses on periodic square and cubic lattices
- Entropy Computing, A Paradigm for Optimization in Open Photonic Systems
- Transforming optimization problems into a QUBO form: A tutorial
- Parallel Ising Annealer via Gradient-based Hamiltonian Monte Carlo
- Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
- Omnisolver: an extensible interface to Ising spin glass solvers
- Explicitly Quantum-parallel Computation by Displacements
- Curve fitting on a quantum annealer for an advanced navigation method