Answers are grounded in this paper and cite their sources.
The extended Ising machine (EIM) enhances conventional Ising models, which handle only binary quadratic forms by allowing constraints through real-valued dependent variables. We address the quadratic knapsack problem (QKP), hard to solve using Ising machines when formulated as a quadratic unconstrained binary optimization (QUBO). We demonstrated the EIM's superiority by comparing it with the conventional Ising model-based approach, a commercial exact solver, and a state-of-the-art heuristic solver for QKP.
No takes yet. Share an insight, caveat, or question.
Akishima et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: