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

CREATOREmery Doucet, Zakaria Mzaouali, Reece Robertson, Bartłomiej Gardas, Sebastian Deffner, Krzysztof Domino
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE67 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-04402

Browse the full library · About the Tower of Babel