Thermodynamic significance of QUBO encoding on quantum annealers
Emery Doucet, Zakaria Mzaouali, Reece Robertson, Bartłomiej Gardas, Sebastian Deffner, Krzysztof Domino · 2026
Read Thermodynamic significance of QUBO encoding on quantum annealers by Emery Doucet, Zakaria Mzaouali, Reece Robertson, Bartłomiej Gardas, Sebastian Deffner, Krzysztof Domino (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-04402.txt.
Description
Emery Doucet and five co-authors read a quantum annealer as a heat engine in a 2026 arXiv paper. Annealers accept problems in one standard format, QUBO, but a single task can be encoded many ways, and the penalty weights chosen reshape the energy landscape the hardware actually climbs. Using a job shop scheduling instance, the team sweeps two penalty knobs, one for assignment constraints and one for ordering constraints.
Across classical annealing-style solvers and a D-Wave Advantage processor, feasibility and success switch sharply as the penalties cross certain values. Treating the processor as an open thermodynamic system, with reverse-annealing cycles started from thermal samples, they bound its entropy production, work, and heat from the measured energy changes. The same encoding transitions that make the problem harder also reorganize dissipation: weak penalties breed cheap infeasible answers, strong ones shrink the problem's energy scale and waste more as irreversibility.
Catalog record
| CREATOR | Emery Doucet, Zakaria Mzaouali, Reece Robertson, Bartłomiej Gardas, Sebastian Deffner, Krzysztof Domino |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 67 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-04402