Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity

Abstract

The relaxation of binary spins to analog values has been the subject of much debate in the field of statistical physics, neural networks, and more recently quantum computing, notably because the benefits of using an analog state for finding lower energy spin configurations are usually offset by the negative impact of the improper mapping of the energy function that results from the relaxation. We show that it is possible to destabilize trapping sets of analog states that correspond to local minima of the binary spin Hamiltonian by extending the phase space to include error signals that correct amplitude inhomogeneity of the analog spin states and controlling the divergence of their velocity. Performance of the proposed analog spin system in finding lower energy states is competitive against state-of-the-art heuristics.

arXiv commentRevised version. Supplementary material included

References in corpus (14)

• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
• A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
• Optimization with Extremal Dynamics
• Large-scale Ising spin network based on degenerate optical parametric oscillators
• Intrinsic optimization using stochastic nanomagnets
• Optimization hardness as transient chaos in an analog approach to constraint satisfaction
• Parametric resonance in tunable superconducting cavities
• Comparing Monte Carlo methods for finding ground states of Ising spin glasses: population annealing, simulated annealing and parallel tempering
• Hysteretic Optimization
• A Quantum Model for Coherent Ising Machines: Discrete-time Measurement Feedback Formulation
• Gaussian Optical Ising Machines
• A Quantum Model for Coherent Ising Machine: Stochastic Differential Equations with Replicator Dynamics

Cited by in corpus (37)

• Annealing by simulating the coherent Ising machine
• Noise-enhanced spatial-photonic Ising machine
• Coherent Ising machines -- Quantum optics and neural network perspectives
• Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
• Enhancing associative memory recall and storage capacity using confocal cavity QED
• Ising Machines' Dynamics and Regularization for Near-Optimal Large and Massive MIMO Detection
• Low-rank combinatorial optimization and statistical learning by spatial photonic Ising machine
• Can nonlinear parametric oscillators solve random Ising models?
• Universal power law decay in the dynamic hysteresis of an optical cavity with non-instantaneous photon-photon interactions
• Coherent Ising machines with error correction feedback
• Expectation Values from the Single-Layer Quantum Approximate Optimization Algorithm on Ising Problems
• Multidimensional hyperspin machine
• Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine
• Controlled Online Optimization Learning (COOL): Finding the ground state of spin Hamiltonians with reinforcement learning
• Exact Mapping Between a Laser Network Loss Rate and the Classical XY Hamiltonian by Laser Loss Control
• Exploratory Combinatorial Optimization with Reinforcement Learning
• Analog Coupled Oscillator Based Weighted Ising Machine
• Discrete Polynomial Optimization with Coherent Networks of Condensates and Complex Coupling Switching
• A Benchmarking Study of Quantum Algorithms for Combinatorial Optimization
• 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
• Effective implementation of $l_0$-Regularised Compressed Sensing with Chaotic-Amplitude-Controlled Coherent Ising Machines
• A Finite-Range Search Formulation of Maximum Likelihood MIMO Detection for Coherent Ising Machines
• Using continuation methods to analyse the difficulty of problems solved by Ising machines
• Highly Versatile FPGA-Implemented Cyber Coherent Ising Machine
• Frustration Elimination and Excited State Search in Coherent Ising Machines
• Equalized Hyperspin Machine
• Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization
• Analogue Spin Simulators: How to keep the Amplitude Homogeneous
• Entropy Computing, A Paradigm for Optimization in Open Photonic Systems
• Edge-of-chaos enhanced quantum-inspired algorithm for combinatorial optimization
• Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
• Polaritonic XY-Ising Machine
• Explicitly Quantum-parallel Computation by Displacements
• Quadratic speedup of global search using a biased crossover of two good solutions
• Optical resonators constitute a universal spin simulator