Abstract:Ising machines are effective solvers for complex combinatorial optimization problems. The idea is mapping the optimal solution(s) to a combinatorial optimization problem to the minimum energy state(s) of a physical system, which naturally converges to and stabilizes at a minimum energy state upon perturbance. The underlying mathematical abstraction, the Ising model, was originally developed to explain dynamic behavior of ferromagnetic materials and was shown to generalize to numerous other physical systems. In a generic optimization problem, each variable can interact with another in different ways. At the same time, problem sizes of practical importance are growing very fast. Unfortunately, both the number and connectivity of spins in hardware are subject to fundamental physical limits. Different problems feature different interaction patterns between variables which may not always directly match the network topology supported by a specific Ising machine. In the presence of a mismatch, emulating generic interactions using the machine topology is usually possible, however, comes at the cost of additional physical spins to facilitate the mapping. Furthermore, mismatches in the problem vs. hardware connectivity render even more physical spins necessary. Combinatorial optimization problems of practical importance come with diverse connectivity patterns, which a rigid network topology in hardware cannot efficiently cover. To bridge the gap between application demand and hardware resources, in analogy to classical heterogeneous chip multiprocessors, in this paper we make the case for heterogeneous Ising multiprocessors, where each Ising core features a different connectivity. We provide a detailed design space exploration and quantify the efficiency of different design options in terms of time or energy to solution along with solution accuracy compared to homogeneous alternatives.

Analysis of the Hopfield Model with Discrete Coupling

Transport And Its Enhancement Caused By Coupling

On Computational Limits of Modern Hopfield Models: A Fine-Grained Complexity Analysis

Exact Replica Symmetric solution for transverse field Hopfield model under finite Trotter size

On the Critical Capacity of the Hopfield Model

A generalized Hopfield model to store and retrieve mismatched memory patterns

Statistical Mechanics of a Multiconnected Hopfield Neural-Network Model in a Transverse Field

Statistical Aspects of a Quantum Hopfield Model

Statistical Mechanics of a Hopfield Neural-Network Model in a Transverse Field

Analysis of Discrete Modern Hopfield Networks in Open Quantum System

Out-of-equilibrium dynamics of the Hopfield model in its spin-glass phase

A new mechanical approach to handle generalized Hopfield neural networks

Effect of spatial correlations on Hopfield Neural Network and Dense Associative Memories

Accelerating Hopfield Network Dynamics: Beyond Synchronous Updates and Forward Euler

Asymptotic Behavior of Discrete Hopfield Networks

Parallel dynamics of continuous Hopfield model revisited

Quantum Hopfield model with a random transverse field and a random neuronal threshold

The capacity of the Hopfield associative memory

On Heterogeneous Ising Machines

Stochastic modeling of superconducting qudits in the dispersive regime

Replica symmetry breaking in neural networks: a few steps toward rigorous results