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 , and "speed" of erasing via an erasing timescale . 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 , which goes to when .
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