English
Related papers

Related papers: The thermodynamics of quasi-deterministic digital …

200 papers

How much energy does a quantum computer consume? Are they more efficient than their classical counterparts? In this work, we make a step towards answering these questions. We define the energy efficiency of a quantum computer as the ratio…

A simple yet efficient computational algorithm for computing the continuous optimal experimental design for linear models is proposed. An alternative proof the monotonic convergence for $D$-optimal criterion on continuous design spaces are…

Computation · Statistics 2018-04-10 Jiangtao Duan , Wei Gao , Hon Keung Tony Ng

We present an algorithm that prepares thermal Gibbs states of one dimensional quantum systems on a quantum computer without any memory overhead, and in a time significantly shorter than other known alternatives. Specifically, the time…

Quantum Physics · Physics 2010-10-29 Ersen Bilgin , Sergio Boixo

We analyze the thermodynamic cost of a logically reversible Brownian Turing machine operating in the first-passage time protocol based on the stochastic thermodynamics of resetting. In this framework, the thermodynamic cost of computation…

Statistical Mechanics · Physics 2023-12-01 Yasuhiro Utsumi , Dimitry Golubev , Ferdinand Peper

Stochastic thermodynamics allows us to define heat and work for microscopic systems far from thermodynamic equilibrium, based on observations of their stochastic dynamics. However, a complete account of the energetics necessitates that all…

Statistical Mechanics · Physics 2021-08-31 Jannik Ehrich

The problem of simulating the thermal behavior of quantum systems remains a central open challenge in quantum computing. Unlike well-established quantum algorithms for unitary dynamics, \emph{provably efficient} algorithms for preparing…

Quantum Physics · Physics 2026-05-14 Dominik Hahn , Ryan Sweke , Abhinav Deshpande , Oles Shtanko

Given a batch of human computation tasks, a commonly ignored aspect is how the price (i.e., the reward paid to human workers) of these tasks must be set or varied in order to meet latency or cost constraints. Often, the price is set…

Computer Science and Game Theory · Computer Science 2014-08-28 Yihan Gao , Aditya Parameswaran

Classical computations inherently require energy dissipation that increases significantly as the reliability of the computation improves. This dissipation arises when transitions between memory states are not balanced by their time-reversed…

Statistical Mechanics · Physics 2026-02-17 Alexander B. Boyd , Paul M. Riechers

Landauer's principle makes a strong connection between information theory and thermodynamics by stating that erasing a one-bit memory at temperature $T_0$ requires an average energy larger than $W_{LB}=k_BT_0 \ln2$, with $k_B$ Boltzmann's…

Statistical Mechanics · Physics 2024-01-12 Salambô Dago , Sergio Ciliberto , Ludovic Bellon

We study the performance of a quantum Otto cycle using a harmonic work medium and undergoing collisional dynamics with finite-size reservoirs. We span the dynamical regimes of the work strokes from strongly non-adiabatic to quasi-static…

Quantum Physics · Physics 2019-02-19 Marco Pezzutto , Mauro Paternostro , Yasser Omar

The erasure of information is fundamentally an irreversible logical operation, carrying profound consequences for the energetics of computation and information processing. We investigate the thermodynamic costs associated with erasing (and…

Quantum Physics · Physics 2026-01-23 Himanshu Badhani , Dhanuja GS , Swati Choudhary , Vishal Anand , Siddhartha Das

In classical thermodynamics the work cost of control can typically be neglected. On the contrary, in quantum thermodynamics the cost of control constitutes a fundamental contribution to the total work cost. Here, focusing on quantum…

We study the thermodynamic cost associated with the erasure of one bit of information over a finite amount of time. We present a general framework for minimizing the average work required when full control of a system's microstates is…

Statistical Mechanics · Physics 2020-09-09 Karel Proesmans , Jannik Ehrich , John Bechhoefer

Biological, artificial, and physical systems dissipate energy to accurately transmit information. While tools of information theory have been used to characterize information-processing capabilities, how reliably this information is…

Statistical Mechanics · Physics 2026-05-29 Giorgio Nicoletti , Daniel M. Busiello

We investigate the capabilities of a quantum computer based on cold trapped ions in presence of non-dissipative decoherence. The latter is accounted by using the evolution time as a random variable and then averaging on a properly defined…

Quantum Physics · Physics 2009-11-06 Stefano Mancini , Rodolfo Bonifacio

This paper examines dynamic energy consumption caused by data during software execution on deeply embedded microprocessors, which can be significant on some devices. In worst-case energy consumption analysis, energy models are used to find…

Computational Complexity · Computer Science 2018-02-22 Jeremy Morse , Steve Kerrison , Kerstin Eder

Economic Model Predictive Control (MPC) dissipativity theory is central to discussing the stability of policies resulting from minimizing economic stage costs. In its current form, the dissipativity theory for economic MPC applies to…

Systems and Control · Electrical Eng. & Systems 2022-07-25 Sébastien Gros , Mario Zanon

We report two results complementing the second law of thermodynamics for Markovian open quantum systems coupled to multiple reservoirs with different temperatures and chemical potentials. First, we derive a nonequilibrium free energy…

Statistical Mechanics · Physics 2019-04-18 Krzysztof Ptaszynski , Massimiliano Esposito

It is by now well understood that quantum dissipative processes can be harnessed and turned into a resource for quantum-information processing tasks. In this paper we demonstrate yet another way in which this is true by providing a…

Quantum Physics · Physics 2016-02-17 Paolo Zanardi , Jeffrey Marshall , Lorenzo Campos Venuti

For a countable-state Markov decision process we introduce an embedding which produces a finite-state Markov decision process. The finite-state embedded process has the same optimal cost, and moreover, it has the same dynamics as the…

Probability · Mathematics 2007-11-15 Arie Leizarowitz , Adam Shwartz