Thermodynamic significance of QUBO encoding on quantum annealers

• URL: http://arxiv.org/abs/2601.04402v1
• Date: Wed, 07 Jan 2026 21:18:54 GMT
• Title: Thermodynamic significance of QUBO encoding on quantum annealers
• Authors: Emery Doucet, Zakaria Mzaouali, Reece Robertson, Bartłomiej Gardas, Sebastian Deffner, Krzysztof Domino,
• Abstract summary: We study a Job Shop Scheduling instance using a two- parameter family of encodings controlled by penalty weights.<n>We find that the same encoding transitions that govern computational hardness also reorganize dissipation.<n>Our results establish QUBO penalties as thermodynamic control knobs and motivate thermodynamics-aware encoding strategies for noisy intermediate-scale quantum annealers.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quadratic unconstrained binary optimization (QUBO) is the standard interface to quantum annealers, yet a single constrained task admits many QUBO encodings whose penalty choices reshape the energy landscape experienced by hardware. We study a Job Shop Scheduling instance using a two-parameter family of encodings controlled by penalty weights $p_{\rm sum}$ (one-hot/sum constraints) and $p_{\rm pair}$ (precedence constraints). Sweeping $(p_{\rm sum},p_{\rm pair})$, we observe sharp transitions in feasibility and solver success across classical annealing-inspired heuristics and on a D-Wave Advantage processor. Going beyond solution probability, we treat the annealer as an open thermodynamic system and perform cyclic reverse-annealing experiments initialized from thermal samples, measuring the stochastic processor energy change. From the first two moments of this energy change we infer lower bounds on entropy production, work, and exchanged heat via thermodynamic uncertainty relations, and corroborate the observed trends with adiabatic master equation simulations. We find that the same encoding transitions that govern computational hardness also reorganize dissipation: weak penalties generate low-energy infeasible manifolds, while overly strong penalties suppress the effective problem energy scale and increase irreversibility, reducing the thermodynamic efficiency. Our results establish QUBO penalties as thermodynamic control knobs and motivate thermodynamics-aware encoding strategies for noisy intermediate-scale quantum annealers.

Related papers

• Thermodynamic Recycling in Quantum Computing: Demonstration Using the Harrow-Hassidim-Lloyd Algorithm and Information Erasure [0.3867363075280543]
  We propose a framework that reuses failure branches as thermodynamic resources.<n>By coupling this bath to a target system prior to relaxation, useful thermodynamic tasks can be performed.<n>We demonstrate the framework by implementing the Harrow-Hassidim-Lloyd algorithm on IBM's superconducting quantum processor.
  arXiv  Detail & Related papers  (2026-01-12T13:25:08Z)
• Quantum Algorithm for Estimating Gibbs Free Energy and Entropy via Energy Derivatives [0.4588028371034407]
  Estimating vibrational entropy is a significant challenge in thermodynamics and statistical mechanics.<n>This paper introduces a quantum algorithm designed to estimate vibrational entropy via energy derivatives.
  arXiv  Detail & Related papers  (2025-11-21T22:27:21Z)
• Mind Your Entropy: From Maximum Entropy to Trajectory Entropy-Constrained RL [56.085103402298905]
  We propose a trajectory entropy-constrained reinforcement learning (TECRL) framework to address these two challenges.<n>Within this framework, we first separately learn two Q-functions, one associated with reward and the other with entropy, ensuring clean and stable value targets unaffected by temperature updates.<n>We develop a practical off-policy algorithm, DSAC-E, by extending the state-of-the-art distributional soft actor-critic with three refinements.
  arXiv  Detail & Related papers  (2025-10-25T09:17:47Z)
• Heat operator approach to quantum stochastic thermodynamics in the strong-coupling regime [0.0]
  We identify a 'heat operator,' whose moments with respect to the vacuum state correspond to the moments of the heat exchanged with a thermal bath.<n>This recasts the statistics of heat statistics as a standard unitary time-evolution problem.<n>We exploit the chain mapping of thermodynamic reservoirs to compute heat fluctuations in the Ohmic spin-boson model.
  arXiv  Detail & Related papers  (2025-04-14T18:26:45Z)
• Quantum memory at nonzero temperature in a thermodynamically trivial system [1.0832844764942349]
  We show that certain families of constant-rate classical and quantum low-density parity check codes have no thermodynamic phase transitions at nonzero temperature.<n>Slow Gibbs sampling of such codes enables fault-tolerant passive quantum error correction using finite-depth circuits.<n>This strategy is well suited to measurement-free quantum error correction and may present a desirable experimental alternative to conventional quantum error correction.
  arXiv  Detail & Related papers  (2024-03-15T18:00:03Z)
• Quantum Thermal State Preparation [39.91303506884272]
  We introduce simple continuous-time quantum Gibbs samplers for simulating quantum master equations. We construct the first provably accurate and efficient algorithm for preparing certain purified Gibbs states. Our algorithms' costs have a provable dependence on temperature, accuracy, and the mixing time.
  arXiv  Detail & Related papers  (2023-03-31T17:29:56Z)
• Model-free optimization of power/efficiency tradeoffs in quantum thermal machines using reinforcement learning [0.0]
  A quantum thermal machine is an open quantum system that enables the conversion between heat and work at the micro or nano-scale. We introduce a general model-free framework based on Reinforcement Learning to identify out-of-equilibrium thermodynamic cycles.
  arXiv  Detail & Related papers  (2022-04-10T22:44:28Z)
• Gauge Quantum Thermodynamics of Time-local non-Markovian Evolutions [77.34726150561087]
  We deal with a generic time-local non-Markovian master equation. We define current and power to be process-dependent as in classical thermodynamics. Applying the theory to quantum thermal engines, we show that gauge transformations can change the machine efficiency.
  arXiv  Detail & Related papers  (2022-04-06T17:59:15Z)
• Implementation of a two-stroke quantum heat engine with a collisional model [50.591267188664666]
  We put forth a quantum simulation of a stroboscopic two-stroke thermal engine in the IBMQ processor. The system consists of a quantum spin chain connected to two baths at their boundaries, prepared at different temperatures using the variational quantum thermalizer algorithm.
  arXiv  Detail & Related papers  (2022-03-25T16:55:08Z)
• Optimizing thermalizations [0.0]
  We present a rigorous approach, based on the concept of continuous thermomajorisation, to algorithmically characterise the full set of energy occupations of a quantum system. We illustrate this by finding optimal protocols in the context of cooling, work extraction and optimal sequences. The same tools also allow one to quantitatively assess the role played by memory effects in the performance of thermodynamic protocols.
  arXiv  Detail & Related papers  (2022-02-25T11:05:39Z)
• Fast Thermalization from the Eigenstate Thermalization Hypothesis [69.68937033275746]
  Eigenstate Thermalization Hypothesis (ETH) has played a major role in understanding thermodynamic phenomena in closed quantum systems. This paper establishes a rigorous link between ETH and fast thermalization to the global Gibbs state. Our results explain finite-time thermalization in chaotic open quantum systems.
  arXiv  Detail & Related papers  (2021-12-14T18:48:31Z)
• Open-system approach to nonequilibrium quantum thermodynamics at arbitrary coupling [77.34726150561087]
  We develop a general theory describing the thermodynamical behavior of open quantum systems coupled to thermal baths. Our approach is based on the exact time-local quantum master equation for the reduced open system states.
  arXiv  Detail & Related papers  (2021-09-24T11:19:22Z)
• Quantum thermodynamically consistent local master equations [0.0]
  We show that local master equations are consistent with thermodynamics and its laws without resorting to a microscopic model. We consider a quantum system in contact with multiple baths and identify the relevant contributions to the total energy, heat currents and entropy production rate.
  arXiv  Detail & Related papers  (2020-08-11T14:53:36Z)
• Thermodynamics of a Quantum Annealer [6.85316573653194]
  We investigate the properties of the D-Wave quantum annealers from a thermodynamical perspective. We performed a number of experiments on the D-Wave 2000Q via the open access cloud server Leap.
  arXiv  Detail & Related papers  (2020-03-04T13:02:15Z)
• Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum Computer Using Inherent Qubit Decoherence [53.20999552522241]
  We seek to take advantage of qubit decoherence as a resource in simulating the behavior of real world quantum systems. We present three methods for implementing the thermal relaxation. We find excellent agreement between our results, experimental data, and the theoretical prediction.
  arXiv  Detail & Related papers  (2020-01-03T11:48:11Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.