Trading Qubits for Circuit Runs: Exact QUBO Splitting by Cutset Conditioning and Exact-Share Knapsack Blocks
Tuomas Hietanen · thorium@iki.fi · November 2026
Status: preprint, November 2026. Not peer reviewed. License: CC BY 4.0. This gist holds the full text, the Python reference implementation used for the experiments, and the raw results; the file list is at the end.
Cite as: T. Hietanen, Trading Qubits for Circuit Runs: Exact QUBO Splitting by Cutset Conditioning and Exact-Share Knapsack Blocks, preprint (GitHub gist), 2026.