Tree-Ising: Repairing Language Models with Bit-Level Ising Edits
Hadi Salloum, Ammar Ali
QDeep · ITMO University
Published November 10, 2026 · on the feed November 11, 2026 · ▲ 78 · arXiv 2611.14210
The abstract
Weight-space programming, introduced in recent MIT work by Takehi et al., enables a frontier LLM agent to read a network's weights and write a repair. Their GPT-6 Astra agent corrected the reasoning loops of Qwen3.5-0.8B without gradients, using 158 agent turns, 89.7 million tokens, and 50 forward-pass requests. Our method, Tree-Ising, casts this repair as a sparse discrete optimization problem over the model's own BF16 weights. Forward statistics define an objective that weakens a loop direction, strengthens a concluding direction, and preserves the layer's output on productive tokens. Within a state-tree representation, where lossless BF16 storage acts as a special case, the admissible edits are sign flips and exponent shifts that preserve all shared group exponents and mantissas. We decompose this objective exactly into independent QUBO (Ising) problems, one per output row, which we solve on a GPU using simulated annealing or quantum-inspired simulated bifurcation. On the agent's two layers, Tree-Ising achieves 54.6% on MATH-500, outperforming the agent's edit (51.7%) under the same evaluation protocol, while the base model scores 7.9% as reported. The simulated bifurcation solver yields a statistically indistinguishable repair at 55.1%. Both solvers outperform the agent edit across all five math benchmarks, with statistically significant improvements on MATH-500 and GSM8K after correcting for multiple comparisons. Our approach modifies 13% to 17% fewer weights and reduces BF16 bit flips by a factor of 2.2 to 2.3. It requires only four forward-pass requests and zero LLM tokens, with the annealing recipe costing about $0.90 in GPU time. On Qwen3.5-2B, with layers and dose selected using only the base model, the same recipe increases greedy GSM8K accuracy from 21.6% to 69.4%. As a proof of concept, we execute an eight-variable repair subproblem using QAOA on an IBM Heron processor.
The Brief
3:13A short podcast summary of the paper. Written and voiced by AI.
Transcript
Tree-Ising. Repairing Language Models with Bit-Level Ising Edits. By Hadi Salloum and one other, from QDeep and ITMO University. Published on the tenth of November.
Weight-space programming, introduced in recent MIT work by Takehi and colleagues, lets a frontier LLM agent read a network's weights and write a repair. Their GPT-6 Astra agent corrected the reasoning loops of Qwen3.5-0.8B without gradients. The repair was not cheap in interaction. It took one hundred and fifty-eight agent turns, eighty-nine point seven million tokens, and fifty forward-pass requests. The question this work asks is whether the same kind of repair needs a reading agent at all, or whether it can be posed directly as a problem over the weights and solved.
Tree-Ising takes the same repair and recasts it with no agent in the loop. It becomes a sparse discrete optimization problem over the model's own BF16 weights. Forward statistics define the objective, which pulls three ways at once: weaken a loop direction, strengthen a concluding direction, and preserve the layer's output on productive tokens. In plain terms, the model should be nudged away from going round in circles, toward finishing its answer, and should otherwise behave as it did before on the tokens where it was already doing useful work.
The edits are kept on a short leash. Within a state-tree representation, where lossless BF16 storage acts as a special case, the only admissible edits are sign flips and exponent shifts, and those must preserve all shared group exponents and mantissas. The objective then decomposes exactly into independent QUBO problems, which are Ising problems, one per output row. These are solved on a GPU, using either simulated annealing or quantum-inspired simulated bifurcation. Because the decomposition is exact, handling the rows one at a time does not change the problem being solved.
Start with the agent's own two layers. There, Tree-Ising reaches fifty-four point six percent on MATH-500, against fifty-one point seven percent for the agent's edit under the same evaluation protocol. The base model scores seven point nine percent, as reported. The simulated bifurcation solver gives a statistically indistinguishable repair, at fifty-five point one percent. Both solvers outperform the agent edit across all five math benchmarks, with statistically significant improvements on MATH-500 and GSM8K after correcting for multiple comparisons.
The repair is also lighter. It modifies thirteen to seventeen percent fewer weights than the agent's, and cuts BF16 bit flips by a factor of two point two to two point three. It needs only four forward-pass requests and no LLM tokens at all, and the annealing recipe costs under a dollar in GPU time, about nine tenths of one.
A larger model tests whether the recipe carries over. On Qwen3.5-2B, with the layers and the dose selected using only the base model, the same recipe lifts greedy GSM8K accuracy from twenty-one point six percent to sixty-nine point four percent. As a proof of concept, an eight-variable repair subproblem is also executed using QAOA on an IBM Heron processor.
Set the two repairs next to each other. One reads weights through a frontier agent over many turns and millions of tokens. The other writes the same kind of fix as a set of small binary choices about signs and exponents, solves them row by row, and does at least as well while touching fewer bits. Framing the edit as an Ising problem is also what lets a piece of it run on quantum hardware.
Paper Quest · 7 chapters · about 41 min
Play this paper
Learn it by doing: make the calls the authors made, guess the result before you see it, and defend it in a viva graded on your own words. Chapter 1 is right here.
Chapter 1 🧩 · The problem
An agent can fix a looping model by editing its weights. The bill is the problem.
A small reasoning model keeps falling into short cycles of repeated text, running until its token budget is gone. Its maths accuracy collapses.
The road ahead
- 1 · The problem ~7 min A small reasoning model loops until its token budget runs out, and the only known weight-level fix needed a costly agent making judgment calls.
- 2 · What came before ~3 min
- 3 · The key idea ~9 min Tree-Ising turns the repair into a sparse discrete optimization over the stored BF16 weights, split exactly into one small Ising problem per output row.
- 4 · Choose your own research ~3 min
- 5 · Build the method ~8 min Measure forward statistics to define the objective, split it into one QUBO per output row, then solve all rows on a GPU.
- 6 · The experiment ~6 min You’ll guess: On Qwen3.5-2B, starting from 21.6% greedy GSM8K accuracy, what accuracy did the Tree-Ising recipe reach?
- 7 · The viva ~5 min Three questions from the examiners, answered in your own words. Win it for the paper’s trophy.
Free, with Google or an email address. Your stars and progress are kept.