A reduction scheme for general-order Ising-like Hamiltonians in quantum heuristic solvers

Source: arxiv.org/abs/2607.19871

Chengsi Mao, Pavel Mosharev, Yao Wang, Man-Hong Yung

arXivarxiv/2607.19871Jul 22, 2026quant-phscore 0

The Ising model is ubiquitous in various optimization problems but notoriously difficult to solve due to combinatorial explosion. In view of this, Hamiltonian reduction is a useful preprocessing technique for reducing the effective problem size before applying heuristic solvers. However, existing reduction techniques mainly target second-order Ising models, whereas many pseudo-Boolean formulations naturally contain higher-order interactions. In this work, we generalize the concept of non-separable groups to arbitrary-order Ising-like models and develop a Hamiltonian reduction framework that…

JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.19871
curl -X POST /api/v1/records/arxiv/2607.19871/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.19871/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'