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.

Simulated bifurcation assisted by thermal fluctuation

Efficient and Scalable Architecture for Multiple-Chip Implementation of Simulated Bifurcation Machines

Scaling out Ising machines using a multi-chip architecture for simulated bifurcation

Implementation of spectral methods on Ising machines: toward flow simulations on quantum annealers

Implementation of spectral methods on Ising machines: toward flow simulations on quantum annealer

On Heterogeneous Ising Machines

Continuous-Variable Assisted Thermal Quantum Simulation

Non-binary dynamical Ising machines for combinatorial optimization

Mathematical Mechanism on Dynamical System Algorithms of the Ising Model

Gauged cooling of topological excitations and emergent fermions on quantum simulators

Mitigating topological freezing using out-of-equilibrium simulations

Problem-tailored Simulation of Energy Transport on Noisy Quantum Computers

Simulated Ising Annealing Algorithm with Gaussian Augmented Hamiltonian Monte Carlo

Parallel Ising Annealer via Gradient-based Hamiltonian Monte Carlo

Oscillator-Network-Based Ising Machine

Solving Boltzmann Optimization Problems with Deep Learning

Hyperscaling in the Coherent Hyperspin Machine

Scalable almost-linear dynamical Ising machines

Simulating Heavy-Hex Transverse Field Ising Model Magnetization Dynamics Using Programmable Quantum Annealers

Simulating the Transverse Field Ising Model on the Kagome Lattice using a Programmable Quantum Annealer