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.

Continuous Approximation of the Fully Connected Ising Hamiltonian: Exact Ground State Solutions for a Novel Class of Ising Models with Applications to Fidelity Assessment in Ising Machines

Scalable almost-linear dynamical Ising machines

Non-Hermitian ground-state-searching algorithm enhanced by a variational toolbox

Ising machines as hardware solvers of combinatorial optimization problems

The coherent Ising machine with quantum feedback: the total and conditional master equation methods

Continuous Matrix Product Operator Approach to Finite Temperature Quantum States

Accuracy-enhanced coherent Ising machine using the quantum adiabatic theorem

Self-contained relaxation-based dynamical Ising machines

Encoding arbitrary Ising Hamiltonians on Spatial Photonic Ising Machines

Quantum Supremacy for Simulating A Translation-Invariant Ising Spin Model

Simulations of Frustrated Ising Hamiltonians with Quantum Approximate Optimization

Non-binary dynamical Ising machines for combinatorial optimization

On Heterogeneous Ising Machines

Hybrid quantum-classical algorithm for the transverse-field Ising model in the thermodynamic limit

Energy-efficient superparamagnetic Ising machine and its application to traveling salesman problems

Simulating continuous-space systems with quantum-classical wave functions

Exact solution of the infinite-range dissipative transverse-field Ising model

Hybrid Optimization Method Using Simulated-Annealing-Based Ising Machine and Quantum Annealer

Quantum Electronic Circuits for Multicritical Ising Models

Finding and proving the exact ground state of a generalized Ising model by convex optimization and MAX-SAT

Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator