English

A Cost / Speed / Reliability Trade-off to Erasing

Systems and Control 2016-04-25 v3 Statistical Mechanics Information Theory math.IT Optimization and Control

Abstract

We present a KL-control treatment of the fundamental problem of erasing a bit. We introduce notions of "reliability" of information storage via a reliability timescale τr\tau_r, and "speed" of erasing via an erasing timescale τe\tau_e. Our problem formulation captures the tradeoff between speed, reliability, and the Kullback-Leibler (KL) cost required to erase a bit. We show that rapid erasing of a reliable bit costs at least log2log(1eτeτr)>log2\log 2 - \log\left(1 - \operatorname{e}^{-\frac{\tau_e}{\tau_r}}\right) > \log 2, which goes to 12log2τrτe\frac{1}{2} \log\frac{2\tau_r}{\tau_e} when τr>>τe\tau_r>>\tau_e.

Cite

@article{arxiv.1410.1710,
  title  = {A Cost / Speed / Reliability Trade-off to Erasing},
  author = {Manoj Gopalkrishnan},
  journal= {arXiv preprint arXiv:1410.1710},
  year   = {2016}
}

Comments

14 pages, 3 figures. Conference version: Unconventional Computation and Natural Computation (2015), pp. 192--201, Springer International Publishing. Changes: Section 4 is substantially expanded with a discussion of possible physical meanings for the KL-cost function

R2 v1 2026-06-22T06:14:57.893Z