中文
相关论文

相关论文: Extending Landauer's Bound from Bit Erasure to Arb…

200 篇论文

Landauer's principle places a fundamental lower limit on the work required to perform a logically irreversible operation. Logically reversible gates provide a way to avoid these work costs, and also simplify the task of making the…

计算物理 · 物理学 2023-11-16 Ian Seet , Thomas E. Ouldridge , Jonathan P. K. Doye

We develop a physics-based model for classical computation based on autonomous quantum thermal machines. These machines consist of few interacting quantum bits (qubits) connected to several environments at different temperatures. Heat flows…

量子物理 · 物理学 2025-03-06 Patryk Lipka-Bartosik , Martí Perarnau-Llobet , Nicolas Brunner

Near zero-energy computing describes the concept of executing logic operations below the (kBT ln 2) energy limit. Landauer discussed that it is impossible to break this limit as long as the computations are performed in the conventional,…

新兴技术 · 计算机科学 2020-08-18 Frank Sill Torres , Philipp Niemann , Robert Wille , Rolf Drechsler

Accurately quantifying the thermodynamic work costs of quantum operations is essential for the continued development and optimisation of emerging quantum technologies. This present a significant challenge in regimes of rapid control within…

量子物理 · 物理学 2025-12-19 Mike Shubrook , Moritz Cygorek , Erik Gauger , Jake Iles-Smith , Ahsan Nazir

The fundamental energy cost of irreversible computing is given by the Landauer bound of $kT \ln2$~/bit. However, this limit is only achievable for infinite-time processes. We here determine the fundamental energy cost of finite-time…

统计力学 · 物理学 2023-10-03 Michael Konopik , Till Korten , Eric Lutz , Heiner Linke

Landauer's principle states that the erasure of one bit of information requires the free energy kT ln 2. We argue that the reliability of the bit erasure process is bounded by the accuracy inherent in the statistical state of the energy…

量子物理 · 物理学 2007-05-23 Dominik Janzing , Pawel Wocjan , Robert Zeier , Rubino Geiss , Thomas Beth

Turing Machines (TMs) are the canonical model of computation in computer science and physics. We combine techniques from algorithmic information theory and stochastic thermodynamics to analyze the thermodynamic costs of TMs. We consider two…

统计力学 · 物理学 2023-08-06 Artemy Kolchinsky , David H. Wolpert

Landauer's bound is the minimum thermodynamic cost for erasing one bit of information. As this bound is achievable only for quasistatic processes, finite-time operation incurs additional energetic costs. We find a tight finite-time…

统计力学 · 物理学 2022-10-05 Jae Sung Lee , Sangyun Lee , Hyukjoon Kwon , Hyunggyu Park

Computational complexity is a particularly important objective. The idea of Landauer principle was extended through mapping three classic problems (sorting,ordered searching and max of N unordered numbers) into Maxwell demon thought…

计算复杂性 · 计算机科学 2014-12-04 Feng Pan , Heng-liang Zhang , Qi Jie

We outline the construction of a molecular system that could, in principle, implement a thermodynamically reversible Universal Turing Machine (UTM). By proposing a concrete-albeit idealised-design and operational protocol, we reveal…

统计力学 · 物理学 2021-02-09 Rory A. Brittain , Nick S. Jones , Thomas E. Ouldridge

We initiate the systematic study of the energy complexity of algorithms (in addition to time and space complexity) based on Landauer's Principle in physics, which gives a lower bound on the amount of energy a system must dissipate if it…

数据结构与算法 · 计算机科学 2016-05-30 Erik D. Demaine , Jayson Lynch , Geronimo J. Mirano , Nirvan Tyagi

Biological sensory systems react to changes in their surroundings. They are characterized by fast response and slow adaptation to varying environmental cues. Insofar as sensory adaptive systems map environmental changes to changes of their…

统计力学 · 物理学 2014-12-15 Pablo Sartori , Léo Granger , Chiu Fan Lee , Jordan M. Horowitz

I give a quick overview of some of the theoretical background necessary for using modern non-equilibrium statistical physics to investigate the thermodynamics of computation. I first present some of the necessary concepts from information…

统计力学 · 物理学 2019-06-20 David H. Wolpert

If the 20th century was known for the computational revolution, what will the 21st be known for? Perhaps the recent strides in the nascent fields of molecular programming and biological computation will help bring about the 'Coming Era of…

统计力学 · 物理学 2022-03-14 Hannah Amelie Earley

Landauer's principle states that erasing a bit of information at fixed temperature T costs at least kT ln 2 units of work. Here we investigate erasure at varying temperature, to which Landauer's result does not apply. We formulate bit…

统计力学 · 物理学 2023-12-29 Stephen Whitelam

Landauer's principle asserts that any computation has an unavoidable energy cost that grows proportionally to its degree of logical irreversibility. But even a logically reversible operation, when run on a physical processor that operates…

量子物理 · 物理学 2021-05-31 Giulio Chiribella , Yuxiang Yang , Renato Renner

We introduce a framework designed to analyze the thermodynamics of an abstractly defined logical computer like a deterministic finite automaton (DFA) or a Turing machine, without specifying any extraneous parameters (like rate matrices,…

统计力学 · 物理学 2022-12-29 Gülce Kardeş , David Wolpert

We propose a novel bound on the mimimum dissipation required in any circumstances to transfer a certain amount of charge through any resistive device. We illustrate it on the task of writing a logical 1 (encoded as a prescribed voltage)…

统计力学 · 物理学 2023-07-19 Léopold Van Brandt , Jean-Charles Delvenne

Estimates of energy usage in layers of computing from devices to algorithms have been determined and analyzed. Building on the previous analysis [3], energy needed from single devices and systems including three large-scale computing…

计算机与社会 · 计算机科学 2023-10-12 Sadasivan Shankar

Nonequilibrium information thermodynamics determines the minimum energy dissipation to reliably erase memory under time-symmetric control protocols. We demonstrate that its bounds are tight and so show that the costs overwhelm those implied…

统计力学 · 物理学 2021-04-28 Gregory W. Wimsatt , Alexander B. Boyd , Paul M. Riechers , James P. Crutchfield