{"ID":2884347,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2508.06909","arxiv_id":"2508.06909","title":"Performance of the Extended Ising Machine for the Quadratic Knapsack Problem","abstract":"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.","short_abstract":"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 optimizat...","url_abs":"https://arxiv.org/abs/2508.06909","url_pdf":"https://arxiv.org/pdf/2508.06909v1","authors":"[\"Haruka Akishima\",\"Hirotaka Tamura\",\"Kazue Kudo\"]","published":"2025-08-09T09:43:34Z","proceeding":"cond-mat.stat-mech","tasks":"[\"cond-mat.stat-mech\",\"cs.DS\"]","methods":"[]","has_code":false}